Adaptive and Efficient Peer Selection in Peer-to-Peer Streaming Networks

Nowadays Peer-to-Peer technologies for content distribution such as file-sharing and streaming media delivery are quite popular with Internet users. For P2P streaming applications, an appropriate peer selection scheme is critical to reduce startup delay and to provide media delivery of high quality. In this work, we propose a novel peer selection scheme AEPS that is both efficient and adaptive to dynamic P2P network. The AEPS combines the advantages of round-trip time based (RTT-based) schemes and available bandwidth based (ABW-based) schemes, to perform efficient and accurate selection. Experiments under three distinct scenarios are realized to quantitatively compare the AEPS with other selection schemes. The experiment results exhibit that the AEPS is more accurate than RTT-based schemes and more efficient than ABW-based schemes, achieving impressive performance in general.

[1]  Donald F. Towsley,et al.  P2Cast: peer-to-peer patching scheme for VoD service , 2003, WWW '03.

[2]  Rakesh Kumar,et al.  Optimal peer selection for P2P downloading and streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Shueng-Han Gary Chan,et al.  VMesh: Distributed Segment Storage for Peer-to-Peer Interactive Video Streaming , 2007, IEEE Journal on Selected Areas in Communications.

[4]  Marco Mellia,et al.  A Bandwidth-Aware Scheduling Strategy for P2P-TV Systems , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[5]  Peter Steenkiste,et al.  Evaluation and characterization of available bandwidth probing techniques , 2003, IEEE J. Sel. Areas Commun..

[6]  Kien A. Hua,et al.  P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[7]  Amin Vahdat,et al.  Bullet: high bandwidth data dissemination using an overlay mesh , 2003, SOSP '03.

[8]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2002, SIGCOMM 2002.

[9]  Byrav Ramamurthy,et al.  Channel-Aware Peer Selection in Multi-View Peer-to-Peer Multimedia Streaming , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[10]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[11]  Shlomo Zilberstein,et al.  Adaptive Peer Selection , 2003, IPTPS.

[12]  Sujata Banerjee,et al.  Measuring Bandwidth Between PlanetLab Nodes , 2005, PAM.

[13]  John C.-I. Chuang,et al.  Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming , 2006, IEEE Transactions on Multimedia.

[14]  Vinay S. Pai,et al.  Chainsaw: Eliminating Trees from Overlay Multicast , 2005, IPTPS.

[15]  Hui Zhang,et al.  Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).