Abstract
This paper presents a capacity-aware multicast tree construction scheme for P2P-based live streaming environments (R-CAT). The R-CAT builds resilient multicast trees by considering the capacity of participating nodes and locating the high capacity nodes toward the upper parts of the trees. The resulting trees become shallow and more resilient since the number of affected nodes is minimized when nodes leave or fail. We have implemented R-CAT on top of Splitstream, a high bandwidth streaming system using Pastry, and evaluated our scheme in terms of packet loss rate and end-to-end delay. The performance results show that R-CAT is more resilient and provides lower end-to-end delay under various group dynamics.
This work was supported by the Brain Korea 21 Project in 2006 and grant No. R01-2003-000-10627-0 from the KOSEF.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sripanidkulchai, K., Ganjam, A., Maggs, B., Zhang, H.: The Feasibility of Supporting Large-scale Live Streaming Applications with Dynamic Application End-points. ACM Computer Commun. Rev., 107–120 (August 2004)
Padmanabhan, N., Wang, J., Chou, A., Sripanidkulchai, K.: Distributing Streaming Media Content Using Cooperative Networking. In: ACM NOSSDAV (May 2002)
Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High-bandwidth Multicast in a Cooperative Environment. In: SOSP 2003 (October 2003)
Rowstron, A., Druschel, P.: Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Deshpande, H., Bawa, M., Garcia-Molina, H.: Streaming Live Media over a Peer-to-Peer Network. Technical Report, Stanford University (August 2001)
Sripanidkulchai, K., Maggs, B., Zhang, H.: An Analysis of Live Streaming Workloads on the Internet. In: ACM IMC 2004, pp. 41–54(October 2004)
Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Shenker, S.: Making Gnutella-like P2P Systems Scalable. In: ACM SIGCOMM 2003, pp. 407–418 (August 2003)
Nguyen, T., Tran, D., Cheung, S.: Efficient P2P Dissemination in a Homogeneous Capaciy Network Using Structured Mesh. In: International Conference on Multimedia Services Access Networks, (June 2005)
Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A Scalable Peer-to-Ppeer Lookup Service for Internet Applications. In: ACM SIGCOMM 2001, pp. 149–160 (August 2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: ACM SIGCOMM 2001(August 2001)
Saroiu, S., Gummadi, P., Gribble, S.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: Multimedia Computing and Networking (MMCN) (January 2002)
FreePastry, http://freepastry.rice.edu/
Mahajan, R., Castro, M., Rowstron, A.: Controlling the Cost of Reliability in Peer-to-Peer Overlays. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, E., Jang, J., Park, S., Sussman, A., Yoo, J.S. (2006). Improving Resiliency Using Capacity-Aware Multicast Tree in P2P-Based Streaming Environments. In: Gerndt, M., Kranzlmüller, D. (eds) High Performance Computing and Communications. HPCC 2006. Lecture Notes in Computer Science, vol 4208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847366_95
Download citation
DOI: https://doi.org/10.1007/11847366_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39368-9
Online ISBN: 978-3-540-39372-6
eBook Packages: Computer ScienceComputer Science (R0)