Optimization of Load-Balancing Algorithm Based on Weight Round-Robin
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [17]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    With the continuous growth of Internet users, the high concurrency becomes a major challenge in building large-scale electricity-business website system. To solve the problem, the load-balancing algorithm is used to realize the balanced load of each node in the Web service cluster. However, the current load-balancing algorithms generally have some shortcomings. In view of this problem, this paper proposes a dynamic adaptive weight round-robin random load-balancing algorithm (DAWRRRLB). This algorithm takes into account the multiple factors that affect the performance of the server nodes in the Web service cluster, and changes the load performance of nodes in the cluster according to the node in the operation process of the real-time dynamic load. It combines with the Pick-K algorithm to improve the dynamic adaptive weight round-robin random load-balancing algorithm, ensuring the best performance of the server node is providing services. By many experiments, the DAWRRRLB algorithm is proved to be able to effectively improve the load-balancing efficiency.

    Reference
    1 Huang JW, Wang JX, Zhang T, et al. Tuning the aggressive TCP behavior for highly concurrent HTTP connections in data center. Proceeedings of the 36th International Conference on Distributed Computing. Nara, Japan. 2016. 98-107.
    2 柳伟卫. 分布式系统常用技术及案例分析. 北京:电子工业出版社, 2017:2.
    3 Wang YZ, Jiang JR, Ye H, et al. A distributed load balancing algorithm for climate big data processing over a multi-core CPU cluster. Concurrency and Computation Practice and Experience, 2016, 28(15):4144-4160.[DOI:10.1002/cpe.v28.v28.15]
    4 苗泽. Nginx高性能Web服务器详解. 北京:电子工业出版社, 2013:10.
    5 Lin H. Research on Nginx reverse proxy visual management scheme and the programming realization. Journal of Guizhou Normal College, 2015, 31(12):32-35.
    6 Singh H, Kumar S. Dispatcher based dynamic load balancing on web server system. International Journal of Grid & Distributed Computing, 2011, 4(3):89-106.
    7 Kaur K, Kaur A. A hybrid approach of load balancing through VMs using ACO, MinMax and genetic algorithm. Proceedings of the 2nd International Conference on Next Generation Computing Technologies (NGCT). Dehradun, India. 2016. 615-620.
    8 Ding ZX, Wang XJ, Yang WM. A dynamic load balancing algorithm in heterogeneous network. Proceedings of the 7th International Conference on Intelligent Systems, Modelling and Simulation. Bangkok, Thailand. 2016. 337-342.
    9 张尧. 基于Nginx高并发Web服务器的改进与实现[硕士学位论文]. 长春:吉林大学, 2016:5.
    10 Li HJ, Zhao YY, Zhu GF, et al. A load balancing method based on dynamic time step feedback. Proceedings of the 2nd IEEE International Conference on Computer and Communications (ICCC). Chengdu, China. 2016. 2911-2916.
    11 Gu Y, Wu CQ. Performance analysis and optimization of distributed workflows in heterogeneous network environments. IEEE Transactions on Computers, 2016, 65(4):1266-1282.[DOI:10.1109/TC.2013.62]
    12 高振斌, 潘亚辰, 华中, 等. 改进的基于加权最小连接数的负载均衡算法. 科学技术与工程, 2016, 16(6):81-85.
    13 Li T, Baumberger D, Hahn S. Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin. Proceedings of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. Raleigh, NC, USA. 2009. 65-74.
    14 Elshater Y, Martin P, Hassanein E. Using design patterns to improve web service performance. Proceedings of 2015 IEEE International Conference on Services Computing. New York, NY, USA. 2015. 746-749.
    15 王霜, 修保新, 肖卫东. Web服务器集群的负载均衡算法研究. 计算机工程与应用, 2004, 40(25):78-80.[DOI:10.3321/j.issn:1002-8331.2004.25.024]
    16 张开涛. 亿级流量网站架构核心技术. 北京:电子工业出版社, 2017.
    17 陶辉. 深入理解Nginx:模块开发与架构解析. 2版. 北京:机械工业出版社, 2016.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

汪佳文,王书培,徐立波,郭家军,俞成海.基于权重轮询负载均衡算法的优化.计算机系统应用,2018,27(4):138-144

Copy
Share
Article Metrics
  • Abstract:1839
  • PDF: 3040
  • HTML: 2281
  • Cited by: 0
History
  • Received:July 15,2017
  • Revised:July 28,2017
  • Online: April 03,2018
Article QR Code
You are the first990590Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063