Mapping the PPLive Network: Studying the Impacts of Media Streaming on P2P Overlays

— While several deployed p2p le sharing overlays have been characterized in the literature, this paper shows that some of their conclusions may be false for p2p applications that stream media instead. Speci cally, we undertake a crawler-based investigation of PPLive, the largest live multimedia streaming system in the world today. It is important to understand IPTV overlays like PPLive in order to enable the building of larger-scale media streaming overlays. Our task is challenging because PPLive is proprietary. PPLive has multiple channels, each channel with its own overlay, and a large fraction of these channels stream preset movie schedules. A human user may join any given channel, but the user's client machine could be used to relay feeds for other non-subscribed channels too. Popular PPLive channels contain several thousands of nodes. We crawl the real deployed PPLive network via both machines in a cluster at UIUC, and by using PlanetLab hosts. Our major ndings are: (1) Unlike p2p le sharing users, PPLive peers are impatient, (2) Channel Size variations are larger than in p2p le sharing networks, (3) Average degree of a peer in the overlay (i.e., its out-degree) is independent of channel size, (4) Smaller PPLive overlays are similar to random graphs in structure, (5) The availability correlation between PPLive peer pairs is bimodal, i.e., some pairs have highly correlated availability, while others have no correlation. We believe these results point us towards taking seriously the nature of applications while designing and optimizing p2p overlays.

[1]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM 2002.

[3]  Yunhao Liu,et al.  AnySee: Peer-to-Peer Live Streaming , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

[5]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[6]  Ian T. Foster,et al.  Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.

[7]  Leslie Lamport,et al.  Distributed snapshots: determining global states of distributed systems , 1985, TOCS.

[8]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[9]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[10]  Reza Rejaie,et al.  A framework for architecting peer-to-peer receiver-driven overlays , 2004, NOSSDAV '04.

[11]  Krishna P. Gummadi,et al.  Measuring and analyzing the characteristics of Napster and Gnutella hosts , 2003, Multimedia Systems.

[12]  Bo Li,et al.  DONet: A Data-Driven Overlay Network For Efficient Live Media Streaming , 2004, INFOCOM 2005.

[13]  Kien A. Hua,et al.  ZIGZAG: an efficient peer-to-peer scheme for media streaming , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.