skip to main content
10.1145/1402958.1403001acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Free Access

Challenges, design and analysis of a large-scale p2p-vod system

Authors Info & Claims
Published:17 August 2008Publication History

ABSTRACT

P2P file downloading and streaming have already become very popular Internet applications. These systems dramatically reduce the server loading, and provide a platform for scalable content distribution, as long as there is interest for the content. P2P-based video-on-demand (P2P-VoD) is a new challenge for the P2P technology. Unlike streaming live content, P2P-VoD has less synchrony in the users sharing video content, therefore it is much more difficult to alleviate the server loading and at the same time maintaining the streaming performance. To compensate, a small storage is contributed by every peer, and new mechanisms for coordinating content replication, content discovery, and peer scheduling are carefully designed. In this paper, we describe and discuss the challenges and the architectural design issues of a large-scale P2P-VoD system based on the experiences of a real system deployed by PPLive. The system is also designed and instrumented with monitoring capability to measure both system and component specific performance metrics (for design improvements) as well as user satisfaction. After analyzing a large amount of collected data, we present a number of results on user behavior, various system performance metrics, including user satisfaction, and discuss what we observe based on the system design. The study of a real life system provides valuable insights for the future development of P2P-VoD technology.

References

  1. "Emule", http://www.emule.com/.Google ScholarGoogle Scholar
  2. "PPLive", http://www.pplive.com/.Google ScholarGoogle Scholar
  3. "Joost", http://www.joost.com/.Google ScholarGoogle Scholar
  4. "GridCast", http://www.gridcast.cn/.Google ScholarGoogle Scholar
  5. "PFSVOD", http://www.pplive.com/subject/20070808pfsvod/.Google ScholarGoogle Scholar
  6. "PPStream", http://www.ppstream.com/.Google ScholarGoogle Scholar
  7. "UUSee", http://www.uusee.com/.Google ScholarGoogle Scholar
  8. S. Ali, A. Mathur, and H. Zhang. Measurement of commercial peer-to-peer live video streaming. In 1st Workshop on Recent Advances in {P2P} Streaming, August 2006.Google ScholarGoogle Scholar
  9. B. Cohen. Incentives build robustness in bittorrent. http://bitconjurer.org/BitTorrent/bittorrentecon.pdf, May 2003.Google ScholarGoogle Scholar
  10. P. Dhungel, X. Hei, K. W. Ross, and N. Saxena. The pollution attack in p2p live video streaming: measurement results and defenses. In Proceedings of Peer-to-Peer Streaming and IP-TV workshop (P2P-TV'07), Kyoto, Japan, August 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. D. Eager, M. Vernon, and J. Zahorjan. Bandwidth skimming: a technique for cost-effective video-on-demand. In Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking (MMCN), San Jose, CA, USA, January 2000.Google ScholarGoogle Scholar
  12. L. Gao, D. Towsley, and J. Kurose. Efficient schemes for broadcasting popular videos. In Proceedings of the 8th ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Cambridge, UK, July 1998.Google ScholarGoogle Scholar
  13. Y. Guo, K. Suh, J. Kurose, and D. Towsley. P2cast: peer-to-peer patching scheme for vod service. In Proceedings of the 12th ACM International World Wide Web Conference (WWW), Budapest, Hungary, May 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. A. Hamra, E. W. Biersack, and G. Urvoy-Keller. A pull-based approach for a vod service in p2p networks. In IEEE HSNMC, Toulouse, France, July 2004.Google ScholarGoogle ScholarCross RefCross Ref
  15. X. Hei, C. Liang, Y. Liu, and K. W. Ross. A measurement study of a large-scale P2P iptv system. IEEE Transactions on Multimedia, 9(8):1672-1687, December 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. A. Hu. Video-on-demand broadcasting protocols: a comprehensive study. In Proceedings of IEEE INFOCOM'01, Anchorage, AK, USA, April 2001.Google ScholarGoogle ScholarCross RefCross Ref
  17. C. Huang, J. Li, and K. W. Ross. Can internet video-on-demand be profitable? In Proceedings of ACM SIGCOMM'07, Kyoto, Japan, August 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. R. Kumar, Y. Liu, and K. W. Ross. Stochastic fluid theory for p2p streaming systems. In Proceedings of IEEE INFOCOM'07, May 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng. Anysee: Peer-to-peer live streaming. In Proceedings of IEEE INFOCOM'06, April 2006.Google ScholarGoogle ScholarCross RefCross Ref
  20. C. Wu, B. Li, and S. Zhao. Multi-channel live p2p streaming: refocusing on servers. In Proceedings of IEEE INFOCOM'08, April 2008.Google ScholarGoogle ScholarCross RefCross Ref
  21. X. Zhang, J. Liu, B. Li, and T. S. P. Yum. Coolstreaming/donet: A data-driven overlay network for efficient live media streaming. In Proceedings of IEEE INFOCOM'05, March 2005.Google ScholarGoogle Scholar
  22. Y. Zhou, D. M. Chiu, and J. C. S. Lui. A simple model for analyzing p2p streaming protocols. In Proceedings of IEEE ICNP'07, October 2007.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Challenges, design and analysis of a large-scale p2p-vod system

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication
        August 2008
        452 pages
        ISBN:9781605581750
        DOI:10.1145/1402958
        • cover image ACM SIGCOMM Computer Communication Review
          ACM SIGCOMM Computer Communication Review  Volume 38, Issue 4
          October 2008
          436 pages
          ISSN:0146-4833
          DOI:10.1145/1402946
          Issue’s Table of Contents

        Copyright © 2008 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 17 August 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate554of3,547submissions,16%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader