基于并行遗传算法的分布式VOD系统负载均衡研究  

RESEARCH ON LOAD BALANCING IN DISTRIBUTED VOD SYSTEM BASED ON PARALLEL GENETIC ALGORITHM

作　　者：刘康珍[1] 杨格兰[2] 张杰良[3] 肖和平[3] 

机构地区：[1]湖南人文科技学院,湖南娄底417000 [2]湖南城市学院计算机系,湖南益阳413049 [3]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机应用与软件》2009年第9期46-48,54,共4页Computer Applications and Software

基　　金：国家高技术研究发展计划基金(2006AAJ119)

摘　　要：在大型VOD(VideoOnDemand)系统中,服务器需要响应来自用户的大量并发请求,不仅视频服务器成为系统的瓶颈,负责负载均衡的应用服务器也日益成为系统的瓶颈。基于分布式VOD系统的结构,采用并行遗传算法对大型分布式VOD系统的负载均衡进行了研究,提出并实现了一种基于并行遗传算法的分布式VOD系统负载均衡调度算法。实验结果表明,与不采用负载均衡和采用串行遗传算法的负载均衡调度算法相比,该算法能够显著提高VOD系统的处理性能和响应能力。Irf large-scale VOD system, the server needs to response to a great deal of concurrent requests, so not only the video server be- comes the system＇ s bottleneck, but the application server which takes charge for load balancing also growingly becomes the system＇ s bottle- neck. Based on the structure of distributed VOD system and combined with the characteristics of Parallel Genetic Algorithm,in this paper it ex- plores the load balancing of large-scale distributed VOD system, proposes and implements a Parallel Genetic Algorithm based load balaneind scheduling algorithm for distributed VOD system. By practical testing, it proves that this algorithm can significantly improve the operation performance and response capability of VOD system comparing with the algorithm without load balancing and the load balancing algorithm based on serial genetic algorithm.

关 键 词：视频点播(VOD) 负载均衡 并行遗传算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] O242.23[自动化与计算机技术—计算机科学与技术]