Advanced Search
Volume 29 Issue 3
Jan.  2011
Turn off MathJax
Article Contents
Pan Yun, Yu Zhen-wei, Wang Xing-gang, Feng Yan-li. Load Balance Problem on Overlay Multicast Routing[J]. Journal of Electronics & Information Technology, 2007, 29(3): 739-742. doi: 10.3724/SP.J.1146.2005.00677
Citation: Pan Yun, Yu Zhen-wei, Wang Xing-gang, Feng Yan-li. Load Balance Problem on Overlay Multicast Routing[J]. Journal of Electronics & Information Technology, 2007, 29(3): 739-742. doi: 10.3724/SP.J.1146.2005.00677

Load Balance Problem on Overlay Multicast Routing

doi: 10.3724/SP.J.1146.2005.00677
  • Received Date: 2005-06-13
  • Rev Recd Date: 2005-11-07
  • Publish Date: 2007-03-19
  • 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.
  • loading
  • [1] Diot C, Levine B, Lyles J, and Kassem H, et al.. Deployment 1s for the IP multicast service and architecture[J].IEEE Network.2000, 14(1):78-88 [2] Banerjee S, Kommareddy C, Kar K, Bhattacharjee S, and Khuller S. Construction of an efficient overlay multicast infrastructure for real-time applications. In: Roberts J, Shroff N, eds. Proc. of the IEEE INFOCOM 2002. San Franciso: IEEE Communication Society, 2002: 1521-1531. [3] Jannotti J, Gifford D K, Johnson K L, Kaashoek M F, and Overcast J W O Jr. Reliable multicasting with an overlay network. In Proceedings of USENIX Symposium on Operating Systems Design and Implementation, Oct. 2000. [4] 潘耘. 主动Overlay网络及其关键技术的研究. [博士论文], 中国矿业大学(北京)研究生院, 2003, 12. [5] Shi S and Turner J. Routing in Overlay Multicast Networks. In Proceedings of 2002 IEEE Conference on Computer Communications (INFOCOM'02), 2002, Vol.3: 1200-1208. [6] Shi S.[J].Turner J S, and Waldvogel M. Dimensioning server access bandwidth and multicast routing in overlay networks. In Proceedings of NOSSDAV0.2001,:- [7] 潘耘, 余镇危, 王励成. 求解应用层组播路由问题的遗传算法.小型微型计算机系统, 2005, 26(1): 55-58. Pan Yun, Yu Zhen-wei, and Wang Li-cheng. Genetic algorithm for solving application level multicast routing problems. Mini-Micro Systems, 2005, 26(1): 55-58.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3227) PDF downloads(1206) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return