Dynamic load balancing algorithm based on queuing theory comprehensive index evaluation

Wenbo WANG; Qingwei YE; Yu ZHOU; Zhihua LU

doi:10.11959/j.issn.1000-0801.2018204

您当前的位置：

首页 >

文章列表页 >

Dynamic load balancing algorithm based on queuing theory comprehensive index evaluation

research and development | 更新时间：2024-06-05

- Dynamic load balancing algorithm based on queuing theory comprehensive index evaluation
- Telecommunications Science Vol. 34, Issue 7, Pages: 86-91(2018)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2018204
  CLC： TP393
- Published Online：2018-07，
  
  Published：20 July 2018
- 稿件说明：
移动端阅览
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：

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.

Views

822

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Architecture design, key technologies, and application research of GPU heterogeneous resource pool platform based on virtualization

Challenges and key technologies of new Ethernet for intelligent computing center

Multi-agent heterogeneous network selection method based on 5G UAV communication

FALB: a FC protocol link aggregation algorithm

Improved ant colony algorithm based cloud computing user task scheduling algorithm

Related Author

ZHANG Wenqiang

WANG Tao

YANG Wenqing

ZHANG Nan

ZHANG Wancai

WANG Haojie

WANG Ruixue

LI Han

Related Institution

Nari Technology Development Co., Ltd.

China Mobile Research Institute

North Automatic Control Technology Institute

College of Information Engineering, Zhejiang University of Technology

Academy of Military Science of the PLA

⁰