Improving Resiliency Using Capacity-Aware Multicast Tree in P2P-Based Streaming Environments

  • Eunseok Kim
  • Jiyong Jang
  • Sungyoung Park
  • Alan Sussman
  • Jae Soo Yoo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4208)


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.


Packet Loss Selection Algorithm Child Node Parent Node Packet Loss Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Padmanabhan, N., Wang, J., Chou, A., Sripanidkulchai, K.: Distributing Streaming Media Content Using Cooperative Networking. In: ACM NOSSDAV (May 2002)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Deshpande, H., Bawa, M., Garcia-Molina, H.: Streaming Live Media over a Peer-to-Peer Network. Technical Report, Stanford University (August 2001)Google Scholar
  6. 6.
    Sripanidkulchai, K., Maggs, B., Zhang, H.: An Analysis of Live Streaming Workloads on the Internet. In: ACM IMC 2004, pp. 41–54(October 2004)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: ACM SIGCOMM 2001(August 2001)Google Scholar
  11. 11.
    Saroiu, S., Gummadi, P., Gribble, S.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: Multimedia Computing and Networking (MMCN) (January 2002)Google Scholar
  12. 12.
  13. 13.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Eunseok Kim
    • 1
  • Jiyong Jang
    • 1
  • Sungyoung Park
    • 1
  • Alan Sussman
    • 2
  • Jae Soo Yoo
    • 3
  1. 1.Department of Computer Science and Interdisciplinary Program of Integrated BiotechnologySogang UniversitySeoulKorea
  2. 2.UMIACS and Department of Computer ScienceUniversity of MarylandUSA
  3. 3.School of Electrical and Computer EngineeringChungbuk National UniversityCheongju ChungbukKorea

Personalised recommendations