基于预测机制的分级负载均衡算法

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (11): 67-71.

基于预测机制的分级负载均衡算法

连加典1，刘宏立1，谢海波2，龚霞1，胥小波1

1.湖南大学电气与信息工程学院，长沙 410082
2.长沙宏地科技开发有限公司，长沙 410004

出版日期:2015-06-01 发布日期:2015-06-12

Classified load balancing algorithm based on prediction mechanism

LIAN Jiadian1, LIU Hongli1, XIE Haibo2, GONG Xia1, XU Xiaobo1

1.College of Electrical and Information Engineering, Hunan University, Changsha 410082, China
2.Changsha Graland Science and Technology Development Co., Ltd, Changsha 410004, China

Online:2015-06-01 Published:2015-06-12

摘要/Abstract

摘要： 为解决服务器集群负载分配不均的问题，根据用户访问的请求类型，综合考虑用户历史请求引起的负载增量和服务器节点性能，提出了基于预测机制的分级负载均衡算法。负载均衡节点根据用户访问的请求类型建立一次指数平滑预测模型，对相应请求类型引起的负载进行预测，并将预测负载划分为低负载、正常负载、重负载等三个负载等级，根据负载等级对用户请求进行调度，从而实现负载均衡。使用OPNET仿真软件进行测试，结果表明该算法能有效提高负载均衡效率，有较好的负载均衡效果。

关键词: Web服务器集群, 负载分级, 负载预测, 一次指数平滑, OPNET

Abstract: In order to solve the problem of uneven distribution of load in server cluster, considering the increasing load and performance of server nodes based on the type of users’ history requests, a classified load balancing algorithm based on prediction mechanism is proposed. Load balancing node establishes single exponential smoothing model to forecast load based on the type of users’ requests, and divides the predicted load with three classes： low load, normal load and heavy load. Load balancing node performs the scheduling and management based on the predicted load, and realizes load balancing of the system. Using the OPNET simulation software for testing, the result of simulation shows that the algorithm can effectively improve the efficiency of load balancing, and has a better load balancing result.

Key words: Web server cluster, load classification, load prediction, single exponential smoothing, OPNET

连加典1，刘宏立1，谢海波2，龚霞1，胥小波1. 基于预测机制的分级负载均衡算法[J]. 计算机工程与应用, 2015, 51(11): 67-71.

LIAN Jiadian1, LIU Hongli1, XIE Haibo2, GONG Xia1, XU Xiaobo1. Classified load balancing algorithm based on prediction mechanism[J]. Computer Engineering and Applications, 2015, 51(11): 67-71.

[1]	谢建群，刘怡俊，李生. 改进鲸鱼算法在云计算资源负载预测中的应用[J]. 计算机工程与应用, 2018, 54(13): 73-77.
[2]	刘迪1，2，朱立谷1，2，张雷1，2，冯东煜1，2. 基于强挂起弱预测机制的负载均衡模型研究[J]. 计算机工程与应用, 2017, 53(10): 90-95.
[3]	王翔，吕娜，张岳彤. 武器数据链多址接入技术研究[J]. 计算机工程与应用, 2011, 47(5): 77-79.
[4]	汤慧明，吴庆波，谭郁松. 多层次的网络服务器集群功耗管理[J]. 计算机工程与应用, 2011, 47(4): 72-76.
[5]	周桃，宗竹林，赵磊. 一种PON结构航电总线协议的建模与仿真[J]. 计算机工程与应用, 2011, 47(29): 60-63.
[6]	朱子行¹，梁俊¹，余江明². 临近空间通信网MAC层协议研究[J]. 计算机工程与应用, 2011, 47(2): 68-71.
[7]	李燕. MANET组密钥管理的研究[J]. 计算机工程与应用, 2011, 47(13): 83-86.
[8]	余江明1，朱子行2，梁俊2，徐前锋3，赵辉2. DAMA协议在临近空间通信网中的时延分析[J]. 计算机工程与应用, 2011, 47(11): 78-80.
[9]	许建^1,2,彭曙光²,秦勇³. 基于MZS-DSR的协议性能仿真研究[J]. 计算机工程与应用, 2009, 45(15): 91-94.
[10]	丁凡,熊华钢,宋丽茹. FC-AE-1553网络的建模仿真研究[J]. 计算机工程与应用, 2008, 44(31): 20-24.
[11]	许鑫¹,何泾沙²,石恒华¹. 多播路由在无线网络中的OPNET建模与性能测试[J]. 计算机工程与应用, 2008, 44(26): 122-125.
[12]	孙丽珺^1,2,王立宏³,逯昭义¹. 一种竞争—冲突淘汰存取方式的仿真建模研究[J]. 计算机工程与应用, 2008, 44(14): 27-30.
[13]	李云^1,2，严海蓉³，王玉林¹，邹德财^1,2. 自定义数据上传应用在OPNET中的实现[J]. 计算机工程与应用, 2007, 43(20): 113-116.
[14]	孙明谦姚淑萍胡昌振. 服务器负载的小波-神经网络-ARMA预测[J]. 计算机工程与应用, 2007, 43(10期): 154-155.
[15]	王平,刘晓锋,顾学迈. 基于ＯＰＮＥＴ的ＬＥＯ卫星网络协议仿真平台研究 [J]. 计算机工程与应用, 2006, 42(26期): 4-.