skip to main content
research-article

Understanding overlay characteristics of a large-scale peer-to-peer IPTV system

Published:26 November 2010Publication History
Skip Abstract Section

Abstract

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 previous studies on PPLive, which focused on either network-centric or user-centric measurements of the system, our study is unique in (a) focusing on PPLive overlay-specific characteristics, and (b) being the first to derive mathematical models for its distributions of node degree, session length, and peer participation in simultaneous overlays.

Our studies reveal characteristics of multimedia streaming p2p overlays that are markedly different from existing file-sharing p2p overlays. Specifically, we find that: (1) PPLive overlays are similar to random graphs in structure and thus more robust and resilient to the massive failure of nodes, (2) Average degree of a peer in the overlay is independent of the channel population size and the node degree distribution can be fitted by a piecewise function, (3) The availability correlation between PPLive peer pairs is bimodal, that is, some pairs have highly correlated availability, while others have no correlation, (4) Unlike p2p file-sharing peers, PPLive peers are impatient and session lengths (discretized, per channel) are typically geometrically distributed, (5) Channel population size is time-sensitive, self-repeated, event-dependent, and varies more than in p2p file-sharing networks, (6) Peering relationships are slightly locality-aware, and (7) Peer participation in simultaneous overlays follows a Zipf distribution. We believe that our findings can be used to understand current large-scale p2p streaming systems for future planning of resource usage, and to provide useful and practical hints for future design of large-scale p2p streaming systems.

References

  1. Ali, A., Mathur, A., and Zhang, H. 2006. Measurement of commercial peer-to-peer live video streaming. In Proceedings of the Workshop in Recent Advances in Peer-to-Peer Streaming.Google ScholarGoogle Scholar
  2. Andersen, D. G., Balakrishnan, H., Kaashoek, M. F., and Morris, R. 2001. Resilient overlay networks. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP). 131--145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Banerjee, S., Bhattacharjee, B., and Kommareddy, C. 2002. Scalable application layer multicast. In Proceedings of ACM SIGCOMM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bhagwan, R., Savage, S., and Voelker, G. 2003. Understanding availability. In Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS).Google ScholarGoogle Scholar
  5. Hei, X., Liang, C., Liang, J., Liu, Y., and Ross, K. 2007. A measurement study of a large-scale p2p iptv system. IEEE Trans. Multimedia 9, 8, 1672--1687. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Huang, Y., Fu, T. Z. J., Chiu, D.-M., Lui, J. C. S., and Huang, C. 2008. Challenges, design and analysis of a large-scale p2p-vod system. In Proceedings of ACM SIGCOMM. 375--388. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Li, B., Qu, Y., Keung, Y., Xie, S., Lin, C., Liu, J., and Zhang, X. 2008. Inside the new coolstreaming: Principles, measurements and performance implications. In Proceedings of IEEE INFOCOM. 1705--1713.Google ScholarGoogle Scholar
  8. Li, B., Yik, K., Xie, S., Liu, J., Stoica, I., Zhang, H., and Zhang, X. 2007. An empirical study of the coolstreaming+ system. IEEE J. Select. Areas Comm., 25, 9, 1627--1639. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Liang, J. and Nahrstedt, K. 2006. Dagstream: Locality aware and failure resilient peer-to-peer streaming. In Proceedings of the ACM Multimedia Computing and Networking Conference (MMCN).Google ScholarGoogle Scholar
  10. Liao, X., Jin, H., Liu, Y., Ni, L. M., and Deng, D. 2006. Anysee: Peer-to-peer live streaming. In Proceedings of IEEE INFOCOM. 1--10.Google ScholarGoogle Scholar
  11. Rejaie, R. and Stafford, S. 2004. A framework for architecting peer-to-peer receiver-driven overlays. In Proceedings of ACM NOSSDAV. 42--47. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Ripeanu, M., Foster, I., and Iamnitchi, A. 2002. Mapping the Gnutella network: Properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Comput. J. 6, 1, 50--57. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Saroiu, Gummadi, P. K., and Gribble, S. D. 2003. Measuring and analyzing the characteristics of Napster and Gnutella hosts. Multimedia Syst. 9, 2, 170--184. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Silverston, T. and Fourmaux, O. 2006. P2p iptv measurement: A case study of tvants. In Proceedings of the International Conference on Emerging Networking EXperiments and Technologies. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Silverston, T. and Fourmaux, O. 2007. Measuring P2P IPTV systems. In Proceedings of ACM NOSSDAV.Google ScholarGoogle Scholar
  16. Stutzbach, D., Rejaie, R., and Sen, S. 2008. Characterizing unstrucutured overlay topologies in modern p2p file-sharing systems. IEEE/ACM Trans. Netwo. 16, 2, 267--280. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Suh, K., Figueiredo, D., Kurose, J. F., and Towsley, D. 2006. Characterizing and detecting skype-relayed traffic. In Proceedings of IEEE INFOCOM.Google ScholarGoogle Scholar
  18. Tran, D. A., Hua, K. A., and Do, T. 2003. Zigzag: An efficient peer-to-peer scheme for media streaming. In Proceedings of IEEE INFOCOM. 1283--1292.Google ScholarGoogle Scholar
  19. Vu, L., Gupta, I., Liang, J., and Nahrstedt, K. 2006. Mapping the pplive network: Studying the impacts of media streaming on p2p overlays. In UIUC Tech Rep. (UIUCDCS-R-2006-275).Google ScholarGoogle Scholar
  20. Vu, L., Gupta, I., Liang, J., and Nahrstedt, K. 2007. Measurement and modeling a large-scale overlay for multimedia streaming. In Proceedings of IEEE QShine. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Watts, D. J. and Strogatz, S. H. 1998. Collective dynamics of small-world networks. Nature 393, 440--442.Google ScholarGoogle ScholarCross RefCross Ref
  22. Wu, C., Li, B., and Zhao, S. 2007a. Characterizing peer-to-peer streaming flows. IEEE J. Select. Areas Comm. 25, 9, 1612--1626. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Wu, C., Li, B., and Zhao, S. 2007b. Magellan: Charting large-scale peer-to-peer live streaming topologies. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS). 62--69. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Wu, C., Li, B., and Zhao, S. 2008. Exploring large-scale peer-to-peer live streaming topologies. ACM Trans. Multimedia Comput. Comm. Applic. 4, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Xie, S., Keung, G. Y., and Li, B. 2007. A measurement of a large-scale peer-to-peer live video streaming system. In Proceedings of the International Conference on Parallel Processing Workshops (ICPPW). Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Zhang, X., Liu, J., Li, B., and Yum, T. S. P. 2005. Coolstreaming: A data-driven overlay network for peer-to-peer live media streaming. In Proceedings of IEEE INFOCOM. 2102--2111.Google ScholarGoogle Scholar

Index Terms

  1. Understanding overlay characteristics of a large-scale peer-to-peer IPTV 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

      Full Access

      • Published in

        cover image ACM Transactions on Multimedia Computing, Communications, and Applications
        ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 6, Issue 4
        November 2010
        159 pages
        ISSN:1551-6857
        EISSN:1551-6865
        DOI:10.1145/1865106
        Issue’s Table of Contents

        Copyright © 2010 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 26 November 2010
        • Accepted: 1 June 2009
        • Revised: 1 February 2009
        • Received: 1 September 2008
        Published in tomm Volume 6, Issue 4

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!