带宽和时延受限的流媒体服务器集群负载均衡机制  

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

作　　者：郑增乾 王锟 赵涛 蒋维 孟利民[1] ZHENG Zeng-qian;WANG Kun;ZHAO Tao;JIANG Wei;MENG Li-min(College of Information Engineering,Zhejiang University of Technology,Hangzhou 310000,China;Zhejiang Communication Industry Service,Co.,Ltd.,Hangzhou 310000,China;College of Information Science and Technology,Zhejiang Shuren University,Hangzhou 310000,China)

机构地区：[1]浙江工业大学信息工程学院,杭州310000 [2]浙江省通信产业服务有限公司,杭州310000 [3]浙江树人大学信息科技学院,杭州310000

出　　处：《计算机科学》2021年第6期261-267,共7页Computer Science

基　　金：国家自然科学基金(61871349);浙江省自然科学基金(LQ19F010013,LY18F010024);2019年金华市科技计划项目(公益类)(2019-4-176)。

摘　　要：流媒体服务器集群的整体负载能力很大程度上受其服务时延和带宽负载均衡程度的影响。因此如何提高服务实时性和均衡带宽负载是提升流媒体服务器集群服务能力的关键。为此,提出了一种带宽和时延受限的流媒体服务器集群负载均衡机制。该机制通过将服务器带宽和任务带宽的离散化、区间化,构建服务器与任务状态集,再利用遗传算法离线计算并存储各个状态下的最佳分配方案,使得在有效地将不同带宽需求的任务分配到各个服务器上优化集群负载的同时,加快在线任务分配方案的计算速度,提高时效性。仿真结果显示,该机制能够在拥有与轮询算法、最小连接数算法相似的计算时延的基础上,有效均衡带宽负载,降低失败任务数,从而提升整体服务质量和能力。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.

关 键 词：流媒体服务 服务器集群 负载均衡 服务质量 离线计算 遗传算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]