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.
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- Garlaschelli, D. and Loffredo, M. I. 2004. Patterns of link reciprocity in directed networks. Phys. Rev. Lett. 93 ,26.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- Liang, J., Kumar, R., and Ross, K. 2006. The FastTrack overlay: A measurement study. Comput. Netw. 50, 6 (Apr.), 842--858. Google Scholar
Digital Library
- Newman, M. E. J. 2002. Assortative mixing in networks. Phys. Rev. Lett. 89(208701).Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Stutzbach, D. and Rejaie, R. 2006. Understanding churn in peer-to-peer networks. In Proceedings of the Internet Measurement Conference (IMC). Google Scholar
Digital Library
- 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 Scholar
Digital Library
- UUSee Inc. http://www.uusee.com/.Google Scholar
- 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 Scholar
Digital Library
- Watts, D. J. 2003. Six Degrees: the Science of a Connected Age. ACM, New York.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Index Terms
Exploring large-scale peer-to-peer live streaming topologies
Recommendations
Contribution-aware overlay optimization for peer-to-peer live streaming applications
CCNC'09: Proceedings of the 6th IEEE Conference on Consumer Communications and Networking ConferenceIn this paper, we study how to optimize mesh-based overlay in a contribution aware manner. We have designed a suite of protocols to construct and optimize the overlay. Our core idea is to promote nodes with larger contribution closer to the source node ...
A framework for architecting peer-to-peer receiver-driven overlays
NOSSDAV '04: Proceedings of the 14th international workshop on Network and operating systems support for digital audio and videoThis paper presents a simple and scalable framework for architecting peer-to-peer overlays called Peer-to-peer Receiver-driven Overlay (or PRO). PRO is designed for non-interactive streaming applications and its primary design goal is to maximize ...
On the minimum delay peer-to-peer video streaming: how realtime can it be?
MM '07: Proceedings of the 15th ACM international conference on MultimediaP2P systems exploit the uploading bandwidth of individual peers to distribute content at low server cost. While the P2P bandwidth sharing design is very efficient for bandwidth sensitive applications, it imposes a fundamental performance constraint for ...






Comments