lrv负载均衡算法的研究与实现-北京邮电大学学报.pdfVIP

2005 年 12 月 北 京 邮 电 大 学 学 报 Dec.2005 第 28 卷 第 6期 JournalofBeijingUniversityofPostsandTelecommunications Vol.28 No.6 文章编号 :1007-5321(2005 )06-0073-06 LRV 负载均衡算法的研究与实现 吴乃星1 ,2 , 廖建新 , 王 晶 (1. 北京邮电大学 网络与交换国家重点实验室 ,北京 100876 ;2. 中国联通 深圳分公司 ,深圳 518040) 摘要 :在研究基于软交换的集群媒体服务器的系统特征的基础上 ,提出了 1 种 LRV(limitedresourcevector )负载均 衡算法并提供了算法的软件实现方法 ,该算法考虑了异构系统中资源的协调使用并有效防止了系统性能的剧烈变 化 .通过在负载均衡系统 Petri 网模型上的大量仿真模拟 ,对 LRV 负载均衡算法与其他传统负载均衡算法在系统 吞吐量、系统响应时间和性能平稳性几个方面做了比较和分析 .结果表明 ,LRV 算法具有更优越的性能 ,LRV 算 法的软件实现方法对其他异构集群系统也具有重要参考价值 . 关 键 词 :负载均衡算法 ;异构集群 ;媒体服务器 ;软交换 ;随机 Petri网 中图分类号 :TP302.7 文献标识码 :A ResearchandImplementationofALimitedResourceVector Load-BalancingAlgorithm 1 ,2 WU Nai-xing , LIAOJian-xin, WANGJing (1.StateKey Laboratoryof NetworkingandSwitching ,Beijing UniversityofPostsandTelecommunications, Beijing 100876 ,China ; 2.China UnitedTelecommunicationsCorp ShenzhenSubsidiary , Shenzhen 518040 , China) Abstract :Basedonthesystemfeatureofsoftswitch-basedheterogeneousclusteredmediaserver , this paperproposedalimitedresourcevectorload-balancingalgorithmandalsoprovideditssoftwareimple- mentation method. Harmonioususageofsystemresources wasconsideredandviolentshakingof the systemperformancewasavoidedinthealgorithm .AlotofsimulationsonthePetrinet modelofbal- ancesystemhadbeenconductedandthealgorithmhadbeencomparedwithsometraditionalalgorithms onsystemthroughput ,requestresponsetimeandperformancestability . Resultsofsimulationexperi- mentsshowthatthealgorithmhashigherperformance.Theimplementationmethodofthealgorithm isalsousefulforotherheterogeneousclusteredsystems . Keywords :load-balancing algorithm ; heter