Understanding mesh-based peer-to-peer streaming

ABSTRACT

A common approach to peer-to-peer (P2P) streaming is to form a tree-based overlay coupled with push content delivery. This approach cannot effectively utilize the outgoing bandwidth of participating peers, and therefore it is not self-scaling. In contrast, swarm-like content delivery mechanisms exhibit the self-scaling property but incorporating them into live P2P streaming applications are challenging for two reasons: (i) in-time requirement of content delivery and (ii) the limited availability of future content.

In this paper, we examine the key design issues and tradeoffs in incorporating swarm-like content delivery into mesh-based P2P streaming of live content. We show how overlay properties and the global pattern of content delivery could lead to the bandwidth and content bottlenecks among peers, respectively. Leveraging an organized view of the overlay, we present a global pattern for streaming content over a mesh-based overlay that can effectively utilize the outgoing bandwidth of most participating peers. We conduct ns simulation to explore the impact of overlay properties on the global pattern of content delivery and thus delivered quality to individual peers. In particular, we show that for a given scenario, there is a sweet range for peer degree in the overlay that maximizes delivered quality to individual peers with minimum buffer requirement at each peer.

REFERENCES

• 1: Yang Chu , Sanjay Rao , Srinivasan Seshan , Hui Zhang, Enabling conferencing applications on the internet using an overlay muilticast architecture, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.55-67, August 2001, San Diego, California, United States
• 2: Dejan Kostić , Adolfo Rodriguez , Jeannie Albrecht , Amin Vahdat, Bullet: high bandwidth data dissemination using an overlay mesh, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 3: Venkata N. Padmanabhan , Helen J. Wang , Philip A. Chou, Resilient Peer-to-Peer Streaming, Proceedings of the 11th IEEE International Conference on Network Protocols, p.16, November 04-07, 2003
• 4: R. Rejaie, M. Handley, and D. Estrin. RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the internet. In IEEE INFOCOM, 1999.
• 5: Reza Rejaie , Antonio Ortega, PALS: peer-to-peer adaptive layered streaming, Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video, June 01-03, 2003, Monterey, CA, USA [doi>10.1145/776322.776347]
• 6: X. Zhang, J. Liu, B. Li, and T.-S. P. Yum. Coolstreaming: A data-driven overlay network for live media streaming. In IEEE INFOCOM, 2005.