ChinaCom2009-Advances in Internet Symposium

Research Article

Balanced and Resilient Application Layer Multicast

  • @INPROCEEDINGS{10.1109/CHINACOM.2009.5339726,
        author={Jun Yue and Chanle Wu and Shi Cheng and Gang Ye and Lian He},
        title={Balanced and Resilient Application Layer Multicast},
        proceedings={ChinaCom2009-Advances in Internet Symposium},
        keywords={Layer Multicast; failure recovery; load-balance; network coding},
  • Jun Yue
    Chanle Wu
    Shi Cheng
    Gang Ye
    Lian He
    Year: 2009
    Balanced and Resilient Application Layer Multicast
    DOI: 10.1109/CHINACOM.2009.5339726
Jun Yue1,*, Chanle Wu1, Shi Cheng1, Gang Ye1, Lian He1
  • 1: School of Computer Wuhan University Wuhan, China
*Contact email:


In the context of Application Layer Multicast(ALM), quality of high-bandwidth real-time communication over best effort networks is mainly constrained by node capacity and link loss characteristics observed along multicast delivery path. Our ALM solution is based upon Cluster-Oriented, Regular and Multi-trees(CORM) structure and can overcome these constraints by adequately supporting loss recovery, load-balance and moreover, loss-balance (the loss caused by nodes failures is roughly balanced and within a small range). Clusters in a hierarchy uniformly distribute forwarding load among all participating peers. Regular (constant node degree) constraint makes cluster maintenance and optimization as a whole. Furthermore, for improving robustness, we design and implement linear network coding scheme, proactive parent recovery mechanism and cluster splicing algorithm in terms of CORM. Experimental results obtained via network simulation show that CORM has lower average link stress (by about 22%), and more even node stress than NICE protocol. More importantly, failure recovery properties such as recovery time and loss-balance, are much better by using orders of magnitude lower control traffic. Moreover, we analyze performance effect caused by combining various regular degree and cluster size.