research-article

ISP-friendly P2P live streaming: A roadmap to realization

Authors:

Roger ZimmermannAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 8, Issue 1S

Article No.: 11, Pages 1 - 20

https://doi.org/10.1145/2089085.2089088

Published: 24 February 2012 Publication History

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.

Supplementary Material

Shen (shen.zip)

Supplemental movie, image and appendix files for ISP-Friendly P2P live streaming: A roadmap to realization

Download
25.69 KB

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.

Digital 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.

[3]

Aggarwal, V., Feldmann, A., and Scheideler, C. 2007. Can ISPs and P2P users cooperate for improved performance&quest; In Proceedings of ACM SIGCOMM.

Digital 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.

Digital 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&quest; In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video.

[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.

Digital Library

[7]

Cisco Systems, Inc. 2010. Cisco visual networking index: Forecast and methodology, 2009--2014. White paper.

[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.

Digital Library

[9]

Gao, L. 2001. On inferring autonomous system relationships in the Internet. IEEE/ACM Trans. Networking.

Digital 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.

Digital Library

[11]

Hsu, C. H. and Hefeeda, M. 2008. ISP-friendly peer matching without ISP collaboration. In Proceedings of the ACM CoNEXT Conference.

Digital Library

[12]

Huang, C., Li, J., and Ross, K. W. 2007. Can Internet video-on-demand be profitable&quest; In Proceedings of ACM SIGCOMM.

Digital 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.

[14]

James, S. and Crowley, P. 2010. IMP: ISP-managed P2P. In Proceedings of the International Conference on Peer-to-Peer Computing.

[15]

Karagiannis, T., Rodriguez, P., and Papagiannaki, K. 2005. Should internet service providers fear peer-assisted content distribution&quest; In Proceedings of the ACM/USENIX Internet Measurement Conference.

Digital 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.

[17]

Liang, C., Guo, Y., and Liu, Y. 2008. Is random scheduling sufficient in P2P video streaming&quest; In Proceedings of the IEEE International Conference on Distributed Computing.

Digital 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.

Digital 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.

Digital Library

[20]

Magharei, N. and Rejaie, R. 2009. PRIME: Peer-to-Peer Receiver-Driven Mesh-Based Streaming. IEEE/ACM Trans. Networking.

Digital Library

[21]

Magharei, N., Rejaie, R., Hilt, V., Rimac, I., and Hofmann, M. 2009. ISP-friendly live P2P streaming. Tech. rep., University of Oregon.

[22]

Picconi, F. and Massoulie, L. 2009. ISP friend or foe&quest; Making P2P live streaming ISP-aware. In Proceedings of the IEEE International Conference on Distributed Computing.

Digital 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.

Digital 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.

Digital Library

[25]

Shen, Z. and Zimmermann, R. 2009. ISP-friendly peer selection in P2P networks. In Proceedings of ACM Multimedia.

Digital 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.

Digital 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.

Digital Library

[28]

Wang, J., Huang, C., and Li, J. 2008. On ISP-friendly rate allocation for peer-assisted VoD. In Proceedings of ACM Multimedia.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Cited By

Liem AHwang INikoukar A(2014)OLT based FPGA Platform for P2P live streaming delivery in EPON2014 International Conference on Industrial Automation, Information and Communications Technology10.1109/IAICT.2014.6922102(118-123)Online publication date: Aug-2014
https://doi.org/10.1109/IAICT.2014.6922102
Guerraoui RHuguenin KKermarrec AMonod MPrusty SRoumy A(2014)Tracking freeriders in gossip-based content dissemination systemsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.02.02364(322-338)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1016/j.comnet.2014.02.023
Latifi AKhani HYazdani NRahgozar M(2013)Latency analysis of ISP-Aware P2PTV systemThe 5th Conference on Information and Knowledge Technology10.1109/IKT.2013.6620104(422-426)Online publication date: May-2013
https://doi.org/10.1109/IKT.2013.6620104
Show More Cited By

Index Terms

ISP-friendly P2P live streaming: A roadmap to realization
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

ISP Friend or Foe? Making P2P Live Streaming ISP-Aware
ICDCS '09: Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems

Current peer-to-peer systems are network-agnostic, often generating large volumes of unnecessary inter-ISP traffic. Although recent work has shown the benefits of ISP-awareness on bulk transfer applications, no studies have focused on optimizing P2P ...
ISP-friendly peer selection in P2P networks
MM '09: Proceedings of the 17th ACM international conference on Multimedia

Peer-to-peer (P2P) multicast is a scalable solution adopted by many video streaming systems. However, a prevalence of P2P applications has caused heavy traffic on the Internet. While P2P streaming users enjoy high-quality online video, the Internet ...
ISP-Friendly Live P2P Streaming

Swarm-based peer-to-peer streaming (SPS) mechanisms tend to generate a significant amount of costly inter-ISP traffic. Localization of overlay connectivity reduces inter-ISP traffic. However, it can adversely affect the delivered quality. In this paper, ...

Comments

Information & Contributors

Information

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.

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: 24 February 2012

Accepted: 01 September 2011

Revised: 01 June 2011

Received: 01 February 2011

Published in TOMM Volume 8, Issue 1S

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
429
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liem AHwang INikoukar A(2014)OLT based FPGA Platform for P2P live streaming delivery in EPON2014 International Conference on Industrial Automation, Information and Communications Technology10.1109/IAICT.2014.6922102(118-123)Online publication date: Aug-2014
https://doi.org/10.1109/IAICT.2014.6922102
Guerraoui RHuguenin KKermarrec AMonod MPrusty SRoumy A(2014)Tracking freeriders in gossip-based content dissemination systemsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.02.02364(322-338)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1016/j.comnet.2014.02.023
Latifi AKhani HYazdani NRahgozar M(2013)Latency analysis of ISP-Aware P2PTV systemThe 5th Conference on Information and Knowledge Technology10.1109/IKT.2013.6620104(422-426)Online publication date: May-2013
https://doi.org/10.1109/IKT.2013.6620104
Yang PXu L(2013)An ISP-friendly inter-overlay coordination framework for multiple coexisting P2P systemsPeer-to-Peer Networking and Applications10.1007/s12083-013-0201-y7:4(396-409)Online publication date: 22-Mar-2013
https://doi.org/10.1007/s12083-013-0201-y
Shen ZZimmermann RBabaguchi NAizawa KSmith JSatoh SPlagemann THua XYan R(2012)Reducing cross-group traffic with a cooperative streaming architectureProceedings of the 20th ACM international conference on Multimedia10.1145/2393347.2396373(1025-1028)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1145/2393347.2396373

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents