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}, publisher={IEEE}, proceedings_a={CHINACOM2009-AIS}, year={2009}, month={11}, keywords={Layer Multicast; failure recovery; load-balance; network coding}, doi={10.1109/CHINACOM.2009.5339726} }- Jun Yue
Chanle Wu
Shi Cheng
Gang Ye
Lian He
Year: 2009
Balanced and Resilient Application Layer Multicast
CHINACOM2009-AIS
IEEE
DOI: 10.1109/CHINACOM.2009.5339726
Abstract
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.