Yi Cui
Klara Nahrstedt
ABSTRACT
In this paper, we propose a peer-to-peer streaming solution to address the on-demand media distribution problem. We identify two issues, namely the asynchrony of user requests and heterogeneity of peer network bandwidth. Our key techniques to address these two issues are cache-and-relay and layer-encoded streaming. A unique challenge of layered peer-to-peer streaming is that the bandwidth and data availability (number of layers received) of each receiving peer are constrained and heterogeneous, which further limits the bandwidth and data availability of its downstream node when it acts as the supplying peer. This challenge distinguishes our work from existing studies on layered multicast. Our experiments show that our solution is efficient at utilizing bandwidth resource of supplying peers, scalable at saving server bandwidth consumption, and optimal at maximizing streaming qualities of all peers.
- D. Andersen, H. Balakrishnan, M. Kaashoek and R. Morris. Resilient overlay networks. In ACM Symposium on Operating Systems Principles (SOSP), 2001. Google Scholar
Digital Library
- D. Eager, M. Vernon, and J. Zahorjan. Minimizing bandwidth requirements for on-demand data delivery. IEEE Transaction on Knowledge and Data Engineering, 13(5), 2001. Google ScholarDigital Library
- D. Rubenstein, J. Kurose, and D. Towsley. The impact of multicast layering on network fairness. IEEE/ACM Transactions on Networking, 10(2), 2002. Google ScholarDigital Library
- D. Tran, K. Hua and S. Sheu. Zigzag: An efficient peer-to-peer scheme for media streaming. In IEEE INFOCOM, 2003.Google ScholarCross Ref
- D. Xu, M. Hefeeda, S. Hambrusch and B. Bhargava. On peer-to-peer media streaming. In IEEE International Conference on Distributed Computing Systems (ICDCS), 2001. Google ScholarDigital Library
- I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet indirection infrastructure. In ACM SIGCOMM, 2002. Google ScholarDigital Library
- J. Byers, M. Luby and M. Mitzenmacher. Fine-grained layered multicast. In IEEE INFOCOM, 2003.Google Scholar
- M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979. Google ScholarDigital Library
- R. Rejaie, M. Handley, and D. Estrin. Layered quality adaptation for internet video streaming. IEEE Journal on Selected Areas of Communications, Special issue on Internet QoS, 2000. Google ScholarDigital Library
- S. Jin and A. Bestavros. Cache-and-relay streaming media delivery for asynchronous clients. In International Workshop on Networked Group Communication (NGC), 2002.Google Scholar
- S. McCanne, V. Jacobson and M. Vetterli. Receiver-driven layered multicast. In ACM SIGCOMM, 1996. Google ScholarDigital Library
- T. Kim and M. Ammar. A comparison of layering and stream replication video multicast scheme. In International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), 2001. Google ScholarDigital Library
- V. Padmanabhan, H. Wang, P. Chou, and K. Sripanidkulchai. Distributing streaming media content using cooperative networking. In International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), 2002. Google ScholarDigital Library
- Y. Chu, S. Rao, and H. Zhang. A case for end system multicast. In ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), 2000. Google ScholarDigital Library
- Y. Cui and K. Nahrstedt. Proxy-based asynchronous multicast for efficient on-demand media distribution. In SPIE Conference on Multimedia Computing and Networking Multimedia (MMCN), 2003.Google ScholarCross Ref
- Y. Cui, B. Li and K. Nahrstedt. oStream: Asynchronous streaming multicast in application-layer overlay networks. to appear in IEEE Journal on Selected Areas of Communications, Special Issue on Recent Advances in Service Overlay Networks, 2003. Google ScholarDigital Library
Index Terms
- Layered peer-to-peer streaming
Recommendations
Understanding overlay characteristics of a large-scale peer-to-peer IPTV system
This article presents results from our measurement and modeling efforts on the large-scale peer-to-peer (p2p) overlay graphs spanned by the PPLive system, the most popular and largest p2p IPTV (Internet Protocol Television) system today. Unlike other ...
Peer-to-peer multimedia applications
MM '06: Proceedings of the 14th ACM international conference on MultimediaIn both academia and industry, peer-to-peer (P2P) applications have attracted great attention. Peer-to-peer file sharing applications, such as Napster, Gnutella, Kazaa, BitTorrent, Skype and PPLive, have witnessed tremendous success among end users. And ...
Push-pull incentive-based P2P live media streaming system
Peer-to-peer (P2P) file sharing has become increasingly popular, accounting for as much as 70% of Internet traffic by some estimates. Recently, we have been witnessing the emergence of a new class of popular P2P applications, namely, P2P audio and video ...
Comments