浏览全部资源
扫码关注微信
基于排队论综合指标评估的动态负载均衡算法
Dynamic load balancing algorithm based on queuing theory comprehensive index evaluation
- 电信科学 2018年34卷第7期 页码：86-91
- 作者机构：
- 作者简介：
[ "王文博（1992-），女，宁波大学信息科学与工程学院硕士生，主要研究方向为服务器负载均衡技术等。" ]
[ "叶庆卫（1970-），男，博士，宁波大学信息科学与工程学院教授、硕士生导师，主要研究方向为信号检测、最优化搜索、视频识别与跟踪等。" ]
[ "周宇（1960-），男，宁波大学信息与工程学院教授、硕士生导师，主要研究方向为信号处理、网络与信息安全、物联网技术等。" ]
[ "陆志华（1983-），男，博士，宁波大学信息科学与工程学院讲师，主要研究方向为信号处理、多运动目标的实时跟踪、统计信号处理算法和应用等。" ]
- 基金信息：国家自然科学基金资助项目;The National Natural Science Foundation of China(51675286);国家自然科学基金资助项目;The National Natural Science Foundation of China(61071198);浙江省重点科技创新团队资助项目;The Key Scientific and Technological Innovation Group of Zhejiang Province(2013TD21)
DOI：10.11959/j.issn.1000-0801.2018204
中图分类号： TP393-
网络出版日期：2018-07，
纸质出版日期：2018-07-20
- 稿件说明：
移动端阅览
王文博, 叶庆卫, 周宇, 等. 基于排队论综合指标评估的动态负载均衡算法[J]. 电信科学, 2018,34(7):86-91.
Wenbo WANG, Qingwei YE, Yu ZHOU, et al. Dynamic load balancing algorithm based on queuing theory comprehensive index evaluation[J]. Telecommunications science, 2018, 34(7): 86-91.
王文博, 叶庆卫, 周宇, 等. 基于排队论综合指标评估的动态负载均衡算法[J]. 电信科学, 2018,34(7):86-91. DOI： 10.11959/j.issn.1000-0801.2018204.
Wenbo WANG, Qingwei YE, Yu ZHOU, et al. Dynamic load balancing algorithm based on queuing theory comprehensive index evaluation[J]. Telecommunications science, 2018, 34(7): 86-91. DOI： 10.11959/j.issn.1000-0801.2018204.
摘要
互联网通信、计算机集群和云环境均具有一定的复杂性和动态性，极易发生负载失衡，从而降低服务效率、增加能耗。因此，负载均衡技术成为重点研究课题。现有的负载均衡策略均是以 CPU、内存、进程等参数的占用率来评估服务器当前的负载情况，但服务器负载情况的复杂性往往使其难以得到准确评估。针对该问题，提出了一种基于排队论综合指标评估的动态负载均衡算法，首先引入排队论模型评估各服务器的实时负载情况，然后根据各服务器的负载综合指标，将输入队列中的任务逐一分配给各服务器。实验结果表明，该方法可有效平衡各服务器的负载且减少任务请求的平均等待时间。
Abstract
Internet communication
computer cluster and cloud environment have complex and dynamic characteristics
which can cause load imbalance easily
reduce the service efficiency and increase the energy consumption.Therefore
the load balancing technology becomes the focus of research.The existing load balancing strategy uses the occupancy of CPU
memories
processes to estimate the current load of each server.But it is hard to guarantee its accuracy.Aiming at this problem
a dynamic load balancing algorithm based on queuing theory comprehensive index evaluation was proposed.Firstly
queuing theory model was introduced to estimate the real-time load of each server
and then the tasks of input queue was distributed to each server separately according to the load comprehensive index of each server.Experimental results show that this method can balance the load of each server effectively and reduce the average waiting time of the task requests
which is of great application value.
关键词
Keywords
references
李永平 , 邹华 . 应用服务器的负载平衡技术和实现方案 [J ] . 电信科学 , 2013 , 29 ( 10 ): 15 - 18 .
LI Y P , ZOU H . Load balancing technology and implementation scheme of application servers [J ] . Telecommunications Science , 2013 , 29 ( 10 ): 15 - 18 .
DHINESH B L D , KRISHNA P V . Honey bee behavior inspired load balancing of tasks in cloud computing environments [J ] . Applied Soft Computing , 2013 , 13 ( 5 ): 2292 - 2303 .
孙乔 , 邓仆侨 , 王志强 , 等 . 一种基于分布式服务器集群的可扩展负载均衡策略技 [J ] . 电信科学 , 2017 , 33 ( 9 ): 190 - 196 .
SUN Q , DENG P Q , WANG Z Q , et al . A scalable load balancing strategy based on distributed server cluster [J ] . Telecommunications Science , 2017 , 33 ( 9 ): 190 - 196 .
THAKUR A , GORAYA M S . A taxonomic survey on load balancing in cloud [J ] . Journal of Network and Computer Applications , 2017 ( 98 ): 43 - 57 .
包晓安 , 魏雪 , 陈磊 , 等 . 基于 mean-variance 的服务集群负载均衡方法 [J ] . 电信科学 , 2017 , 33 ( 1 ): 1 - 8 .
BAO X A , WEI X , CHEN L , et al . Load balancing for server cluster based on mean-variance [J ] . Telecommunications Science , 2017 , 33 ( 1 ): 1 - 8 .
郑相全 , 郭伟 , 葛利嘉 , 等 . 一种基于跨层设计和蚁群优化的自组网负载均衡路由协议 [J ] . 电子学报 , 2006 ( 7 ): 1199 - 1208 .
ZHENG X Q , GUO W , GE L J , et al . A load balancing routing protocol for ad hoc networks based on cross layer design and ant colony optimization [J ] . Chinese Journal of Electronics , 2006 ( 7 ): 1199 - 1208 .
MILANI A S , NAVIMIPOUR N J . Load balancing mechanisms and techniques in the cloud environments:systematic literature review and future trends [J ] . Journal of Network and Computer Applications , 2016 ( 71 ): 86 - 98 .
陈超 , 赵跃龙 , 王文丰 , 等 . 基于反馈的改进动态负载均衡策略 [J ] . 计算机工程 , 2010 , 36 ( 14 ): 34 - 36 ,39.
CHEN C , ZHAO Y L , WANG W F , et al . An improved dynamic load balancing strategy based on feedback [J ] . Computer Engineering , 2010 , 36 ( 14 ): 34 - 36 ,39.
YIN F , JIANG C J , DENG R , et al . Grid resource management policies for load-balancing and energy-saving by vacation queuing theory [J ] . Computers ＆ Electrical Engineering , 2009 , 35 ( 6 ): 966 - 979 .
KUMAR M , SHARMA S C . Dynamic load balancing algorithm for balancing the workload among virtual machine in cloud computing [J ] . Procedia Computer Science , 2017 ( 115 ): 322 - 329 .
ZHANG Z J , FAN W G . Web server load balancing:a queueing analysis [J ] . European Journal of Operational Research , 2008 , 186 ( 2 ): 681 - 693 .
CIARDO G , RISKA A , SMIRINI E . Equiload:a load balancing policy for clustered Web servers [J ] . Performance Evaluation , 2001 ( 46 ): 670 - 684 .
KO Y M , CHO Y . A distributed speed scaling and load balancing algorithm for energy efficient data centers [J ] . Performance Evaluation , 2014 ( 79 ): 120 - 133 .
ROSS S . Queueing theory [J ] . Introduction to Probability Models , 2014 : 481 - 558 .
于国防 , 王耀才 , 庄立运 , 等 . 基于分配器队列模糊控制的集群负载平衡 [J ] . 计算机工程 , 2008 ( 6 ): 129 - 130 ,136.
YU G F , WANG Y C , ZHUANG L Y , et al . Cluster load balancing based on fuzzy control of distributor queue [J ] . Computer Engineering , 2008 ( 6 ): 129 - 130 ,136.
0
浏览量
822
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：69777 今日访问量：7