Abstract
This article presents results from our measurement and modeling efforts on the large-scale peer-to-peer (p2p) overlay graphs spanned by the PPLive system, the most popular and largest p2p IPTV (Internet Protocol Television) system today. Unlike other previous studies on PPLive, which focused on either network-centric or user-centric measurements of the system, our study is unique in (a) focusing on PPLive overlay-specific characteristics, and (b) being the first to derive mathematical models for its distributions of node degree, session length, and peer participation in simultaneous overlays.
Our studies reveal characteristics of multimedia streaming p2p overlays that are markedly different from existing file-sharing p2p overlays. Specifically, we find that: (1) PPLive overlays are similar to random graphs in structure and thus more robust and resilient to the massive failure of nodes, (2) Average degree of a peer in the overlay is independent of the channel population size and the node degree distribution can be fitted by a piecewise function, (3) The availability correlation between PPLive peer pairs is bimodal, that is, some pairs have highly correlated availability, while others have no correlation, (4) Unlike p2p file-sharing peers, PPLive peers are impatient and session lengths (discretized, per channel) are typically geometrically distributed, (5) Channel population size is time-sensitive, self-repeated, event-dependent, and varies more than in p2p file-sharing networks, (6) Peering relationships are slightly locality-aware, and (7) Peer participation in simultaneous overlays follows a Zipf distribution. We believe that our findings can be used to understand current large-scale p2p streaming systems for future planning of resource usage, and to provide useful and practical hints for future design of large-scale p2p streaming systems.
- 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
- Andersen, D. G., Balakrishnan, H., Kaashoek, M. F., and Morris, R. 2001. Resilient overlay networks. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP). 131--145. Google Scholar
Digital Library
- Banerjee, S., Bhattacharjee, B., and Kommareddy, C. 2002. Scalable application layer multicast. In Proceedings of ACM SIGCOMM. Google Scholar
Digital Library
- Bhagwan, R., Savage, S., and Voelker, G. 2003. Understanding availability. In Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS).Google Scholar
- Hei, X., Liang, C., Liang, J., Liu, Y., and Ross, K. 2007. A measurement study of a large-scale p2p iptv system. IEEE Trans. Multimedia 9, 8, 1672--1687. Google Scholar
Digital Library
- Huang, Y., Fu, T. Z. J., Chiu, D.-M., Lui, J. C. S., and Huang, C. 2008. Challenges, design and analysis of a large-scale p2p-vod system. In Proceedings of ACM SIGCOMM. 375--388. Google Scholar
Digital Library
- Li, B., Qu, Y., Keung, Y., Xie, S., Lin, C., Liu, J., and Zhang, X. 2008. Inside the new coolstreaming: Principles, measurements and performance implications. In Proceedings of IEEE INFOCOM. 1705--1713.Google Scholar
- Li, B., Yik, K., Xie, S., Liu, J., Stoica, I., Zhang, H., and Zhang, X. 2007. An empirical study of the coolstreaming+ system. IEEE J. Select. Areas Comm., 25, 9, 1627--1639. Google Scholar
Digital Library
- Liang, J. and Nahrstedt, K. 2006. Dagstream: Locality aware and failure resilient peer-to-peer streaming. In Proceedings of the ACM Multimedia Computing and Networking Conference (MMCN).Google Scholar
- Liao, X., Jin, H., Liu, Y., Ni, L. M., and Deng, D. 2006. Anysee: Peer-to-peer live streaming. In Proceedings of IEEE INFOCOM. 1--10.Google Scholar
- Rejaie, R. and Stafford, S. 2004. A framework for architecting peer-to-peer receiver-driven overlays. In Proceedings of ACM NOSSDAV. 42--47. 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, 50--57. Google Scholar
Digital Library
- Saroiu, Gummadi, P. K., and Gribble, S. D. 2003. Measuring and analyzing the characteristics of Napster and Gnutella hosts. Multimedia Syst. 9, 2, 170--184. Google Scholar
Digital Library
- Silverston, T. and Fourmaux, O. 2006. P2p iptv measurement: A case study of tvants. In Proceedings of the International Conference on Emerging Networking EXperiments and Technologies. Google Scholar
Digital Library
- Silverston, T. and Fourmaux, O. 2007. Measuring P2P IPTV systems. In Proceedings of ACM NOSSDAV.Google Scholar
- Stutzbach, D., Rejaie, R., and Sen, S. 2008. Characterizing unstrucutured overlay topologies in modern p2p file-sharing systems. IEEE/ACM Trans. Netwo. 16, 2, 267--280. Google Scholar
Digital Library
- Suh, K., Figueiredo, D., Kurose, J. F., and Towsley, D. 2006. Characterizing and detecting skype-relayed traffic. In Proceedings of IEEE INFOCOM.Google Scholar
- Tran, D. A., Hua, K. A., and Do, T. 2003. Zigzag: An efficient peer-to-peer scheme for media streaming. In Proceedings of IEEE INFOCOM. 1283--1292.Google Scholar
- Vu, L., Gupta, I., Liang, J., and Nahrstedt, K. 2006. Mapping the pplive network: Studying the impacts of media streaming on p2p overlays. In UIUC Tech Rep. (UIUCDCS-R-2006-275).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 IEEE QShine. Google Scholar
Digital Library
- Watts, D. J. and Strogatz, S. H. 1998. Collective dynamics of small-world networks. Nature 393, 440--442.Google Scholar
Cross Ref
- Wu, C., Li, B., and Zhao, S. 2007a. Characterizing peer-to-peer streaming flows. IEEE J. Select. Areas Comm. 25, 9, 1612--1626. Google Scholar
Digital Library
- Wu, C., Li, B., and Zhao, S. 2007b. Magellan: Charting large-scale peer-to-peer live streaming topologies. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS). 62--69. 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. Comm. Applic. 4, 3. Google Scholar
Digital Library
- Xie, S., Keung, G. Y., and Li, B. 2007. A measurement of a large-scale peer-to-peer live video streaming system. In Proceedings of the International Conference on Parallel Processing Workshops (ICPPW). Google Scholar
Digital Library
- Zhang, X., Liu, J., Li, B., and Yum, T. S. P. 2005. Coolstreaming: A data-driven overlay network for peer-to-peer live media streaming. In Proceedings of IEEE INFOCOM. 2102--2111.Google Scholar
Index Terms
Understanding overlay characteristics of a large-scale peer-to-peer IPTV system
Recommendations
Peer-to-peer multimedia applications
MM '06: Proceedings of the 14th ACM international conference on MultimediaIn both academia and industry, peer-to-peer (P2P) applications have attracted great attention. Peer-to-peer file sharing applications, such as Napster, Gnutella, Kazaa, BitTorrent, Skype and PPLive, have witnessed tremendous success among end users. And ...
Indexing through Querying in Unstructured Peer-to-Peer Overlay Networks
APNOMS '08: Proceedings of the 11th Asia-Pacific Symposium on Network Operations and Management: Challenges for Next Generation Network Operations and Service ManagementThe efficiency of a Peer-to-Peer file sharing overlay is measured in terms of the scalability and versatility of its object lookup strategy. In these networks peers carry out distributed query relaying to discover the service providers. Existing lookup ...
Push-pull incentive-based P2P live media streaming system
Peer-to-peer (P2P) file sharing has become increasingly popular, accounting for as much as 70% of Internet traffic by some estimates. Recently, we have been witnessing the emergence of a new class of popular P2P applications, namely, P2P audio and video ...






Comments