Load Balancing Algorithm Based on Buffer Prediction Mechanism for CDNs

被引：0

作者：

Shuai Q.-J. ^{[1
]}

Wang R.-Z. ^{[1
]}

Wang K.-Q. ^{[1
]}

Jin L.-B. ^{[1
]}

机构：

[1] School of Information and Communication Engineering, Communication University of China, Beijing

来源：

Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications | 2019年 / 42卷 / 04期

关键词：

Buffer prediction; Content delivery network; Cost; Queue differences; Request redirection;

D O I：

10.13190/j.jbupt.2018-059

中图分类号：

学科分类号：

摘要：

A requests redirection algorithm for load balance based on buffer queueing length dynamic prediction (BMP) was presented. The M/M/1 model is used to describe the load balancing problem for content distribution networks. This method provides reduction of the unnecessary redirection with the queueing length prediction mechanism. And meanwhile, the overload of single point can be avoided. Evaluation shows that the proposed BMP algorithm achieved more balancing effect in server queue length compared to the so-called control law for load balancing algorithm. And the total cost of the request response time is obviously decreased due to the natively reduction of the unnecessary request redirection. © 2019, Editorial Department of Journal of Beijing University of Posts and Telecommunications. All right reserved.

引用

页码：109 / 113

页数：4

共 6 条

[1] Zhou S., An improved dynamic load-balancing algorithm for cluster, computer and modernization, Computer and Modernization, 1, pp. 135-139, (2012)
[2] Yeung K.H., Suen K.W., Wong K.Y., Least load dispatching algorithm for parallel Web server nodes, IEE Proceedings-Communications, 149, 4, pp. 223-226, (2002)
[3] Yang M., Wang H., Zhao J., Research on load balancing algorithm based on the unused rate of the CPU and memory, Fifth International Conference on Instrumentation and Measurement, Computer, Communication and Control, pp. 542-545, (2016)
[4] Koryachko V., Perepelkin D., Byshov V., Approach of dynamic load balancing in software defined networks with QoS, Embedded Computing, pp. 1-5, (2017)
[5] Manfredi S., Oliviero F., Romano S.P., A distributed control law for load balancing in content delivery networks, IEEE/ACM Transactions on Networking, 21, 1, pp. 55-68, (2013)
[6] Shuai Q., Wang K., Miao F., Et al., A cost-based distributed algorithm for load balancing in content delivery network, International Conference on Intelligent Human-Machine Systems and Cybernetics, pp. 11-15, (2017)

← 1 →