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

A Fair Load-Balancing QoS Routing Algorithm in Overlay Network

覆盖网络通过选择资源消耗代价较低的应用层服务路径实现分布式网络应用的负载均衡,但传统方法未考虑局部负载较重链路中存在的资源瓶颈问题,导致系统吞吐量的下降.针对该问题提出一种公平负载均衡QoS路由算法,该方法引入表征路径瓶颈程度的资源公平指数,依据代价模型建立新的负载均衡效用函数,并采用自适应的系统负荷状态加权方法修正QoS约束项权重.实验证明该算法相对传统算法性能更优,有效提高了服务成功率,并降低了负载分布的波动程度.

Overlay network can achieve load balancing of distributed system by choosing lower- cost application-level paths. However, traditional methods didn＇t take into account the resource bottleneck of partial heavy load paths, so as to decreasing the throughput. Aiming at this problem, a fair load balancing QoS routing algorithm is proposed. The algorithm introduces a fairness resource index into the cost model, and establishes a new load-balancing utility function. At the same time, an adaptive weighting method based on system load status is used to amend the weight of QoS constraints. Experiments show that the algorithm is relatively better performance of the traditional algorithm, to effectively improve service success rate and reduce the fluctuations degree of load distribution.