research-article

ISP-Friendly Live P2P Streaming

Authors:

Nazanin Magharei,

Markus HofmannAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 22, Issue 1

Pages 244 - 256

https://doi.org/10.1109/TNET.2013.2257840

Published: 01 February 2014 Publication History

Abstract

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, we systematically examine the performance of SPS for live video over localized overlays. We identify and discuss the fundamental bottlenecks limiting the stream quality and present OLIVES, an ISP-friendly P2P streaming mechanism for live video. OLIVES maintains a fully localized overlay to reduce the volume of inter-ISP traffic and incorporates a two-tier inter-ISP and intra-ISP scheduling scheme to maximize the delivered quality to individual peers. One important design choice is to perform basic scheduling at a substream level and to use implicit coordination among peers. This allows OLIVES to efficiently detect missing blocks and pull them into the ISP in a timely manner with a minimum in coordination overhead. Furthermore, OLIVES incorporates a shortcutting technique that limits the buffer requirements for each participating peer and effectively reduced the playout latency. Through analysis and extensive simulations, we demonstrate the ability of OLIVES to deliver high-quality streams over localized overlays in various realistic scenarios.

References

[1]

D. P. T. Karagiannis and P. Rodriguez, "Should Internet service providers fear peer-assisted content distribution?," in Proc. IMC, 2005, p. 6.

[2]

X. Hei, C. Liang, J. Liang, Y. Liu, and K. Ross, "A measurement study of a large-scale P2P IPTV system," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1672-1687, Dec. 2007.

[3]

H. Xie, R. Yang, A. Krishnamurthy, Y. Liu, and A. Silberschatz, "P4p: Provider portal for applications," in Proc. SIGCOMM, 2008, pp. 351-362.

[4]

V. Aggarwal, S. Bender, A. Feldmann, and A. Wichmann, "Can ISPs and P2P users cooperate for improved performance?," Comput. Commun. Rev., vol. 37, no. 3, pp. 29-40, 2007.

[5]

X. Zhang, J. Liu, B. Li, and T. Yum, "CoolStreaming/DONet: A data-driven overlay network for peer-to-peer livemedia streaming," in Proc. IEEE INFOCOM, 2005, vol. 3, pp. 2102-2111.

[6]

N. Magharei and R. Rejaie, "PRIME: Peer-to-peer receiver-driven mesh-based streaming," in Proc. IEEE INFOCOM, 2007, pp. 1415-1423.

[7]

F. Picconi and L. Massoulié, "ISP--Friend or foe? Making P2P live streaming ISP-aware," in Proc. IEEE ICDCS, 2009, pp. 413-422.

[8]

D. Tomozei and L. Massouliè, "Flow control for cost-efficient peer-to-peer streaming," in Proc. IEEE INFOCOM, 2010, pp. 1-9.

[9]

V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. Mohr, "Chainsaw: Eliminating trees from overlay multicast," in Proc. IPTPS, 2005, pp. 127-140.

[10]

R. Rejaie, M. Handley, and D. Estrin, "RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the internet," in Proc. IEEE INFOCOM, 1999, vol. 3, pp. 1337-1345.

[11]

S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applications," in Proc. ACM SIGCOMM, 2000, pp. 43-56.

[12]

T. Bonald, L. Massouliè, F. Mathieu, D. Perino, and A. Twigg, "Epidemic live streaming: Optimal performance trade-offs," in Proc. SIGMETRICS, 2008, pp. 325-336.

[13]

Y. Zhou, D. Chiu, and J. Lui, "A simple model for analyzing P2P streaming protocols," in Proc. IEEE ICNP, 2007, pp. 226-235.

[14]

M. Zhang, Q. Zhang, and S. Yang, "Understanding the power of pull-based streaming protocol: Can we do better?," IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1678-1694, Dec. 2007.

[15]

Y. Liu, L. Guo, F. Li, and S. Chen, "A case study of traffic locality in internet P2P live streaming systems," in Proc. IEEE ICDCS, 2009, pp. 423-432.

[16]

C. Wu, B. Li, and S. Zhao, "Exploring large-scale peer-to-peer live streaming topologies," Trans. Multimedia Comput., Commun., Appl., vol. 4, no. 3, p. 19, 2008.

[17]

R. Bindal, P. Cao, W. Chan, J. Medved, G. Suwala, T. Bates, and A. Zhang, "Improving traffic locality in BitTorrent via biased neighbor selection," in Proc. IEEE ICDCS, 2006, p. 66.

[18]

D. R. Choffnes and F. E. Bustamante, "Taming the torrent: A practical approach to reducing cross-ISP traffic in peer-to-peer systems," in Proc. SIGCOMM, 2008, pp. 363-374.

[19]

F. Wang, "Stable peers: Existence, importance, and application in peer-to-peer live video streaming," in Proc. IEEE INFOCOM, 2008, pp. 1364-1372.

[20]

N. Magharei, R. Rejaie, V. Hilt, I. Rimac, and M. Hofmann, "ISP-friendly live P2P streaming," Tech. Rep. CIS-TR-09-07, 2009 [Online]. Available: http://mirage.cs.uoregon.edu/pub/tr09-07.pdf

[21]

C. Huang, J. Li, and K. W. Ross, "Can Internet video-on-demand be profitable?," in Proc. SIGCOMM, 2007, pp. 133-144.

[22]

A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An approach to universal topology generation," in Proc. MASCOTS, 2001, p. 346.

[23]

E. Veloso, V. Almeida, W. Meira, A. Bestavros, and S. Jin, "A hierarchical characterization of a live streaming media workload," in Proc. IMW, 2002, pp. 117-130.

[24]

K. Sripanidkulchai, A. Ganjam, and B. Maggs, "The feasibility of supporting large-scale live streaming applications with dynamic application end-points," in Proc. SIGCOMM, 2004, pp. 107-120.

[25]

J. Li and K. Sollins, "Exploiting autonomous system information in structured peer-to-peer networks," in Proc. ICCCN, 2004, pp. 403-408.

[26]

A. Nakao, L. Peterson, and A. Bavier, "A routing underlay for overlay networks," in Proc. ACM SIGCOMM, 2003, pp. 11-18.

[27]

F. Dabek, R. Cox, F. Kaahoek, and R. Morris, "Vivaldi: A decentralized network coordinate system," in Proc. ACM SIGCOMM, 2004, pp. 15-26.

[28]

F. Pianese and D. Perino, "Resource and locality awareness in an incentive-based P2P live streaming system," in Proc. Workshop Peer-to-Peer Streaming IP-TV, 2007, pp. 317-322.

[29]

X. Jin, "Network aware P2P multimedia streaming: Capacity or locality?," in Proc. IEEE Conf. Peer-to-Peer Comput., 2011, pp. 54-63.

[30]

M. Alhaisoni, M. Ghanbari, and A. Liotta, "Scalable P2P video streaming," Int. J. Business Data Commun. Netw., vol. 6, no. 3, pp. 49-65, 2010.

[31]

F. Lehrieder, S. Oechsner, T. Hobfeld, D. Staehle, Z. Despotovic, W. Kellerer, and M. Michel, "Mitigating unfairness in locality-aware peer-to-peer networks," Int. J. Netw. Manage., vol. 21, no. 1, pp. 3-20, 2011.

[32]

S. Ren, E. Tan, T. Luo, L. Guo, S. Chen, and X. Zhang, "TopBT: A topology-aware and infrastructure-independent BitTorrent client," in Proc. IEEE INFOCOM, 2010, pp. 1-9.

[33]

"Application-layer traffic optimization (alto)," 2011 [Online]. Available: https://datatracker.ietf.org/wg/alto/charter/

[34]

J. Zhao and C. Wu, "Characterizing locality-aware P2P streaming," J. Commun., vol. 7, no. 3, pp. 222-231, Mar. 2012.

[35]

J. Stern, O. Luzzatti, R. Goldberg, E. Weiss, and M. Gonen, "An optimal topology for a static P2P live streaming network with limited resources," in Proc. IEEE ICPADS, 2011, pp. 729-734.

[36]

M. Masoud, X. Hei, and W. Cheng, "Constructing a locality-aware ISP-friendly peer-to-peer live streaming architecture," in Proc. ICIST, 2012, pp. 368-376.

[37]

C. Wu, B. Li, and S. Zhao, "On dynamic server provisioning in multichannel P2P live streaming," IEEE/ACM Trans. Netw., vol. 19, no. 5, pp. 1317-1330, Oct. 2011.

[38]

Y.-W. Chan, "On the design of a contribution-based, flexible locality-aware P2P streaming network," J. Netw., vol. 6, no. 5, p. 750, 2011.

Cited By

Chang ZChan S(2023)Bi-Criteria Approximation for a Multi-Origin Multi-Channel Auto-Scaling Live Streaming CloudIEEE Transactions on Multimedia10.1109/TMM.2022.315209325(2839-2850)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1109/TMM.2022.3152093
Miguel ESilva CCoelho FCunha ÍCampos S(2021)Construction and maintenance of P2P overlays for live streamingMultimedia Tools and Applications10.1007/s11042-021-10604-w80:13(20255-20282)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1007/s11042-021-10604-w
Nishi YSasabe MKasahara S(2020)Impact of Locality-awareness on Tit-for-Tat-based P2P File Distribution2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC46108.2020.9045338(1-6)Online publication date: 10-Jan-2020
https://dl.acm.org/doi/10.1109/CCNC46108.2020.9045338
Show More Cited By

Index Terms

ISP-Friendly Live P2P Streaming

Recommendations

ISP-friendly P2P live streaming: A roadmap to realization
Special Issue on P2P Streaming

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 (...
On tradeoffs between cross-ISP P2P traffic and P2P streaming performance

Peer-to-peer (P2P) technology greatly scales up traditional Internet streaming service. However, the philosophy that peers help one another distribute video content produces a large amount of cross-ISP P2P traffic. Newly proposed ISP-friendly P2P ...
Performance evaluation of AS-friendly peer selection algorithms for P2P live streaming
APCC'09: Proceedings of the 15th Asia-Pacific conference on Communications

In this paper, we evaluate the performance of peer selection algorithms: MLH (Minimum Logical Hop) and MPH (Minimum Physical Hop) to increase the number of joining peers and to decrease inter-AS traffic volume in P2P live streaming, where we assume that ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 22, Issue 1

February 2014

340 pages

ISSN:1063-6692

Issue’s Table of Contents

Copyright © 2014.

Publisher

IEEE Press

Publication History

Published: 01 February 2014

Published in TON Volume 22, Issue 1

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
358
Total Downloads

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

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chang ZChan S(2023)Bi-Criteria Approximation for a Multi-Origin Multi-Channel Auto-Scaling Live Streaming CloudIEEE Transactions on Multimedia10.1109/TMM.2022.315209325(2839-2850)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1109/TMM.2022.3152093
Miguel ESilva CCoelho FCunha ÍCampos S(2021)Construction and maintenance of P2P overlays for live streamingMultimedia Tools and Applications10.1007/s11042-021-10604-w80:13(20255-20282)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1007/s11042-021-10604-w
Nishi YSasabe MKasahara S(2020)Impact of Locality-awareness on Tit-for-Tat-based P2P File Distribution2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC46108.2020.9045338(1-6)Online publication date: 10-Jan-2020
https://dl.acm.org/doi/10.1109/CCNC46108.2020.9045338
Shen HChandler HWang H(2018)Toward Efficient Short-Video Sharing in the YouTube Social NetworkACM Transactions on Internet Technology10.1145/313756918:3(1-25)Online publication date: 6-Mar-2018
https://dl.acm.org/doi/10.1145/3137569
Hu STang CLiu FWang X(2016)A distributed and efficient system architecture for smart homeInternational Journal of Sensor Networks10.1504/IJSNET.2016.07470120:2(119-130)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1504/IJSNET.2016.074701
Chang ZChan S(2016)Video Management and Resource Allocation for a Large-Scale VoD CloudACM Transactions on Multimedia Computing, Communications, and Applications10.1145/298363812:5s(1-21)Online publication date: 21-Sep-2016
https://dl.acm.org/doi/10.1145/2983638
Lin CLin J(2016)Service availability of a peer with dynamic buffering for multiple description coded videos on multi-source streaming networksMultimedia Tools and Applications10.1007/s11042-014-2341-375:2(1009-1026)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s11042-014-2341-3

View Options

Get Access

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents