|
|
|
| Load Balance Problem on Overlay Multicast Routing |
| Pan Yun①②; Yu Zhen-wei①; Wang Xing-gang③; Feng Yan-li④ |
| ①Dept. Computer of China University of Mining and Technology Beijing, Beijing 100083, China; ②Communication University of China Computer Science & Softwave Institute, Beijing 100024, China; ③Institute of Computing and Technology of Chinese Academy of Science, Beijing 100080, China;④Shandong Institute of Business and Technology, Shandong 264005, China |
|
|
|
|
Abstract 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.
|
|
Received: 13 June 2005
|
|
|
|
|
|
|
|
|
2007, Vol. 29 
