A Push/Pull scheduling algorithm in P2P VoD

Video-on-Demand (VoD), which is an important application in peer-to-peer (P2P) networks, attracts a lot of researchers' interest at present. Data scheduling is significant in P2P VoD applications to gain desirable user experience and better satisfaction. In unstructured mesh-based overlay, peers in the overlay learn about the chunks availability from neighbors using Buffer Map. The peer can only know the information of its neighbors and is not aware of other peers. So some peers (busy peer) could get a lot of requests and other peers(free peers) receive fewer requests. The busy peer usually ignores the surplus requests and the peers that send these ignored requests will request the chunk again after the timeout. At the same time, the free peers can't effectively utilize the upload bandwidth. In this paper, we propose a hybrid Push/Pull algorithm in P2P VoD. Simulation results shows that the average utilization of upload bandwidth and average playback quality may be improved efficiently.

[1]  Bo Li,et al.  Event-Driven Scheduling for P2P VoD , 2009, 2009 Fourth ChinaGrid Annual Conference.

[2]  N. Blefari-Melazzi,et al.  A push-based scheduling algorithm for large scale P2P live streaming , 2008, 2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks.

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

[4]  Hiroshi Matsuo,et al.  Push-Pull Two-Layer Super-Peer based P2P Live Media Streaming , 2008 .

[5]  Choo-Yee Ting,et al.  Efficient Hybrid Push-Pull Based P2P Media Streaming System , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[6]  Cheng Huang,et al.  Challenges, design and analysis of a large-scale p2p-vod system , 2008, SIGCOMM '08.

[7]  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..

[8]  Hai Jin,et al.  GridCast: Improving peer sharing for P2P VoD , 2008, TOMCCAP.

[9]  Chen-Nee Chuah,et al.  BASS: BitTorrent Assisted Streaming System for Video-on-Demand , 2005, 2005 IEEE 7th Workshop on Multimedia Signal Processing.

[10]  Hiroshi Matsuo,et al.  Push-pull incentive-based P2P live media streaming system , 2008 .

[11]  Michalis Faloutsos,et al.  BiToS: Enhancing BitTorrent for Supporting Streaming Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.