Overlay组播路由中负载平衡问题的度量

Load Balance Problem on Overlay Multicast Routing

该文改进了半径受限负载平衡组播路由问题模型中的负载平衡策略,同时考虑度约束、最小半径和负载平衡,建立了新的优化模型,并提出了节点的亏度和饱和度等概念,对overlay组播路由中的负载平衡程度从绝对亏度方差和相对亏度方差两个方面进行了精细的度量。最后,通过一个精心设计的算例,进一步阐明了本文所提概念和模型不但是有意义的,而且在计算上也是可行的。

In this paper, the model of limited radius, residual balanced multicast routing problem is improved. Considering the degree-constraints, minimal radius and load balance simultaneously, we present the concepts of deficient degree and the saturate degree of the nodes, and then propose subtle measurements on load balance in the multicast routing from two evaluation models： one is the evaluation model based on the variance of absolute deficient degree; and the other is the evaluation model based on the variance of relative deficient degree. An elaborately designed example manifests that the concepts and models are significant and practical.