Computer Science ›› 2022, Vol. 49 ›› Issue (6A): 639-644.doi: 10.11896/jsjkx.210800071

• Computer Network • Previous Articles     Next Articles

Load Balancing Optimization Scheduling Algorithm Based on Server Cluster

TIAN Zhen-zhen1, JIANG Wei2, ZHENG Bing-xu1, MENG Li-min1   

  1. 1 College of Information Engineering,Zhejiang University of Technology,Hangzhou 310000,China
    2 College of Information Science and Technology,Zhejiang Shuren University,Hangzhou 310000,China
  • Online:2022-06-10 Published:2022-06-08
  • About author:TIAN Zhen-zhen,born in 1995,postgraduate.Her main research interests include multimedia communication and so on.
    MENG Li-min,born in 1963,Ph.D,professor,Ph.D supervisor,is a member of China Computer Federation.Her main research interests include wireless communication and network,streaming media transmission and IoT communication.
  • Supported by:
    National Natural Science Foundation of China (61871349),Natural Science Foundation of Zhejiang Province,China(LQ19F010013,LY18F010024)and Science and Technology Program of Jinhua in 2019(2019-4-176).

Abstract: In order to solve the problems of unbalanced request allocation and long task completion time when server clusters process concurrent task requests,a multi-objective optimal scheduling algorithm based on cuckoo search is proposed about server cluster load balancing.Firstly,according to the task request allocation characteristics of the server cluster,an optimization model related to the server real-time load information is constructed,which takes minimizing the task completion time and enhancing the effectiveness of load balancing as the objective function,by monitoring and recording the server real-time load information.And the decision variable is determined as the matching set between the task request and the server.Then,the non-dominated sorting cuckoo search algorithm with elite strategy is introduced to iteratively optimize the decision variables.Under the selection of fitness function,the Pareto solution set conforming to the global optimization is found.And the scheduling mechanism adjusts and forwards the tasks according to the determined optimal matching set.Simulation results show that the proposed scheduling algorithm can not only ensure the balance of server cluster but also reduce the task completion time as much as possible.Compared with other algorithm models,the scalability of the proposed algorithm is better.

Key words: Concurrent request, Cuckoo search algorithm, Load balancing, Request scheduling, Server cluster

CLC Number: 

  • TP301
[1] GUL K S Q,WANG P,LUO S L,et al.A Techenical Research on High-concurrency Web Application[J].Netinfo Security,2017(12):29-35.
[2] BRYHNI H,KLOVNING E,KURE O.A comparison of load balancing techniques for scalable Web servers[J].IEEE Network,2000,14(4):58-64.
[3] ZHOU L,MENG L M,ZHOU L P,et al.Dynamic load balancing algorithm based on bipartite graph maximum matching[J].Chinese High Technology Letters,2020,30(8):798-804.
[4] WEN Z,LI G,YANG G.Research and Realization of Nginx-based Dynamic Feedback Load Balancing Algorithm[C]//Proceedings of the 2018 IEEE 3rd Advanced Information Techno-logy,Electronic and Automation Control Conference(IAEAC).Chongqing,IEEE Press,2018:2541-2546.
[5] WEI X.Research on load balancing of web server cluster based on genetic algorithm [D].Hangzhou:Zhejiang University of Technology,2017.
[6] BAO X A,WEI X,CHEN L,et al.Load balancing method of service cluster based on mean variance[J].Telecommunications Science,2017,33(1):1-8.
[7] ZHANG N,DONG L L,JIN Y T,et al.Web Cluster adaptive load balancing algorithm based on improved cuckoo search[J].Journal of Zhejiang University of Technology(Natural Science Edition),2020,43(4):527-534.
[8] SUN J W,ZHOU L,DING Q L.Research on dynamic load ba-lancing based on annealing algorithm[J].Computer Science,2013,40(5):89-92.
[9] LIU B G,SHU Y A,FU Y H.Software defined network load balancing scheme based on multi-objective optimization[J].Computer Applications,2017,37(6):1555-1559,1573.
[10] TIAN S L,ZUO M,WU S W.An improved load balancing algorithm based on dynamic feedback[J].Computer Engineering and Design,2007,4(3):572-573,728.
[11] SHEN Z X,PENG Y J,YUE X S.Load balancing optimization algorithm for cluster servers under mixed requests[J].Compu-ter Engineering and Applications,2018,54(18):99-104,241.
[12] LI W J,ZHANG Q F,PING L D,et al.Cloud task scheduling algorithm based on fuzzy clustering[J].Journal of Communications,2012,33(3):146-154.
[13] YUAN J B,DING S L,JU J B.Load based task run time prediction model[J].Computer Engineering,2006,4(7):123-125.
[14] ZHANG R L,LI H,YE Z B.Data allocation method based on capability and task completion time[J].Computer Engineering and Design,2018,39(4):923-927.
[15] SU C.Research and application of workshop material distribution path optimization based on improved cuckoo algorithm [D].Anhui:Anhui University,2019.
[16] XU M,ZHOU J,LU Y.An improved clone cuckoo search algorithm for solving the multi-constrained QoS routing problem in self-organizing wireless sensor network[C]//2019 IEEE International Conference of Intelligent Applied Systems on Enginee-ring(ICIASE).Fuzhou,China,2019:32-35.
[17] SONEJI H,SANGHVI R C.Towards the improvement of Cuckoosearch algorithm[C]//2012 World Congress on Information and Communication Technologies.2012:878-883.
[18] LAN S F,LIU S.Review of cuckoo search algorithm[J].Computer Engineering and Design,2015,36(4):1063-1067.
[19] TANG K Z,YANG J Y,GAO S,et al.A linear evolutionary algorithm for constrained multi-objective optimization[J].Computer Science,2009,36(4):235-238.
[20] ZHANG Y J.Research and application of high dimensionalmulti-objective evolutionary algorithm [D].Harbin:Harbin Engineering University,2015.
[21] WU G F.Multi-objective task scheduling scheme based on cuckoosearch algorithm in cloud environment[J].Computer Application Research,2015,32(9):2674-2677.
[22] ZHANG Y W,WANG L,WU Q D.Dynamic adaptive cu-ckoo search algorithm[J].Control and Decision Making,2014,29(4):617-622.
[23] LIAO Y D.Research on load balancing simulation of Web Cluster Based on OPNET [D].Guangxi Normal University,2007.
[1] GAO Jie, LIU Sha, HUANG Ze-qiang, ZHENG Tian-yu, LIU Xin, QI Feng-bin. Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor [J]. Computer Science, 2022, 49(5): 355-362.
[2] TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai. Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336-341.
[3] XIA Zhong, XIANG Min, HUANG Chun-mei. Hierarchical Management Mechanism of P2P Video Surveillance Network Based on CHBL [J]. Computer Science, 2021, 48(9): 278-285.
[4] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[5] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[6] ZHENG Zeng-qian, WANG Kun, ZHAO Tao, JIANG Wei, MENG Li-min. Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster [J]. Computer Science, 2021, 48(6): 261-267.
[7] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[8] ZHU Han-qing, MA Wu-bin, ZHOU Hao-hao, WU Ya-hui, HUANG Hong-bin. Microservices User Requests Allocation Strategy Based on Improved Multi-objective Evolutionary Algorithms [J]. Computer Science, 2021, 48(10): 343-350.
[9] YANG Zi-qi, CAI Ying, ZHANG Hao-chen, FAN Yan-fang. Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers [J]. Computer Science, 2021, 48(1): 81-88.
[10] GUO Fei-yan, TANG Bing. Mobile Edge Server Placement Method Based on User Latency-aware [J]. Computer Science, 2021, 48(1): 103-110.
[11] CAO Su-e, YANG Ze-min. Prediction of Wireless Network Traffic Based on Clustering Analysis and Optimized Support Vector Machine [J]. Computer Science, 2020, 47(8): 319-322.
[12] GAO Zi-yan and WANG Yong. Load Balancing Strategy of Distributed Messaging System for Cloud Services [J]. Computer Science, 2020, 47(6A): 318-324.
[13] HUANG Mei-gen, WANG Tao, LIU Liang, PANG Rui-qin and DU Huan. Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization [J]. Computer Science, 2020, 47(6A): 404-408.
[14] ZHOU Jian-xin, ZHANG Zhi-peng, ZHOU Ning. Load Balancing Technology of Segment Routing Based on CKSP [J]. Computer Science, 2020, 47(4): 256-261.
[15] ZHU An-qing, LI Shuai, TANG Xiao-dong. Parallel FP_growth Association Rules Mining Method on Spark Platform [J]. Computer Science, 2020, 47(12): 139-143.
Full text



No Suggested Reading articles found!