skip to main content
research-article

ISP-friendly P2P live streaming: A roadmap to realization

Published:24 February 2012Publication History
Skip Abstract Section

Abstract

Peer-to-Peer (P2P) applications generate large amounts of Internet network traffic. The wide-reaching connectivity of P2P systems is creating resource inefficiencies for network providers. Recent studies have demonstrated that localizing cross-ISP (Internet service provider) traffic can mitigate this challenge. However, bandwidth sensitivity and display quality requirements complicate the ISP-friendly design for live streaming systems. To this date, although some prior techniques focusing on live streaming systems exist, the correlation between traffic localization and streaming quality guarantee has not been well explored. Additionally, the proposed solutions are often not easy to apply in practice.

In our presented work, we demonstrate that the cross-ISP traffic of P2P live streaming systems can be significantly reduced with little impact on the streaming quality. First, we analytically investigate and quantify the tradeoff between traffic localization and streaming quality guarantee, determining the lower bound of the inter-AS (autonomous system) streaming rate below which streaming quality cannot be preserved. Based on the analysis, we further propose a practical ISP-friendly solution, termed IFPS, which requires only minor changes to the peer selection mechanism and can easily be integrated into both new and existing systems. Additionally, the significant opportunity for localizing traffic is underscored by our collected traces from PPLive, which also enabled us to derive realistic parameters to guide our simulations. The experimental results demonstrate that IFPS reduces cross-ISP traffic from 81% up to 98% while keeping streaming quality virtually unaffected.

Skip Supplemental Material Section

Supplemental Material

References

  1. Abboud, O., Kovacevic, A., Graffi, K., Pussep, K., and Steinmetz, R. 2009. Underlay awareness in P2P Systems: Techniques and challenges. In Proceedings of the International Parallel and Distributed Processing Symposium. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Aggarwal, V., Akonjang, O., and Feldmann, A. 2008. Improving user and ISP experience through ISP-aided P2P locality. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies Workshops.Google ScholarGoogle Scholar
  3. Aggarwal, V., Feldmann, A., and Scheideler, C. 2007. Can ISPs and P2P users cooperate for improved performance? In Proceedings of ACM SIGCOMM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bindal, R., Cao, P., Chan, W., Medved, J., Suwala, G., Bates, T., and Zhang, A. 2006. Improving traffic locality in bittorrent via biased neighbor selection. In Proceedings of the IEEE International Conference on Distributed Computing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chen, Y.-F., Huang, Y., Jana, R., Jiang, H., Rabinovich, M., Wei, B., and Xiao, Z. 2007. When is P2P technology beneficial for IPTV services? In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video.Google ScholarGoogle Scholar
  6. Choffnes, D. R. and Bustamante, F. E. 2008. Taming the torrent: A Practical approach to reducing cross-ISP traffic in peer-to-peer systems. In Proceedings of ACM SIGCOMM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Cisco Systems, Inc. 2010. Cisco visual networking index: Forecast and methodology, 2009--2014. White paper.Google ScholarGoogle Scholar
  8. Dimitropoulos, X., Krioukov, D., Fomenkov, M., Huffaker, B., Hyun, Y., Claffy, K., and Riley, G. 2007. AS relationships: Inference and validation. In Proceedings of ACM SIGCOMM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Gao, L. 2001. On inferring autonomous system relationships in the Internet. IEEE/ACM Trans. Networking. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 Multimedia. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Hsu, C. H. and Hefeeda, M. 2008. ISP-friendly peer matching without ISP collaboration. In Proceedings of the ACM CoNEXT Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Huang, C., Li, J., and Ross, K. W. 2007. Can Internet video-on-demand be profitable? In Proceedings of ACM SIGCOMM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Izal, M., Urvoy-Keller, G., Biersack, E. W., Felber, P. A., Al Hamra, A., and Garcés-Erice, L. 2004. Dissecting BitTorrent: Five months in a torrent's lifetime. In Proceedings of the Passive and Active Measurement Conference.Google ScholarGoogle Scholar
  14. James, S. and Crowley, P. 2010. IMP: ISP-managed P2P. In Proceedings of the International Conference on Peer-to-Peer Computing.Google ScholarGoogle Scholar
  15. Karagiannis, T., Rodriguez, P., and Papagiannaki, K. 2005. Should internet service providers fear peer-assisted content distribution? In Proceedings of the ACM/USENIX Internet Measurement Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Li, B., Xie, S., Qu, Y., Keung, G., Lin, C., Liu, J., and Zhang, X. 2008. Inside the new coolstreaming: Principles, measurements and performance implications. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.Google ScholarGoogle Scholar
  17. Liang, C., Guo, Y., and Liu, Y. 2008. Is random scheduling sufficient in P2P video streaming? In Proceedings of the IEEE International Conference on Distributed Computing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Lin, M., Lui, J., and Chiu, D. 2009. An ISP-Friendly File Distribution Protocol: Analysis, Design and Implementation. IEEE Trans. Parall. Distrib. Syst. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Liu, Y., Guo, L., Li, F., and Chen, S. 2009. A case study of traffic locality in internet P2P live streaming systems. In Proceedings of the IEEE International Conference on Distributed Computing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Magharei, N. and Rejaie, R. 2009. PRIME: Peer-to-Peer Receiver-Driven Mesh-Based Streaming. IEEE/ACM Trans. Networking. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Magharei, N., Rejaie, R., Hilt, V., Rimac, I., and Hofmann, M. 2009. ISP-friendly live P2P streaming. Tech. rep., University of Oregon.Google ScholarGoogle Scholar
  22. Picconi, F. and Massoulie, L. 2009. ISP friend or foe? Making P2P live streaming ISP-aware. In Proceedings of the IEEE International Conference on Distributed Computing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Ren, S., Guo, L., and Zhang, X. 2006. ASAP: An AS-aware peer-relay protocol for high quality VoIP. In Proceedings of the IEEE International Conference on Distributed Computing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Ren, S., Tan, E., Luo, T., Chen, S., Guo, L., and Zhang, X. 2010. TopBT: A topology-aware and infrastructure-independent BitTorrent client. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Shen, Z. and Zimmermann, R. 2009. ISP-friendly peer selection in P2P networks. In Proceedings of ACM Multimedia. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Tomozei, D.-C. and Massoulie, L. 2010. Flow control for cost-efficient peer-to-peer streaming. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Vu, L., Gupta, I., Liang, J., and Nahrstedt, K. 2007. Measurement of a large-scale overlay for multimedia streaming. In Proceedings of the International Symposium on High Performance Distributed Computing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Wang, J., Huang, C., and Li, J. 2008. On ISP-friendly rate allocation for peer-assisted VoD. In Proceedings of ACM Multimedia. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Wu, C., Li, B., and Zhao, S. 2008. Exploring large-scale peer-to-peer live streaming topologies. ACM Trans. Multimedia Comput. Commun. Appl. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Xie, H., Yang, Y. R., Krishnamurthy, A., Liu, Y. G., and Silberschatz, A. 2008a. P4P: Provider portal for applications. In Proceedings of ACM SIGCOMM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Xie, H., Yang, Y. R., and Silberschatz, A. 2008b. Towards an ISP-compliant, peer-friendly design for peer-to-peer networks. In Proceedings of IFIP Networking. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Zhang, X., Liu, J., Li, B., and Yum, Y. S. P. 2005. CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.Google ScholarGoogle Scholar

Index Terms

  1. ISP-friendly P2P live streaming: A roadmap to realization

    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 8, Issue 1S
      Special Issue on P2P Streaming
      February 2012
      131 pages
      ISSN:1551-6857
      EISSN:1551-6865
      DOI:10.1145/2089085
      Issue’s Table of Contents

      Copyright © 2012 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 24 February 2012
      • Accepted: 1 September 2011
      • Revised: 1 June 2011
      • Received: 1 February 2011
      Published in tomm Volume 8, Issue 1S

      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!