Computer Science ›› 2021, Vol. 48 ›› Issue (6): 261-267.doi: 10.11896/jsjkx.200400131

• Computer Network • Previous Articles     Next Articles

Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster

ZHENG Zeng-qian1, WANG Kun1, ZHAO Tao2, JIANG Wei3, MENG Li-min1   

  1. 1 College of Information Engineering,Zhejiang University of Technology,Hangzhou 310000,China
    2 Zhejiang Communication Industry Service,Co.,Ltd.,Hangzhou 310000,China
    3 College of Information Science and Technology,Zhejiang Shuren University,Hangzhou 310000,China
  • Received:2020-04-28 Revised:2020-06-23 Online:2021-06-15 Published:2021-06-03
  • About author:ZHENG Zeng-qian,born in 1995,postgraduate.His main research interests include streaming media server and load balancing.(
    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 communications.
  • 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: Overall load capacity of streaming media server cluster is largely affected by its service delay and bandwidth load balancing.Therefore,how to improve the real-time capability of service and balance the bandwidth load are the keys to improve the streaming media server cluster service capabilities.This paper proposes a load balancing mechanism for bandwidth and time-delay constrained streaming media server cluster.Through discretizing bandwidth of server and task,the mechanism builds the server and task state sets.And it uses genetic algorithms to calculate and store the optimal allocation scheme in each state offline to speed up the online task assignment scheme calculation while effectively allocating tasks with different bandwidth requirements to each server to optimize the cluster load.Results of simulation show that the mechanism can effectively balance the bandwidth load and reduce the number of failed tasks on the basis of having a calculation delay similar to the round-robin algorithm and least connections algorithm,thereby improving the overall service quality and ability.

Key words: Calculate off-line, Genetic algorithm, Load balancing, Quality of service, Server cluster, Streaming service

CLC Number: 

  • TP301
[1]SHU W Q.0.3% Bandwidth Acceleration Effectively Promotes GDP Growth[J].Communication World,2011(46):19.
[2]JIN Q.Audio and Video Data Traffic Will Account for 79% of New Traffic in 2020[N].People’s Posts and Telecommunications News,2016-05-10(6).
[3]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.
[4]LIU Y,WANG L S,GUO G C.Design and Implementation on Self-adaptive Dynamic Load Balance Services in EJB Cluster System[J].Application Research of Computers,2008(7):2064-2067.
[5]CAI Y T.Research and Application of Streaming Media Load Balancing Based on Nginx[D].ChengDu:University of Electronic Science and Technology of China,2019.
[6]WANG Z.Research on Load Balancing Strategy of Streaming Media Server Cluster[D].Xi’an:Xi'an University of Posts & Telecommunications,2017.
[7]LI J,NIE Y F,ZHOU S J.A Dynamic Load Balancing Algorithm Based on Consistent Hash[C]//Proceedings of 2018 2nd IEEE Advanced Information Management,Communicates,Electronic and Automation Control Conference (IMCEC).Xi’an:IEEE Press,2018:2387-2391.
[8]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.
[9]ZHONG H,FANG Y,CUI J.LBBSRT:An Efficient SDN Load Balancing Scheme Based on Server Response Time[J].Future Generation Computer Systems,2017,68(Mar.):183-190.
[10]GUO C C,YAN P L.A Dynamic Load-balancing Algorithm for Heterogeneous Web Server Cluster[J].Chinese Journal of Computers,2005,28(2):179-184.
[11]GAO Z B,PAN Y C,HUA Z,et al.Improved Load Balancing Algorithm Based on Weighted Least-connections[J].Science Technology and Engineering,2016,16(6):81-85.
[12]XU F,WANG S C,YANG W X.Could Resource Scheduling Algorithm Based on Game Theory[J].Computer Science,2019,46(6A):295-299.
[13]WANG W B,YE Q W,ZHOU Y,et al.Dynamic Load Balancing Algorithm Based on Queuing Theory Comprehensive Index Evalution[J].Telecommunications Science,2018,34(7):86-91.
[14]WANG Z,LIU Z Y.An Improved Dynamic Load-balancing Algorithm for StreamingMedia Cluster[J].Computer & Digital Engineering,2018,46(2):241-246.
[15]LI G,QU W L,TIAN F,et al.An Improved Cycle Adaptive Dynamic Load Balancing Algorithm[J].Journal of Chinese Computer Systems,2015,36(7):1476-1480.
[16]MA J Y,DING G G,WANG R Y.A New Load Balancing Me-thod Based on Simulated Annealing Algorithm in Streaming Media System[C]//Proceedings of the 2012 8th International Confe-rence on Wireless Communications,Networking and Mobile Computing.Shanghai:IEEE Press,2012:1-4.
[17]PAN K,CHEN J Q.Load Balancing in Cloud Computing Environment Based on an Improved Particle Swarm Optimization[C]//Proceedings of the 2015 6th IEEE International Confe-rence on Software Engineering and Service Science (ICSESS).Beijing:IEEE Press,2015:595-598.
[18]ZHENG B L,LI Y H.Study on SDN Network Load Balancing Based on IACO[J].Computer Science,2019,46(6A):291-294.
[19]LI Y M,YAN H.Research on Cloud Computing System Re-source Load Balancing[J].Computer Measurement & Control,2016,24(10):219-221,225.
[20]SUN J W,ZHOU L,DING Q L.Research of Dynamic Load Ba-lancing Based on Simulated Annealing Algorithm[J].Computer Science,2013,40(5):89-92.
[21]LIU B,XU J M,DAI S H,et al.Load Balancing AlgorithmBased on Linux Vitrual Server[J].Computer Engineering,2011,37(23):279-281,287.
[1] YANG Hao-xiong, GAO Jing, SHAO En-lu. Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery [J]. Computer Science, 2022, 49(6A): 191-198.
[2] TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[3] 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.
[4] YANG Yu-li, LI Yu-hang, DENG An-hua. Trust Evaluation Model of Cloud Manufacturing Services for Personalized Needs [J]. Computer Science, 2022, 49(3): 354-359.
[5] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[6] 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.
[7] 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.
[8] YAO Juan, XING Bin, ZENG Jun, WEN Jun-hao. Survey on Cloud Manufacturing Service Composition [J]. Computer Science, 2021, 48(7): 245-255.
[9] WU Shan-jie, WANG Xin. Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks [J]. Computer Science, 2021, 48(7): 308-315.
[10] SUN Ming-wei, SI Wei-chao, DONG Qi. Research on Comprehensive Evaluation of Network Quality of Service Based on Multidimensional Data [J]. Computer Science, 2021, 48(6A): 246-249.
[11] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[12] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[13] WANG Jin-heng, SHAN Zhi-long, TAN Han-song, WANG Yu-lin. Network Security Situation Assessment Based on Genetic Optimized PNN Neural Network [J]. Computer Science, 2021, 48(6): 338-342.
[14] LU Yi-fan, CAO Rui-hao, WANG Jun-li, YAN Chun-gang. Method of Encapsulating Procuratorate Affair Services Based on Microservices [J]. Computer Science, 2021, 48(2): 33-40.
[15] ZUO Jian-kai, WU Jie-hong, CHEN Jia-tong, LIU Ze-yuan, LI Zhong-zhi. Study on Heterogeneous UAV Formation Defense and Evaluation Strategy [J]. Computer Science, 2021, 48(2): 55-63.
Full text



No Suggested Reading articles found!