skip to main content
research-article

Exploring large-scale peer-to-peer live streaming topologies

Published:18 September 2008Publication History
Skip Abstract Section

Abstract

Real-world live peer-to-peer (P2P) streaming applications have been successfully deployed in the Internet, delivering live multimedia content to millions of users at any given time. With relative simplicity in design with respect to peer selection and topology construction protocols and without much algorithmic sophistication, current-generation live P2P streaming applications are able to provide users with adequately satisfying viewing experiences. That said, little existing research has provided sufficient insights on the time-varying internal characteristics of peer-to-peer topologies in live streaming. This article presents Magellan, our collaborative work with UUSee Inc., Beijing, China, for exploring and charting graph theoretical properties of practical P2P streaming topologies, gaining important insights in their topological dynamics over a long period of time.

With more than 120 GB worth of traces starting September 2006 from a commercially deployed P2P live streaming system that represents UUSee's core product, we have completed a thorough and in-depth investigation of the topological properties in large-scale live P2P streaming, as well as their evolutionary behavior over time, for example, at different times of the day and in flash crowd scenarios. We seek to explore real-world P2P streaming topologies with respect to their graph theoretical metrics, such as the degree, clustering coefficient, and reciprocity. In addition, we compare our findings with results from existing studies on topological properties of P2P file sharing applications, and present new and unique observations specific to streaming. We have observed that live P2P streaming sessions demonstrate excellent scalability, a high level of reciprocity, a clustering phenomenon in each ISP, and a degree distribution that does not follow the power-law distribution.

References

  1. Adamic, L. A., Lukose, R. M., Puniyani, A. R., and Huberman, B. A. 2001. Search in power-law networks. Phys. Rev. E 64(46135).Google ScholarGoogle ScholarCross RefCross Ref
  2. 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
  3. Baset, S. A. and Schulzrinne, H. 2006. An analysis of the Skype peer-to-peer internet telephony protocol. In Proceedings IEEE INFOCOM. IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  4. Chen, K.-T., Huang, C.-Y., Huang, P., and Lei, C.-L. 2006. Quantifying Skype user satisfaction. In Proceedings of ACM SIGCOMM Conference 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Cheng, B., Liu, X., Zhang, Z., and Jin, H. 2007. A measurement study of a peer-to-peer video-on-demand system. In Proceedings of the 6th International Workshop on Peer-to-Peer Systems (IPTPS '07).Google ScholarGoogle Scholar
  6. Garlaschelli, D. and Loffredo, M. I. 2004. Patterns of link reciprocity in directed networks. Phys. Rev. Lett. 93 ,26.Google ScholarGoogle ScholarCross RefCross Ref
  7. Guha, S., Daswani, N., and Jain, R. 2006. An experimental study of the Skype peer-to-peer VoIP system. In Proceedings of the 5th International Workshop on Peer-to-Peer Systems (IPTPS '06).Google ScholarGoogle Scholar
  8. Gummadi, K. P., Dunn, R. J., Saroiu, S., Gribble, S. D., Levy, H. M., and Zahorjan, J. 2003. Measurement, modeling and analysis of a peer-to-peer file-sharing workload. In Proceedings of the 19th ACM Symposium of Operating Systems Principles (SOSP). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., and Zhang, X. 2005. Measurements, analysis, and modeling of BitTorrent-like systems. In Proceedings of the Internet Measurement Conference (IMC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Hei, X., Liang, C., Liang, J., Liu, Y., and Ross, K. W. 2006. Insight into PPLive: Measurement study of a large scale P2P IPTV system. In Workshop on Internet Protocol TV (IPTV) Services over World Wide Web, in conjunction with WWW 2006.Google ScholarGoogle Scholar
  11. Hei, X., Liang, C., Liang, J., Liu, Y., and Ross, K. W. 2007. A measurement study of a large-scale P2P IPTV system. IEEE Trans. Multimed 9, 8 (Dec.) 1672--1687. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Izal, M., Urvoy-Keller, G., Biersack, E., Felber, P., Hamra, A. A., and Garces-Erice, L. 2004. Dissecting BitTorrent: Five months in a torrent's lifetime. In Proceedings of the 5th Passive and Active Measurement Workshop (PAM '04).Google ScholarGoogle Scholar
  13. Jovanovic, M., Annexstein, F., and Berman, K. 2001. Modeling peer-to-peer network topologies through small-world models and power laws. In Proceedings of the IX Telecommunications Forum (TELFOR) (Belgrade).Google ScholarGoogle Scholar
  14. Li, L., Alderson, D., Willinger, W., and Doyle, J. 2004. A first-principles approach to understanding the Internet's router-level topology. In Proceedings of ACM SIGCOMM Conference 2004. ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Liang, J., Kumar, R., and Ross, K. 2006. The FastTrack overlay: A measurement study. Comput. Netw. 50, 6 (Apr.), 842--858. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Newman, M. E. J. 2002. Assortative mixing in networks. Phys. Rev. Lett. 89(208701).Google ScholarGoogle Scholar
  17. Pouwelse, J., Garbacki, P., Epema, D., and Sips, H. 2005. The BitTorrent P2P file sharing system: Measurements and analysis. In Proceedings of the 4th International Workshop on Peer-to-Peer Systems (IPTPS '05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Silverston, T., and Fourmaux, O. 2006. P2P IPTV measurement: A case study of TVAnts. In Proceedings of the 2nd Conference on Future Networking Technologies (CoNEXT '06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Silverston, T. and Fourmaux, O. 2007. Measuring P2P IPTV systems. In Proceedings of the 17th International Workshop on Network and Operating Systems Support for Digital Audio & Video (NOSSDAV'07) (to appear).Google ScholarGoogle Scholar
  21. Steiner, M., Biersack, E. W., and Ennajjary, T. 2007. Actively monitoring peers in KAD. In Proceedings of the 6th International Workshop on Peer-to-Peer Systems (IPTPS '07).Google ScholarGoogle Scholar
  22. Stutzbach, D. and Rejaie, R. 2006. Understanding churn in peer-to-peer networks. In Proceedings of the Internet Measurement Conference (IMC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Stutzbach, D., Rejaie, R., and Sen, S. 2005. Characterizing unstructured overlay topologies in modern P2P file-sharing systems. In Proceedings of the Internet Measurement Conference (IMC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. UUSee Inc. http://www.uusee.com/.Google ScholarGoogle Scholar
  25. Vu, L., Gupta, I., Liang, J., and Nahrstedt., K. 2007. Measurement and modeling a large-scale overlay for multimedia streaming. In Proceedings of the 4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine 2007). Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Watts, D. J. 2003. Six Degrees: the Science of a Connected Age. ACM, New York.Google ScholarGoogle Scholar
  27. Wu, C., Li, B., and Zhao, S. 2007. Magellan: Charting large-scale peer-to-peer live streaming topologies. In Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS 2007). Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Zhang, X., Liu, J., Li, B., and Yum, T. P. 2005. CoolStreaming/DONet: A data-driven overlay network for live media streaming. In Proceedings of IEEE INFOCOM 2005. IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar

Index Terms

  1. Exploring large-scale peer-to-peer live streaming topologies

    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 4, Issue 3
      August 2008
      136 pages
      ISSN:1551-6857
      EISSN:1551-6865
      DOI:10.1145/1386109
      Issue’s Table of Contents

      Copyright © 2008 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 18 September 2008
      • Revised: 1 October 2007
      • Accepted: 1 October 2007
      • Received: 1 May 2007
      Published in tomm Volume 4, Issue 3

      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!