Abstract
This paper proposes an application level multicast approach called Tree-Control-Mesh-Media (TCMM) to distribute live media streams to a large number of users efficiently. In TCMM, transmissions of media data are controlled by two independent relay protocols in a collaborative manner. One protocol here is used to help a peer to identify its neighbor peers using the location information while the other one is used to deliver of media stream among the peers. The two protocols organize all peers into two graphs with different topologies that the communications can benefit a lot from the hybrid control topology. We have studied the performance of TCMM approach using different simulation cases. The experimental results have shown that the broadcasting performance of TCMM can achieve that of a well constructed mesh network while it can adapt more dynamic and irregular network environment. We also see that the penalty of introducing two protocols is rarely low which implies the high scalability of TCMM.
This paper is supported by National Science Foundation of China under grant 60433040, and CNGI projects under grant CNGI-04-12-2A and CNGI-04-12-1D.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, Springer, Heidelberg (2001)
Rowstron, A., et al.: Scribe: The Design of a Large Scale Event Notification Infrastructure. In: Proc. of 3rd International Workshop on Networked Group Communication (Nov. 2001)
Zhao, B.Y., Kubiatowicz, J., Joseph, A.: Tapestry: an Infrastructure for Fault-Tolerant Wide-Area Location and Routing. Technical Report, UCB/CSD-01-1141, University of California, Berkeley, CA, USA (Apr. 2001)
Chawathe, Y.: Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service. Ph.D. Thesis, University of California, Berkeley (Dec. 2000)
Chu, Y.H., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: Proc. of ACM SIGMETRICS (2000)
Kostic, D., et al.: Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In: Proceedings of SOSP (2003)
Kostic, D., et al.: Using Random Subsets to Build Scalable Network Services. In: Proc. of the USENIX Symposium on Internet Technologies and Systems (March 2003)
Francis, P.: Yoid: Extending the Multicast Internet Architecture. White paper (1999), http://www.aciri.org/yoid/
Liang, J., Nahrstedt, K.: DagStream: Locality Aware and Failure Resilient Peer-to-Peer Streaming. In: Proc. of SPIE MMCN (2006)
Liao, X., et al.: AnySee: Peer-to-Peer Live Streaming Service. In: Proc. of IEEE INFOCOM (2006)
Liang, J., Nahrstedt, K.: Randpeer: Membership Management for QoS Sensitive Peer to Peer Applications. In: Proceedings of IEEE INFOCOM (2006)
Hefeeda, M., et al.: PROMISE: Peer to Peer Media Streaming Using CollectCast. In: Proc. of ACM Multimedia (2003)
Ripeanu, M., Iamnitchi, A., Foster, I.: Mapping the Gnutella Network. IEEE Internet Computing (2002)
Castro, M., et al.: SplitStream: High-bandwidth Multicast in a Cooperative Environment. In: Proc. of SOSP (2003)
Pendarakis, D., et al.: ALMI: An Application Level Multicast Infrastructure. In: Proc. of 3rd Usenix Symposium on Internet Technologies & Systems (March 2001)
Ratnasamy, S., et al.: A Scalable Content Addressable Network. In: Proc. of ACM SIGCOM (2001)
Ratnasamy, S., et al.: Application-Level Multicast Using Content Addressable Networks. In: Proc. of 3rd International Workshop on Networked Group Communication (Nov. 2001)
Saroiu, S., Gummadi, P., Gribble, S.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: Proc. of MMCN (2002)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: Proc. of ACM SIGCOMM (2002)
Tran, D.A., Hua, K.A., Do, T.T.: ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming. In: Proceedings of IEEE INFOCOM (2003)
Padamanabhan, V.N., et al.: Distributing Streaming Media Content Using Cooperative Networking. In: Proc. of ACM NOSSDAV (2002)
Venkataraman, V., Francis, P., Calandrino, J.: Chunkyspread: Multi-tree Unstructured Peer-to-Peer Multicast. In: Proc. of IEEE IPTPS (2006)
Zhang, X., et al.: CoolStreaming/DONet: A Data-driven Overlay Network for Peer-to-Peer Live Media Streaming. In: Proc. of INFOCOM (2005)
Tu, X., et al.: Nearcast: A Locality-Aware Application Level Multicast for Peer-to-Peer Live Streaming Service. To appear in ACM Transactions on Internet Technology (2007)
Liu, Y., et al.: Location-aware Topology Matching in Unstructured P2P Systems. In: Proc. of INFOCOM (2004)
Zhuang, S.Q., et al.: Bayeux: An Architecture for Scalable and Fault Tolerant Wide-area Data Dissemination. In: Proc. of NOSSDAV (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Jin, H., Tu, X., Zhang, C., Liu, K., Liao, X. (2007). TCMM: Hybrid Overlay Strategy for P2P Live Streaming Services. In: Cérin, C., Li, KC. (eds) Advances in Grid and Pervasive Computing. GPC 2007. Lecture Notes in Computer Science, vol 4459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72360-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-72360-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72359-2
Online ISBN: 978-3-540-72360-8
eBook Packages: Computer ScienceComputer Science (R0)