Siddhartha Annapureddy
Christos Gkantsidis
Pablo Rodriguez Rodriguez
ABSTRACT
Peer-to-peer technologies are increasingly becoming the medium of choice for deliveringmedia content, both professional and home-grown, to large user populations. Indeed, current P2P swarming systems have been shown to be very efficient for large-scale content distribution with few server resources.However, such systems have been designed for generic file distribution and provide a limited user experience for viewing media content.For example, users need to wait to download the full video before they can start watching it.In general, the main challenge resides in designing systems that ensure that users can start watching a movie at any point in time, with small start-up times and sustainable playback rates.
In this work, we address the issues of providing a Video-on-Demand (VoD) using P2P mesh-based networks. We show that providing high quality VoD using P2P is feasible using a combination of techniquesincluding (a) network coding, (b) optimized resource allocation across different parts of the video, and (c) overlay topology management algorithms.Our evaluation also shows that systems that do not use these techniques and do not optimize all of those dimensions can significantly under-utilize the network resources and result in poor VoD performance.Our results are based on simulations and results from a prototype implementation.
- R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung. Network information flow. IEEE Trans. on Information Theory, 46:1204--1216, 2000. Google Scholar
Digital Library
- K. C. Almeroth and M. H. Ammar. On the use of multicast delivery to provide a scalable and interactive Video-on-Demand service. Journal of Selected Areas in Communications, 14(6):1110--1122, 1996. Google ScholarDigital Library
- S. Annapureddy, C. Gkantsidis, and P. Rodriguez. Providing video-on-demand using peer-to-peer networks. In Internet Protocol TeleVision (IPTV) Workshop, WWW '06, Edinburgh, Scotland, May 2006.Google Scholar
- S. Annapureddy, S. Guha, C. Gkantsidis, D. Gunawardena, and P. Rodriguez. Exploring vod in p2p swarming systems. In IEEE Infocom, 2007.Google ScholarDigital Library
- J. G. Apostolopoulos, W. T. Tan, and S. J. Wee. Video streaming: Concepts, Algorithms, and Systems. http://www.hpl.hp.com/techreports/2002/HPL-2002-260.pdf, Sep 2002.Google Scholar
- A. R. Bharambe, C. Herley, and V. N. Padmanabhan. Analyzing and improving a bittorrent network's performance mechanisms. In Proceedings of IEEE INFOCOM 2006, Barcelona, Spain, April 2006.Google ScholarCross Ref
- M. Castro, P. Druschel, A. M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. Splitstream: High-bandwidth multicast in a cooperative environment. In 19th ACM Symposium on Operating Systems Principles (SOSP'03), Oct. 2003. Google ScholarDigital Library
- M. Castro, P. Druschel, A. M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. Splitstream: High-bandwidth multicast in a cooperative environment. In ACM SOSP'03, Lake Bolton, New York, USA, Oct 2003. Google ScholarDigital Library
- S. Cen, C. Pu, R. Staehli, C. Cowan, and J. Walpole. A distributed real time MPEG video audio player. In NOSSDAV, 1995. Google ScholarDigital Library
- P. A. Chou, Y. Wu, and K. Jain. Practical network coding. In Allerton Conference on Communication, Control, and Computing, Oct 2003.Google Scholar
- Y.-H. Chu, S. G. Rao, and H. Zhang. A case for end system multicast. In Measurement and Modeling of Computer Systems, pages 1--12, 2000. Google ScholarDigital Library
- B. Cohen. BitTorrent. http://www.bittorrent.com.Google Scholar
- C. Dana, D. Li, D. Harrison, and C.-N. Chuah. BASS: BitTorrent assisted streaming system for video-on-demand. In International Workshop on Multimedia Signal Processing (MMSP). IEEE Press, 2005.Google ScholarCross Ref
- End system multicast. http://esm.cs.cmu.edu/,2005.Google Scholar
- Feidian. http://tv.net9.org/.Google Scholar
- C. Gkantsidis, J. Miller, and P. Rodriguez. Anatomy of a p2p content distribution system with network coding. In IPTPS, 2006.Google Scholar
- C. Gkantsidis and P. Rodriguez. Network coding for large scale content distribution. In IEEE Infocom, 2005.Google ScholarCross Ref
- Gnutella. http://gnutella.wego.com/.Google Scholar
- M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava. Promise: Peer-to-peer media streaming using collectcast. In Multimedia. ACM Press, 2003. Google ScholarDigital Library
- T. Ho, M. Mdard, M. Effros, and D. Karger. On randomized network coding. In 41st Allerton Annual Conference on Communication, Control and Computing, Oct 2003.Google Scholar
- A. Hu. Video-on-demand broadcasting protocols: A comprehensive study. In IEEE Infocom, pages 508--571. IEEE Press, Apr 2001.Google ScholarCross Ref
- K. A. Hua and S. Sheu. Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems. In ACM SIGCOMM, pages 89--100. ACM Press, 1997. Google ScholarDigital Library
- Y. hua Chu, A. Ganjam, T. E. Ng, S. G. Rao, K. Sripanidkulchai, J. Zhan, and H. Zhang. Early experience with an internet broadcast system based on overlay multicast. In USENIX Annual Technical Conference. USENIX, 2004. Google ScholarDigital Library
- J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, Jr. Overcast: Reliable multicasting with an overlay network. In 4th ACM Operating Systems Design and Implementation (OSDI'00), pages 197--212, 2000. Google ScholarDigital Library
- V. Kompella, J. Pasquale, and G. Polyzos. Multicasting for multimedia applications. In IEEE Infocom'92, volume 3, pages 2078--2085. IEEE Press, May 1992. Google ScholarDigital Library
- D. KostiĆ, A. Rodriguez, J. Albrecht, and A. Vahdat. Bullet: high bandwidth data dissemination using an overlay mesh. In Proceedings of the 19th ACM symposium on Operating systems principles (SOSP), pages 282--297, Bolton Landing, NY, USA, October 2003. Google ScholarDigital Library
- X. Li, S. Pauly, and M. Ammar. Video multicast over the internet. IEEE Network, 1999. Google ScholarDigital Library
- N. Magharei, A. Rasti, D. Stutzbach, and R. Rejaie. Peer-to-peer receiver-driven mesh-based streaming. In ACM SigComm (poster session). ACM Press, 2005.Google Scholar
- M. Medard, R. Koetter, and P. A. Chou. Network coding: A new network design paradigm. In IEEE International Symposium on Information Theory, Adelaide, Sep 2005.Google Scholar
- A. Parker. P2P in 2005. http://www.cachelogic.com, 2005.Google Scholar
- J. C. Pasquale, G. C. Polyzos, and G. Xylomenos. The multimedia multicasting problem. ACM Multimedia Systems, 6:43--59, 1998. Google ScholarDigital Library
- PPLive. http://www.pplive.com/.Google Scholar
- D. A. Tran, K. A. Hua, and T. Do. Zigzag: An efficient peer-to-peer scheme for media streaming. In IEEE Infocom. IEEE Press, 2003.Google ScholarCross Ref
- S. Viswanathan and T. Imiehnski. Pyramid broadcasting for video on demand service. In IEEE Multimedia Computing and Networking Conference. IEEE Press, 1995.Google Scholar
- A. Vlavianos, M. Iliofotou, and M. Faloutsos. BiToS: Enhancing BitTorrent for supporting streaming applications. In IEEE Global Internet, 2006.Google ScholarCross Ref
- D. Wu, Y. T. Hou, W. Zhu, Y.Q. Zhang, and J. M. Peha. Streaming video over the internet: Approaches and directions. IEEE Tran. on circuits and systems for video technology, 11(3):282--300, Mar 2001. Google ScholarDigital Library
- D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava. On peer-to-peer media streaming. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02). IEEE Press, 2002. Google ScholarDigital Library
- X. Zhang, J. Liu, B. Li, and T. S. P. Yum. CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming. In IEEE Infocom. IEEE Press, 2005.Google Scholar
Index Terms
- Is high-quality vod feasible using P2P swarming?
Recommendations
Bandwidth trading in BitTorrent-like P2P networks for content distribution
Bandwidth trading schemes give peers an incentive to provide upload bandwidth to other peers in a P2P network for fast file distribution. A popular example is the tit-for-tat strategy used in the BitTorrent protocol. Although this game theoretical ...
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principlesIn tree-based multicast systems, a relatively small number of interior nodes carry the load of forwarding multicast messages. This works well when the interior nodes are highly-available, dedicated infrastructure routers but it poses a problem for ...
Comprehensive view of a live network coding P2P system
IMC '06: Proceedings of the 6th ACM SIGCOMM conference on Internet measurementIn this paper we present the first implementation of a P2P content distribution system that uses Network Coding. Using results from live trials with several hundred nodes, we provide a detailed performance analysis of such P2P system. In contrast to ...
Comments