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.
Supplemental Material
Available for Download
Supplemental movie, image and appendix files for ISP-Friendly P2P live streaming: A roadmap to realization
- 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 Scholar
Digital Library
- 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 Scholar
- Aggarwal, V., Feldmann, A., and Scheideler, C. 2007. Can ISPs and P2P users cooperate for improved performance? In Proceedings of ACM SIGCOMM. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- Cisco Systems, Inc. 2010. Cisco visual networking index: Forecast and methodology, 2009--2014. White paper.Google Scholar
- 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 Scholar
Digital Library
- Gao, L. 2001. On inferring autonomous system relationships in the Internet. IEEE/ACM Trans. Networking. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Hsu, C. H. and Hefeeda, M. 2008. ISP-friendly peer matching without ISP collaboration. In Proceedings of the ACM CoNEXT Conference. Google Scholar
Digital Library
- Huang, C., Li, J., and Ross, K. W. 2007. Can Internet video-on-demand be profitable? In Proceedings of ACM SIGCOMM. Google Scholar
Digital Library
- 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 Scholar
- James, S. and Crowley, P. 2010. IMP: ISP-managed P2P. In Proceedings of the International Conference on Peer-to-Peer Computing.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- Lin, M., Lui, J., and Chiu, D. 2009. An ISP-Friendly File Distribution Protocol: Analysis, Design and Implementation. IEEE Trans. Parall. Distrib. Syst. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Magharei, N. and Rejaie, R. 2009. PRIME: Peer-to-Peer Receiver-Driven Mesh-Based Streaming. IEEE/ACM Trans. Networking. Google Scholar
Digital Library
- Magharei, N., Rejaie, R., Hilt, V., Rimac, I., and Hofmann, M. 2009. ISP-friendly live P2P streaming. Tech. rep., University of Oregon.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Shen, Z. and Zimmermann, R. 2009. ISP-friendly peer selection in P2P networks. In Proceedings of ACM Multimedia. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Wang, J., Huang, C., and Li, J. 2008. On ISP-friendly rate allocation for peer-assisted VoD. In Proceedings of ACM Multimedia. Google Scholar
Digital Library
- Wu, C., Li, B., and Zhao, S. 2008. Exploring large-scale peer-to-peer live streaming topologies. ACM Trans. Multimedia Comput. Commun. Appl. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Index Terms
ISP-friendly P2P live streaming: A roadmap to realization
Recommendations
ISP Friend or Foe? Making P2P Live Streaming ISP-Aware
ICDCS '09: Proceedings of the 2009 29th IEEE International Conference on Distributed Computing SystemsCurrent 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 ...
A Case Study of Traffic Locality in Internet P2P Live Streaming Systems
ICDCS '09: Proceedings of the 2009 29th IEEE International Conference on Distributed Computing SystemsWith the ever-increasing P2P Internet traffic, recently much attention has been paid to the topology mismatch between the P2P overlay and the underlying network due to the large amount of cross-ISP traffic. Mainly focusing on BitTorrent-like file ...
ISP-friendly peer selection in P2P networks
MM '09: Proceedings of the 17th ACM international conference on MultimediaPeer-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 ...






Comments