覆盖网络中一种公平负载均衡QoS路由算法.pdfVIP

第 34卷 第 9期 计 算 机 学 报 VoI．34 No．9 2011年 9月 CHINESEJ0URNAL OFCOMPUTERS Sept．2011 覆盖网络中一种公平负载均衡 QoS路 由算法 曹雪松” 胡瑞敏” 王朝萍” ”(武汉大学计算机学 院 武汉 430072) (中国通信服务集团天讯瑞达通信技术有限公司 广州 510623) 摘 要 覆盖 网络通过选择资源消耗代价较低 的应用层服务路径实现分布式网络应用 的负载均衡 ，但传统方法未 考虑局部负载较重链路 中存在的资源瓶颈问题 ，导致系统吞吐量的下降．针对该 问题提出一种公平负载均衡 QoS 路 由算法，该方法引入表征路径瓶颈程度的资源公平指数，依据代价模型建立新的负载均衡效用函数，并采用 自适 应的系统负荷状态加权方法修正QoS约束项权重．实验证明该算法相对传统算法性能更优，有效提高了服务成功 率，并降低了负载分布的波动程度． 关键词 覆盖 网络 ；QoS路 由；负载均衡 ；分布式系统 中图法分类号 TP309 DOI号 ：10．3724／SP．J．1016．2011．01650 AFairLoad-BalancingQoSRoutingAlgorithm inOverlayNetwork CAO Xue—Song ’ HU Rui—M in” W ANG Zhao—Ping (SchoolofComputer，WuhanUniversity，Wuhan 430072) (TissonRegaltecCommunicationsTechnologiesCo．，Ltd．，ChineseComservice，Guangzhou 510623) Abstract Overlaynetwork canachieveloadbalancingofdistributedsystem by choosing lower— costapplication—levelpaths．However，traditionalmethodsdidn’ttakeintoaccounttheresource bottleneckofpartialheavyloadpaths，SOastodecreasingthethroughput．Aimingatthisprob— lem ，afairloadbalancingQoSroutingalgorithm isproposed．Thealgorithm introducesafairness resourceindexintothecostmodel，andestablishesanew load—balancingutilityfunction．Atthe sametime，an adaptiveweighting method based on system load status isused to amend the weightofQoSconstraints．Experimentsshow thatthealgorithm isrelativelybetterperformance ofthetraditionalalgorithm ，toeffectivelyimproveservicesuccessrateandreducethefluctuations degreeofloaddistribution． Keywords overlaynetwork；QoSrouting；load—balancing；distributedsystem 络 ，这种网络位于用户终端与物理网络之间，可以用 引 目 于实现特定的应用．相对于底层基础网络而言，覆盖