CN105491150A - 基于时间序列的负载均衡处理方法及系统 - Google Patents
基于时间序列的负载均衡处理方法及系统 Download PDFInfo
- Publication number
- CN105491150A CN105491150A CN201511000388.6A CN201511000388A CN105491150A CN 105491150 A CN105491150 A CN 105491150A CN 201511000388 A CN201511000388 A CN 201511000388A CN 105491150 A CN105491150 A CN 105491150A
- Authority
- CN
- China
- Prior art keywords
- service node
- weight
- static
- time
- representing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title abstract description 10
- 230000003068 static effect Effects 0.000 claims abstract description 60
- 238000000034 method Methods 0.000 claims abstract description 52
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 19
- 238000009826 distribution Methods 0.000 claims description 20
- 238000005070 sampling Methods 0.000 claims description 17
- 230000000737 periodic effect Effects 0.000 claims description 8
- 230000006978 adaptation Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 230000003203 everyday effect Effects 0.000 description 4
- 238000003860 storage Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1044—Group management mechanisms
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Multi Processors (AREA)
Abstract
本发明公开了一种基于时间序列的负载均衡方法,所述方法包括:统计购票数据,确定网络购票高峰时间段;设置静态权重;判断当前是否处于所述网络购票高峰时间段;如果当前处于所述网络购票高峰时间段,则执行动态负责均衡算法,按照更新后的分配权重分发服务请求给各服务器;如果当前不处于所述网络购票高峰时间段,则按照所述静态权重分发服务请求给各服务器。相应的,本发明还公开了基于时间序列的负载均衡系统,可广泛应用在访问量在某时段爆发式增长的系统,增加集群系统的吞吐量和降低服务请求响应时间,实现快速高效处理用户请求。
Description
技术领域
本发明涉及负载均衡技术领域,尤其涉及一种基于时间序列的负载均衡方法及系统。
背景技术
民航作为国民经济的重要基础产业,是综合交通运输体系的有机组成部分,以其安全、快捷、通达、舒适的独特优势,成为国家战略性先导产业。随着经济的快速发展,国民消费能力不断提高,民航旅客运输发展速度在过去十几年始终超过我国GDP增速,旅客访问量也在呈指数增长,因此如何高效快速地处理海量的服务请求已成为困扰民航部门和广大旅客十分关注的问题。
目前解决这个问题的主要方法是采用可扩展的服务器集群策略,利用集群中的多台服务器共同分担海量的服务请求,不但可以提高系统的性能和可用性,而且易于扩展。
中航信的服务信息系统需要整合民航行业全部的信息,针对旅客每天在固定的时间会出现买票高峰期,请求量会成爆发式增长,严重的随机访问导致负载不均问题,最终可能造成请求堆积,甚至网络崩溃的问题。目前实现的负载均衡方法大多是动态负载均衡算法,尚未发现将动态负载均衡算法和静态负载均衡算法结合的基于时间序列的负载均衡处理方法。
发明内容
为解决现有存在的技术问题,本发明实施例提供一种基于时间序列的负载均衡方法及系统。
为达到上述目的,本发明实施例的技术方案是这样实现的:
一种基于时间序列的负载均衡方法,所述方法包括:
统计购票数据,确定网络购票高峰时间段;
设置静态权重;
判断当前是否处于所述网络购票高峰时间段;
如果当前处于所述网络购票高峰时间段,则执行动态负责均衡算法,按照更新后的分配权重分发服务请求给各服务器。
如果当前不处于所述网络购票高峰时间段,则按照所述静态权重分发服务请求给各服务器。
其中,所述执行动态负责均衡算法包括:实时采集各服务节点上的负载信息并根据所述负载信息计算所述分配权重;更新所述分配权重。
其中,所述实时采集各服务节点上的负载信息,为:采用周期自适应的方法采集各服务节点上的负载信息。
其中,所述方法还包括:设置采样周期;采用周期自适应的方法采集各服务节点上的负载信息,为:按照所述采样周期采用周期自适应的方法采集各服务节点上的负载信息。
其中,计算出所述分配权重,包括:计算各服务节点si的负载量F(si);根据各服务节点si的负载量、静态权重w(si),计算分配权重w'(si)。
其中,采用下式计算并更新所述分配权重:w'(si)=w(si)(1-F(si));其中,i=1,2,...,n,n为不小于2的整数,表示服务节点的个数。
其中,所述负载量基于如下表达式计算得到:F(si)=β1*Fcpu(si)+β2*Fmemory(si)+β3*Fi/o(si)+β4*Ffile(si)。其中:Fcpu(si)表示服务节点si的CPU利用率,Fmemory(si)表示服务节点si的内存利用率,Fi/o(si)表示服务节点si的磁盘I/O占用率,Ffile(si)表示服务节点si的文件系统空间的占用比。
其中,βi表示各因素对服务节点si负载量的贡献度,βi的值越大表示该因素对服务节点si的负载量影响程度越大。
其中,所述静态权重根据下述表达式计算得到:w(si)=α1*N(si)+α2*C(si)+α3*D(si)+α4*R(si)。
其中,N(si)CPU核心数,表示C(si)表示CPU主频,D(si)表示磁盘容量,R(si)表示RAM大小,αi表示各因素对服务节点si处理能力的贡献度,αi的值越大表示对服务节点si的处理能力影响程度越大。
其中,所述方法还包括:在设置静态权重的步骤中,同时设定运行时间。
其中,所述方法还包括:在运行周期未结束时,判断已运行时间是否大于所述设定的运行时间;如果已运行时间大于所述运行时间,则流程结束,否则重新设置静态权重。
一种基于时间序列的负载均衡系统,所述系统包括:
确定单元,用于统计购票数据,确定网络购票高峰时间段;
静态均衡单元,用于设置静态权重;以及,用于在所述判断单元判断当前不处于所述网络购票高峰时间段时,按照所述静态权重分发服务请求给各服务器;
判断单元,用于判断当前是否处于所述网络购票高峰时间段;如果当前处于所述网络购票高峰时间段,则启动动态均衡单元;如果当前不处于所述网络购票高峰时间段,则启动所述静态均衡单元;
动态均衡单元,用于在所述判断单元判断当前处于所述网络购票高峰时间段时,执行动态负责均衡算法,按照更新后的分配权重分发服务请求给各服务器。
其中,所述动态均衡单元,用于执行动态负责均衡算法包括:实时采集各服务节点上的负载信息并根据所述负载信息计算所述分配权重;更新所述分配权重。
其中,所述动态均衡单元,用于实时采集各服务节点上的负载信息,为:采用周期自适应的方法采集各服务节点上的负载信息。
其中,所述动态均衡单元,还用于:设置采样周期;
所述动态均衡单元,用于采用周期自适应的方法采集各服务节点上的负载信息,为:按照所述采样周期采用周期自适应的方法采集各服务节点上的负载信息。
其中,所述动态均衡单元,还用于计算出所述分配权重,包括:
计算各服务节点si的负载量F(si);
根据各服务节点si的负载量、静态权重w(si),计算分配权重w'(si)。
其中,所述动态均衡单元采用下式计算并更新所述分配权重:w'(si)=w(si)(1-F(si));其中,i=1,2,...,n,n为不小于2的整数,表示服务节点的个数。
其中,所述动态均衡单元还用于基于如下表达式计算得到所述负载量F(si):F(si)=β1*Fcpu(si)+β2*Fmemory(si)+β3*Fi/o(si)+β4*Ffile(si)。
其中,Fcpu(si)表示服务节点si的CPU利用率,Fmemory(si)表示服务节点si的内存利用率,Fi/o(si)表示服务节点si的磁盘I/O占用率,Ffile(si)表示服务节点si的文件系统空间的占用比。
其中,βi表示各因素对服务节点si负载量的贡献度,βi的值越大表示该因素对服务节点si的负载量影响程度越大。
其中,所述静态均衡单元用于根据下述表达式计算得到所述静态权重:
w(si)=α1*N(si)+α2*C(si)+α3*D(si)+α4*R(si)。
其中,N(si)CPU核心数,表示C(si)表示CPU主频,D(si)表示磁盘容量,R(si)表示RAM大小,αi表示各因素对服务节点si处理能力的贡献度,αi的值越大表示对服务节点si的处理能力影响程度越大。
其中,所述静态均衡单元,还用于在设置静态权重的步骤中,同时设定运行时间。
其中,所述判断单元,还用于:在运行周期未结束时,判断已运行时间是否大于所述静态均衡单元设定的运行时间;如果已运行时间大于所述运行时间,则流程结束,否则启动所述静态均衡单元重新设置静态权重。
其中,所述系统配置在交易中间件上。
其中,所述交易中间件为分布式服务调用平台。
本发明实施例基于时间序列的负载均衡处理方法及系统,是一种针对固定时间段出现的海量访问造成的负载不均问题提出的解决方案,可广泛应用在访问量在某时段爆发式增长的系统,实时监控负载量,增加集群系统的吞吐量和降低服务请求响应时间,达到了负载均衡,最终实现快速高效处理用户请求。
附图说明
在附图(其不一定是按比例绘制的)中,相似的附图标记可在不同的视图中描述相似的部件。具有不同字母后缀的相似附图标记可表示相似部件的不同示例。附图以示例而非限制的方式大体示出了本文中所讨论的各个实施例。
图1为本发明实施例基于时间序列的负载均衡处理方法的流程示意图;
图2为本发明实施例基于时间序列的负载均衡处理方法的具体实现流程示意图;
图3为本发明实施例基于时间序列的负载均衡处理系统的组成结构示意图;
图4为本发明实施例基于时间序列的负载均衡处理系统涉及的交易中间件的架构示意图。
具体实施方式
本发明实施例提供一种基于时间序列的负载均衡方法及装置、系统,是针对固定时间段出现的海量访问造成的负载不均问题提出的解决方案,可广泛应用在网络访问量在某时段爆发式增长的系统,实时监控负载量,增加集群系统的吞吐量和降低服务请求响应时间,使得航信的服务器系统达到负载均衡,最终实现快速高效处理用户请求。
本发明实施例的基本思想是:每天在购票高峰期的时间段内周期性地采集各节点的负载信息,并根据每台服务器负载量和服务器的硬件设备确定负载因子,隔离负载过高的服务器,并在该服务器负载减少后重新连接到集群中,而在非高峰期执行静态加权轮询算法,既保证了信息采集的实时性又降低了系统开销。
本发明实施例提供的一种基于时间序列的负载均衡处理方法,如图1所示,主要包括如下步骤:
步骤101:统计购票数据,确定网络购票高峰时间段;
步骤102:设置静态权重;
步骤103:判断当前是否处于所述网络购票高峰时间段;
步骤104:如果当前处于所述网络购票高峰时间段,则执行动态负责均衡算法,按照更新后的分配权重分发服务请求给各服务器。
步骤105:如果当前不处于所述网络购票高峰时间段,则按照所述静态权重分发服务请求给各服务器。
具体地,如图2所示,本发明实施例一种基于时间序列的负载均衡处理方法具体实现流程可以包括按顺序执行的下述步骤:
步骤201、统计数据以确定网络购票高峰时间段H的S1阶段:分析每天旅客购票的时间数据,统计得到每天购票高峰时间段H;
步骤202、设置静态权重w(si),并设定运行时间t的S2阶段:设置静态权重w(si),该静态权重w(si)表示每台服务器的处理能力;
这里,将服务器集群中所有服务节点抽象为一个集合S,S={s1,s2,...sn},该集合中的每个元素si(1<=i<=n)表示集群中的任意一个服务节点,n表示集群中的节点个数;JCF系统初始时,集群中各服务节点基本处于空载状态,分配请求时只需考虑节点自身的处理能力,其中硬件配置是各服务节点处理能力的最直接反映。
所述的静态权重w(si)可以通过如下式(1)得到:
w(si)=α1*N(si)+α2*C(si)+α3*D(si)+α4*R(si)(1)
其中,N(si)CPU核心数,表示C(si)表示CPU主频,D(si)表示磁盘容量,R(si)表示RAM大小,αi表示各因素对服务器i处理能力的贡献度,αi的值越大表示对服务节点i的处理能力影响程度越大。
步骤203、判断当前时刻是否处于购票高峰时间段H的S3阶段:判断当前时刻是否处于购票高峰时间段H,如果不在购票高峰时间段H,则按照静态权重w(si)分发服务请求给各服务器;否则进入下面的步骤204以执行动态负载均衡算法;
步骤204、设置采样周期T的S4阶段:设置适宜的采样周期T;
实际应用中,如果采样周期T设置过小会造成资源的消耗,如果采样周期T设置过大则采样不准确,不能实时反映服务器的负载情况,所以应综合以上两方面,设置适宜的采样周期T。本发明实施例优选地将采样周期T设置为20s。
步骤205、计算各服务节点的负载量F(si)的S5阶段:实时采集各服务节点上的负载信息并根据这些负载信息计算出分配权重w'(si);
实际应用中,计算各服务节点的负载量F(si),在购票高峰时间段H内,集群中各服务节点的负载量差异明显,服务请求到达后如果继续按照静态权重w(si)分配会出现负载不均的问题。而各服务节点的处理能力和节点上的实时负载情况是影响负载均衡的两大因素;实时采集各服务节点上的负载信息并根据这些信息计算出分配权重是动态负载均衡算法的基本思想。
本发明实施例采用周期自适应的方法采集负载信息;每隔采样周期T,服务节点向服务库传输自身的CPU利用率Fcpu(si)、内存利用率Fmemory(si)、磁盘I/O占用率Fi/o(si)和文件系统空间的占用比Ffile(si)这4项性能参数。
服务节点负载信息的计算表达式如下式(2):
F(si)=β1*Fcpu(si)+β2*Fmemory(si)+β3*Fi/o(si)+β4*Ffile(si)(2)
其中,βi表示各因素对负载量的贡献度,βi的值越大表示该因素对服务节点的负载量影响程度越大。
步骤206、更新分配权重w'(si)的S6阶段:对分配权重w'(si)进行更新,更新后的分配权值w'(si)由下式(3)得到:
w'(si)=w(si)(1-F(si))(3)
其中,w'(si)表示更新后的分配权重,F(si)表示负载量,w(si)表示静态权重。i=1,2,...,n,si∈S,集合S={s1,s2,...sn}中的每个元素si(1<=i<=n)表示服务器集群中的任意一个服务节点,n表示集群中的节点个数。
步骤207、按上述更新后的分配权重w'(si)将服务请求分发给各服务节点的S7阶段:将各服务器更新后的分配权重w'(si)发送给服务库,在服务库中求比值,然后按所述比值将服务请求分配给各服务器;
步骤208、判断运行周期是否结束的S8阶段:判断当前运行周期是否结束,若周期结束则重新进入S2阶段即步骤102,否则下一步进入S9阶段即步骤209;
步骤209、判断当前的已运行时间是否大于设定的运行时间t的S9阶段:如果已运行时间大于设定的运行时间t时,当前流程至此结束,否则重新进入S2阶段即步骤202。
本发明实施例提供的一种基于时间序列的负载均衡处理系统,如图3所示,主要可以包括:
确定单元31,用于统计购票数据,确定网络购票高峰时间段;
静态均衡单元32,用于设置静态权重;以及,用于在所述判断单元33判断当前不处于所述网络购票高峰时间段时,按照所述静态权重分发服务请求给各服务器;
判断单元33,用于判断当前是否处于所述网络购票高峰时间段;如果当前处于所述网络购票高峰时间段,则启动动态均衡单元;如果当前不处于所述网络购票高峰时间段,则启动所述静态均衡单元;
动态均衡单元34,用于在所述判断单元33判断当前处于所述网络购票高峰时间段时,执行动态负责均衡算法,按照更新后的分配权重分发服务请求给各服务器。
其中,所述动态均衡单元34,用于执行动态负责均衡算法包括:实时采集各服务节点上的负载信息并根据所述负载信息计算所述分配权重;更新所述分配权重。其中,所述动态均衡单元34,用于实时采集各服务节点上的负载信息,为:采用周期自适应的方法采集各服务节点上的负载信息。具体地,所述动态均衡单元34,还用于:设置采样周期;所述动态均衡单元34,用于采用周期自适应的方法采集各服务节点上的负载信息,为:按照所述采样周期采用周期自适应的方法采集各服务节点上的负载信息。
其中,所述动态均衡单元34,还用于计算出所述分配权重,包括:计算各服务节点si的负载量F(si);根据各服务节点si的负载量、静态权重w(si),计算分配权重w'(si)。具体地,采用式(3)计算并更新所述分配权重。基于如式(2)计算得到所述负载量F(si)。
其中,所述静态均衡单元32用于根据式(1)计算得到所述静态权重w(si)。
其中,所述静态均衡单元32,还用于在设置静态权重的步骤中,同时设定运行时间。所述判断单元33,还用于:在运行周期未结束时,判断已运行时间是否大于所述静态均衡单元设定的运行时间;如果已运行时间大于所述运行时间,则流程结束,否则启动所述静态均衡单元32重新设置静态权重。
实际应用中,本发明实施例的上述基于时间序列的负载均衡处理系统配置在交易中间件上,该交易中间件具体为分布式服务调用平台。
如图4所示,所述交易中间件的环境包括:服务调用层、服务支撑层、适配服务层和业务服务层。其中,
所述服务调用层是由1个或者多个服务器构成的分布式服务调用平台,为部署在不同服务器上的服务提供基础的服务调用功能,例如,异步通信、负载均衡、故障隔离、服务的自动发现等。本发明实施例基于时间序列的负载均衡处理系统主要部署在这一层,相应的方法也主要由这一层来执行。
服务支撑层提供服务运行需要的一些支撑功能,譬如:日志、数据源、用户上下文等。
适配服务充当外部请求以及业务服务之间的适配连接中介,包含接入适配与接出适配,适配服务层是由多个适配处理服务器(server)组成,并且适配服务的功能由适配处理server执行。
所述业务服务层部署运行在系统内,用于完成一定业务处理逻辑的服务。例如,图4中业务服务层包括负责处理业务X的集群1、负责处理业务Y的集群2等,每个集群都包括服务库sever和多个服务节点(服务节点1、服务节点2、……等等),服务库sever与各个服务节点连接。
如图4所示,实际应用中,各类服务请求先到总线,然后到适配服务层,将各类服务请求与相应的业务服务相适配,再经过服务调用层的分布式服务调用平台调配将对应不同业务服务的服务请求分配给业务服务层上相应的集群,每个集群中服务库sever再将每个服务请求分配给相应的服务节点进行处理。其中,一个服务节点可以是一个服务器或多个相同业务功能的服务器。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (28)
1.一种基于时间序列的负载均衡方法,其特征在于,所述方法包括:
统计购票数据,确定网络购票高峰时间段;
设置静态权重;
判断当前是否处于所述网络购票高峰时间段;
如果当前处于所述网络购票高峰时间段,则执行动态负责均衡算法,按照更新后的分配权重分发服务请求给各服务器;
如果当前不处于所述网络购票高峰时间段,则按照所述静态权重分发服务请求给各服务器。
2.根据权利要求1所述的方法,其特征在于,所述执行动态负责均衡算法包括:实时采集各服务节点上的负载信息并根据所述负载信息计算所述分配权重;更新所述分配权重。
3.根据权利要求2所述的方法,其特征在于,所述实时采集各服务节点上的负载信息,为:采用周期自适应的方法采集各服务节点上的负载信息。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:设置采样周期;
采用周期自适应的方法采集各服务节点上的负载信息,为:按照所述采样周期采用周期自适应的方法采集各服务节点上的负载信息。
5.根据权利要求2所述的方法,其特征在于,计算出所述分配权重,包括:
计算各服务节点si的负载量F(si);
根据各服务节点si的负载量、静态权重w(si),计算分配权重w'(si)。
6.根据权利要求5所述的方法,其特征在于,采用下式计算并更新所述分配权重:w'(si)=w(si)(1-F(si));
其中,i=1,2,...,n,n为不小于2的整数,表示服务节点的个数。
7.根据权利要求5所述的方法,其特征在于,所述负载量基于如下表达式计算得到:
F(si)=β1*Fcpu(si)+β2*Fmemory(si)+β3*Fi/o(si)+β4*Ffile(si)。
8.根据权利要求7所述的方法,其特征在于:
Fcpu(si)表示服务节点si的CPU利用率,Fmemory(si)表示服务节点si的内存利用率,Fi/o(si)表示服务节点si的磁盘I/O占用率,Ffile(si)表示服务节点si的文件系统空间的占用比。
9.根据权利要求8所述的方法,其特征在于:
其中,βi表示各因素对服务节点si负载量的贡献度,βi的值越大表示该因素对服务节点si的负载量影响程度越大。
10.根据权利要求1所述的方法,其特征在于,所述静态权重根据下述表达式计算得到:
w(si)=α1*N(si)+α2*C(si)+α3*D(si)+α4*R(si)。
11.根据权利要求10所述的方法,其特征在于:
其中,N(si)CPU核心数,表示C(si)表示CPU主频,D(si)表示磁盘容量,R(si)表示RAM大小,αi表示各因素对服务节点si处理能力的贡献度,αi的值越大表示对服务节点si的处理能力影响程度越大。
12.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在设置静态权重的步骤中,同时设定运行时间。
13.根据权利要求12所述的方法,其特征在于,所述方法还包括:
在运行周期未结束时,判断已运行时间是否大于所述设定的运行时间;如果已运行时间大于所述运行时间,则流程结束,否则重新设置静态权重。
14.一种基于时间序列的负载均衡系统,其特征在于,所述系统包括:
确定单元,用于统计购票数据,确定网络购票高峰时间段;
静态均衡单元,用于设置静态权重;以及,用于在所述判断单元判断当前不处于所述网络购票高峰时间段时,按照所述静态权重分发服务请求给各服务器;
判断单元,用于判断当前是否处于所述网络购票高峰时间段;如果当前处于所述网络购票高峰时间段,则启动动态均衡单元;如果当前不处于所述网络购票高峰时间段,则启动所述静态均衡单元;
动态均衡单元,用于在所述判断单元判断当前处于所述网络购票高峰时间段时,执行动态负责均衡算法,按照更新后的分配权重分发服务请求给各服务器。
15.根据权利要求14所述的系统,其特征在于,所述动态均衡单元,用于执行动态负责均衡算法包括:实时采集各服务节点上的负载信息并根据所述负载信息计算所述分配权重;更新所述分配权重。
16.根据权利要求15所述的系统,其特征在于,所述动态均衡单元,用于实时采集各服务节点上的负载信息,为:采用周期自适应的方法采集各服务节点上的负载信息。
17.根据权利要求16所述的系统,其特征在于,所述动态均衡单元,还用于:设置采样周期;
所述动态均衡单元,用于采用周期自适应的方法采集各服务节点上的负载信息,为:按照所述采样周期采用周期自适应的方法采集各服务节点上的负载信息。
18.根据权利要求15所述的系统,其特征在于,所述动态均衡单元,还用于计算出所述分配权重,包括:
计算各服务节点si的负载量F(si);
根据各服务节点si的负载量、静态权重w(si),计算分配权重w'(si)。
19.根据权利要求15或18所述的系统,其特征在于,所述动态均衡单元采用下式计算并更新所述分配权重:w'(si)=w(si)(1-F(si));其中,i=1,2,...,n,n为不小于2的整数,表示服务节点的个数。
20.根据权利要求18所述的系统,其特征在于,所述动态均衡单元还用于基于如下表达式计算得到所述负载量F(si):
F(si)=β1*Fcpu(si)+β2*Fmemory(si)+β3*Fi/o(si)+β4*Ffile(si)。
21.根据权利要求20所述的系统,其特征在于:
Fcpu(si)表示服务节点si的CPU利用率,Fmemory(si)表示服务节点si的内存利用率,Fi/o(si)表示服务节点si的磁盘I/O占用率,Ffile(si)表示服务节点si的文件系统空间的占用比。
22.根据权利要求20所述的系统,其特征在于:
其中,βi表示各因素对服务节点si负载量的贡献度,βi的值越大表示该因素对服务节点si的负载量影响程度越大。
23.根据权利要求14所述的系统,其特征在于,所述静态均衡单元用于根据下述表达式计算得到所述静态权重:
w(si)=α1*N(si)+α2*C(si)+α3*D(si)+α4*R(si)。
24.根据权利要求11所述的系统,其特征在于:
其中,N(si)CPU核心数,表示C(si)表示CPU主频,D(si)表示磁盘容量,R(si)表示RAM大小,αi表示各因素对服务节点si处理能力的贡献度,αi的值越大表示对服务节点si的处理能力影响程度越大。
25.根据权利要求14所述的系统,其特征在于,所述静态均衡单元,还用于在设置静态权重的步骤中,同时设定运行时间。
26.根据权利要求14所述的系统,其特征在于,所述判断单元,还用于:
在运行周期未结束时,判断已运行时间是否大于所述静态均衡单元设定的运行时间;如果已运行时间大于所述运行时间,则流程结束,否则启动所述静态均衡单元重新设置静态权重。
27.根据权利要求14所述的系统,其特征在于,所述系统配置在交易中间件上。
28.根据权利要求27所述的系统,其特征在于,所述交易中间件为分布式服务调用平台。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511000388.6A CN105491150A (zh) | 2015-12-28 | 2015-12-28 | 基于时间序列的负载均衡处理方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511000388.6A CN105491150A (zh) | 2015-12-28 | 2015-12-28 | 基于时间序列的负载均衡处理方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105491150A true CN105491150A (zh) | 2016-04-13 |
Family
ID=55677860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201511000388.6A Pending CN105491150A (zh) | 2015-12-28 | 2015-12-28 | 基于时间序列的负载均衡处理方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105491150A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106534332A (zh) * | 2016-11-30 | 2017-03-22 | 哈尔滨学院 | 基于电商平台网络负载超重下的负载均衡方法及其系统 |
CN107426274A (zh) * | 2017-04-06 | 2017-12-01 | 云南小鹰科技有限公司 | 基于时序的业务应用及监控分析调度的方法和系统 |
CN108075989A (zh) * | 2016-11-11 | 2018-05-25 | 南京南瑞继保电气有限公司 | 一种基于可扩展协议的负载均衡网络中间件实现方法 |
CN108632394A (zh) * | 2018-08-13 | 2018-10-09 | 北京奇艺世纪科技有限公司 | 一种web集群负载均衡调整方法及装置 |
CN109347982A (zh) * | 2018-11-30 | 2019-02-15 | 网宿科技股份有限公司 | 一种数据中心的调度方法及装置 |
CN111770167A (zh) * | 2020-06-25 | 2020-10-13 | 武汉众邦银行股份有限公司 | 一种基于服务端处理能力的负载均衡算法的服务网关 |
CN112486688A (zh) * | 2020-12-08 | 2021-03-12 | 深圳海智创科技有限公司 | 一种对于系统负载实时监控的方法及装置 |
CN112787948A (zh) * | 2020-12-30 | 2021-05-11 | 上海微盟企业发展有限公司 | 一种流量负载均衡方法及相关装置 |
CN114500578A (zh) * | 2021-12-27 | 2022-05-13 | 天翼云科技有限公司 | 分布式存储系统负载均衡调度方法、装置及存储介质 |
CN116796677A (zh) * | 2023-08-24 | 2023-09-22 | 珠海星云智联科技有限公司 | 一种加权轮询模块的验证方法、系统、设备以及介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2581831A1 (en) * | 2011-10-14 | 2013-04-17 | Alcatel Lucent | Method and apparatus for dynamically assigning resources of a distributed server infrastructure |
CN103401939A (zh) * | 2013-08-08 | 2013-11-20 | 中国航天科工集团第三研究院第八三五七研究所 | 一种采用混合调度策略的负载均衡方法 |
CN103442076A (zh) * | 2013-09-04 | 2013-12-11 | 上海海事大学 | 一种云存储系统的可用性保障方法 |
CN104301241A (zh) * | 2014-06-05 | 2015-01-21 | 中国人民解放军信息工程大学 | 一种soa动态负载分发方法与系统 |
CN104378412A (zh) * | 2014-10-15 | 2015-02-25 | 东南大学 | 云环境下意识到用户周期性资源需求的动态负载均衡方法 |
-
2015
- 2015-12-28 CN CN201511000388.6A patent/CN105491150A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2581831A1 (en) * | 2011-10-14 | 2013-04-17 | Alcatel Lucent | Method and apparatus for dynamically assigning resources of a distributed server infrastructure |
CN103401939A (zh) * | 2013-08-08 | 2013-11-20 | 中国航天科工集团第三研究院第八三五七研究所 | 一种采用混合调度策略的负载均衡方法 |
CN103442076A (zh) * | 2013-09-04 | 2013-12-11 | 上海海事大学 | 一种云存储系统的可用性保障方法 |
CN104301241A (zh) * | 2014-06-05 | 2015-01-21 | 中国人民解放军信息工程大学 | 一种soa动态负载分发方法与系统 |
CN104378412A (zh) * | 2014-10-15 | 2015-02-25 | 东南大学 | 云环境下意识到用户周期性资源需求的动态负载均衡方法 |
Non-Patent Citations (1)
Title |
---|
李国,曲文丽,田丰,王洋: "一种改进的周期自适应动态负载均衡算法", 《小型微型计算机系统》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108075989A (zh) * | 2016-11-11 | 2018-05-25 | 南京南瑞继保电气有限公司 | 一种基于可扩展协议的负载均衡网络中间件实现方法 |
CN108075989B (zh) * | 2016-11-11 | 2021-05-28 | 南京南瑞继保电气有限公司 | 一种基于可扩展协议的负载均衡网络中间件实现方法 |
CN106534332A (zh) * | 2016-11-30 | 2017-03-22 | 哈尔滨学院 | 基于电商平台网络负载超重下的负载均衡方法及其系统 |
CN107426274B (zh) * | 2017-04-06 | 2020-05-19 | 云南小鹰科技有限公司 | 基于时序的业务应用及监控分析调度的方法和系统 |
CN107426274A (zh) * | 2017-04-06 | 2017-12-01 | 云南小鹰科技有限公司 | 基于时序的业务应用及监控分析调度的方法和系统 |
CN108632394A (zh) * | 2018-08-13 | 2018-10-09 | 北京奇艺世纪科技有限公司 | 一种web集群负载均衡调整方法及装置 |
CN109347982A (zh) * | 2018-11-30 | 2019-02-15 | 网宿科技股份有限公司 | 一种数据中心的调度方法及装置 |
CN111770167A (zh) * | 2020-06-25 | 2020-10-13 | 武汉众邦银行股份有限公司 | 一种基于服务端处理能力的负载均衡算法的服务网关 |
CN111770167B (zh) * | 2020-06-25 | 2023-02-17 | 武汉众邦银行股份有限公司 | 一种基于服务端处理能力的负载均衡算法的服务网关 |
CN112486688A (zh) * | 2020-12-08 | 2021-03-12 | 深圳海智创科技有限公司 | 一种对于系统负载实时监控的方法及装置 |
CN112787948A (zh) * | 2020-12-30 | 2021-05-11 | 上海微盟企业发展有限公司 | 一种流量负载均衡方法及相关装置 |
CN114500578A (zh) * | 2021-12-27 | 2022-05-13 | 天翼云科技有限公司 | 分布式存储系统负载均衡调度方法、装置及存储介质 |
CN114500578B (zh) * | 2021-12-27 | 2024-06-11 | 天翼云科技有限公司 | 分布式存储系统负载均衡调度方法、装置及存储介质 |
CN116796677A (zh) * | 2023-08-24 | 2023-09-22 | 珠海星云智联科技有限公司 | 一种加权轮询模块的验证方法、系统、设备以及介质 |
CN116796677B (zh) * | 2023-08-24 | 2023-11-17 | 珠海星云智联科技有限公司 | 一种加权轮询模块的验证方法、系统、设备以及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105491150A (zh) | 基于时间序列的负载均衡处理方法及系统 | |
JP5343523B2 (ja) | ジョブ管理装置、ジョブ管理方法およびジョブ管理プログラム | |
CN103793272B (zh) | 一种周期性任务调度方法及系统 | |
CN106534318B (zh) | 一种基于流量亲和性的OpenStack云平台资源动态调度系统和方法 | |
CN102567080B (zh) | 一种云计算环境中的面向负载均衡的虚拟机择位系统 | |
WO2019153697A1 (zh) | 集群的资源调整方法、装置及云平台 | |
CN110166507B (zh) | 多资源调度方法和装置 | |
US11496413B2 (en) | Allocating cloud computing resources in a cloud computing environment based on user predictability | |
CN104239150B (zh) | 一种硬件资源调整的方法及装置 | |
CN111178686B (zh) | 一种网约车的分配方法、装置、电子设备及存储介质 | |
CN115134371A (zh) | 包含边缘网络算力资源的调度方法、系统、设备及介质 | |
US20190171489A1 (en) | Method of managing dedicated processing resources, server system and computer program product | |
CN112422440A (zh) | 一种应用于服务器的流量控制方法以及相关装置 | |
CN111796933A (zh) | 资源调度方法、装置、存储介质和电子设备 | |
CN114896068A (zh) | 资源分配方法、资源分配装置、电子设备及存储介质 | |
CN106664259B (zh) | 虚拟网络功能扩容的方法和装置 | |
CN115658311A (zh) | 一种资源的调度方法、装置、设备和介质 | |
CN110413393B (zh) | 集群资源管理方法、装置、计算机集群及可读存储介质 | |
CN109614236B (zh) | 集群资源动态调整方法、装置、设备及可读存储介质 | |
CN102184124B (zh) | 任务调度方法及系统 | |
CN102932389B (zh) | 一种请求处理方法、装置及服务器系统 | |
CN112015533A (zh) | 适用于分布式渲染的任务调度方法和装置 | |
CN111400021B (zh) | 一种深度学习方法、装置及系统 | |
CN113791863B (zh) | 基于虚容器的电力物联代理资源调度方法及相关设备 | |
CN115629853A (zh) | 一种任务调度的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160413 |
|
WD01 | Invention patent application deemed withdrawn after publication |