一种分布式负载均衡调度的方法及装置制造方法及图纸

技术编号:14060794 阅读:88 留言:0更新日期:2016-11-27 17:03
本发明专利技术公开了一种分布式负载均衡调度的方法,包括:获取各服务器的响应时间;根据所述响应时间确定各所述服务器对应的负载权值;根据所述负载权值,利用加权最少连接调度算法进行分布式负载均衡调度;该方法通过响应时间来综合表示服务器负载情况,并通过此来修改加权最少连接调度算法中的负载权值更加合理准确,可以在实现负载均衡的基础上,最少的消耗总体性能和占用数据带宽;本发明专利技术还公开了一种分布式负载均衡调度的装置,具有上述有益效果。

【技术实现步骤摘要】

本专利技术涉及分布式服务器
,特别涉及一种分布式负载均衡调度的方法及装置
技术介绍
随着计算机技术以及集成电路技术的飞速发展,特别是互联网时代Web应用及服务几何级增长的背景下,其产生的数据流量和计算强度之大使得单一服务或简单的服务集群不能稳定的提供高质量服务,基于Web应用的分布式系统越来越受到业界的重视,使得分布式系统的负载均衡技术成为了一个研究热点。然而传统的集中式负载均衡算法都存在一定的缺陷,往往是牺牲局部性能和数据带宽来提升性能。例如传统的负载均衡技术主要有:Round Robin DNS(系统轮询调度)、代理服务器技术、地址转换网关技术、借助HTTP协议(超文本传输协议)内部支持、站点镜像技术、中间件负载均衡技术、基于软件的负载均衡技术,但是它们消耗的资源较多。通常的加权最少连接调度算法考虑了客观存在的各种服务器性能差异,设定权值来实现负载均衡,其占用的系统资源较少,但是由于判读服务负载的依据不能仅仅是请求的连接数,某些时候服务、CPU、流量也可能是负载的依据;在实际应用中很难对权值设置,只能依靠经验进行估计设置,误差较大。因此,如何在实现负载均衡的基础上,最少的消耗总体性能和占用数据带宽,是本领域技术人员需要解决的技术问题。
技术实现思路
本专利技术的目的是提供一种分布式负载均衡调度的方法及装置,通过响应时间来综合表示服务器负载情况,并通过此来修改加权最少连接调度算法中的负载权值更加合理准确。为解决上述技术问题,本专利技术提供一种分布式负载均衡调度的方法,包括:获取各服务器的响应时间;根据所述响应时间确定各所述服务器对应的负载权值;根据所述负载权值,利用加权最少连接调度算法进行分布式负载均衡调度。可选的,获取各服务器的响应时间,包括:获取各服务器进行预定次数响应的响应时间。可选的,获取各服务器的响应时间,包括:每隔预定获取周期,获取各服务器进行前预定次数响应的响应时间。可选的,根据所述响应时间确定各所述服务器对应的负载权值,包括:根据所述响应时间及系统服务器的总个数计算平均响应时间;根据各所述服务器的响应时间与所述平均响应时间,计算各所述服务器的偏离度值;将所述偏离度值与阈值进行比较,并根据比较结果对各所述服务器执行对应的负载权值修改操作,确定各所述服务器对应的负载权值。可选的,根据各所述服务器的响应时间与所述平均响应时间,计算各所述服务器的偏离度值,包括:当服务器的响应时间sum(i)大于所述平均响应时间avg时,利用计算对应服务器的偏离度值Rmax;当服务器的响应时间sum(i)小于所述平均响应时间avg时,利用计算对应服务器的偏离度值Rmin。可选的,将所述偏离度值与阈值进行比较,并根据比较结果对各所述服务器执行对应的负载权值修改操作,确定各所述服务器对应的负载权值,包括:当Rmax大于阈值时,则将对应服务器的负载权值减一;当Rmin小于阈值时,则将对应服务器的负载权值加一。本专利技术还提供一种分布式负载均衡调度的装置,包括:获取模块,用于获取各服务器的响应时间;负载权值确定模块,用于根据所述响应时间确定各所述服务器对应的负载权值;负载均衡调度模块,用于根据所述负载权值,利用加权最少连接调度算法进行分布式负载均衡调度。可选的,所述负载权值确定模块包括:平均响应时间计算单元,用于根据所述响应时间及系统服务器的总个数计算平均响应时间;偏离度计算单元,用于根据各所述服务器的响应时间与所述平均响应时间,计算各所述服务器的偏离度值;负载权值确定单元,用于将所述偏离度值与阈值进行比较,并根据比较结果对各所述服务器执行对应的负载权值修改操作,确定各所述服务器对应的负载权值。可选的,所述偏离度计算单元包括:第一偏离度计算子单元,用于当服务器的响应时间sum(i)大于所述平均响应时间avg时,利用计算对应服务器的偏离度值Rmax;第二偏离度计算子单元,用于当服务器的响应时间sum(i)小于所述平均响应时间avg时,利用计算对应服务器的偏离度值Rmin。可选的,所述负载权值确定单元具体为当Rmax大于阈值时,则将对应服务器的负载权值减一;当Rmin小于阈值时,则将对应服务器的负载权值加一的单元。本专利技术所提供的分布式负载均衡调度的方法,包括:获取各服务器的响应时间;根据所述响应时间确定各所述服务器对应的负载权值;根据所述负载权值,利用加权最少连接调度算法进行分布式负载均衡调度;可见,该方法通过响应时间来综合表示服务器负载情况,并通过此来修改加权最少连接调度算法中的负载权值,使得负载权值的设置更加合理准确,以提高负载均衡的准确度;可以在实现负载均衡的基础上,最少的消耗总体性能和占用数据带宽;本专利技术还提供了一种分布式负载均衡调度的装置,具有上述有益效果,在此不再赘述。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。图1为本专利技术实施例所提供的分布式负载均衡调度的方法的流程图;图2为本专利技术实施例所提供的分布式负载均衡调度的装置的结构框图。具体实施方式本专利技术的核心是提供一种分布式负载均衡调度的方法及装置,通过响应时间来综合表示服务器负载情况,并通过此来修改加权最少连接调度算法中的负载权值更加合理准确。为使本专利技术实施例的目的、技术方案和优点更加清楚,下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本专利技术一部分实施例,而不是全部的实施例。基于本专利技术中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本专利技术保护的范围。请参考图1,图1为本专利技术实施例所提供的分布式负载均衡调度的方法的流程图;该方法可以包括:S100、获取各服务器的响应时间;具体的,由于加权最少连接调度算法在设定负载权值时所参考的依据不能够全面准确的表示服务器负载的状态,且各种服务器由于配置不同其负载权值也不相同,仅通过请求的连接数,或者流量等单一参数不能够准确表示服务器负载的真实情况,因此在实际应用中很难对权值设置,只能依靠经验进行估计设置,误差较大。本实施例通过服务器负载是否合理的宏观表现即响应时间来表示当前服务器的负载是否合理。若响应时间很长表示该服务器负载偏大,若响应时间特别短表示该服务器负载偏小。该响应时间综合表示了服务器对负载的响应能力。因此根据服务器的响应时间来设置负载权值准确性得到很大提高,使加权最少连接调度算法在调度新连接时使服务器已建立连接数和其负载权值成正比例。通过服务器响应时间实时调整服务器的负载权值从而实现动态的更加符合应用场景的负载均衡。本实施例中获取服务器响应时间的具体形式可以由用户根据实际负载均衡的需求进行设定,例如选取获取周期,选择单次响应时间还是多次响应的总的响应时间等。由于服务器单次响应时间可能会出现偶然情况导致该响应时间不能够特别准确的反应该服务器的负载状态,这里可以通过通过增加响应次数来减少偶然误差使得响应时间更加准确合理。因此优选的,获取各服务器进行预定次数响应的响应时间。这里预定次数可以由用户根据实际情况进行确本文档来自技高网...
一种分布式负载均衡调度的方法及装置

【技术保护点】
一种分布式负载均衡调度的方法,其特征在于,包括:获取各服务器的响应时间;根据所述响应时间确定各所述服务器对应的负载权值;根据所述负载权值,利用加权最少连接调度算法进行分布式负载均衡调度。

【技术特征摘要】
1.一种分布式负载均衡调度的方法,其特征在于,包括:获取各服务器的响应时间;根据所述响应时间确定各所述服务器对应的负载权值;根据所述负载权值,利用加权最少连接调度算法进行分布式负载均衡调度。2.根据权利要求1所述的分布式负载均衡调度的方法,其特征在于,获取各服务器的响应时间,包括:获取各服务器进行预定次数响应的响应时间。3.根据权利要求1所述的分布式负载均衡调度的方法,其特征在于,获取各服务器的响应时间,包括:每隔预定获取周期,获取各服务器进行前预定次数响应的响应时间。4.根据权利要求1-3任一项所述的分布式负载均衡调度的方法,其特征在于,根据所述响应时间确定各所述服务器对应的负载权值,包括:根据所述响应时间及系统服务器的总个数计算平均响应时间;根据各所述服务器的响应时间与所述平均响应时间,计算各所述服务器的偏离度值;将所述偏离度值与阈值进行比较,并根据比较结果对各所述服务器执行对应的负载权值修改操作,确定各所述服务器对应的负载权值。5.根据权利要求4所述的分布式负载均衡调度的方法,其特征在于,根据各所述服务器的响应时间与所述平均响应时间,计算各所述服务器的偏离度值,包括:当服务器的响应时间sum(i)大于所述平均响应时间avg时,利用计算对应服务器的偏离度值Rmax;当服务器的响应时间sum(i)小于所述平均响应时间avg时,利用计算对应服务器的偏离度值Rmin。6.根据权利要求5所述的分布式负载均衡调度的方法,其特征在于,将所述偏离度值与阈值进行比较,并根据比较结果对各所述服务器执行对应的负载权值修改操...

【专利技术属性】
技术研发人员:刘超
申请(专利权)人:郑州云海信息技术有限公司
类型:发明
国别省市:河南;41

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1