OCTOPUS: A Hybrid Scheduling Strategy for P2P VoD Services

Peer-to-Peer (P2P) networks have been shown to be a promising approach to provide large-scale Video on Demand (VoD) services over Internet for its potential high scalability. However, for a normal peer, how to efficiently schedule media data to multiple asynchronous peers for VoD services in such networks remains a major challenge. Hereby we propose a hybrid scheduling scheme for data dissemination in P2P VoD system in this paper, called OCTOPUS, which is combined with adaptive scheduling scheme at normal time and special scheduling strategy emergently. Usually each peer is given a value, meaning scheduling bandwidth to represent service capacity, which is an integrated evaluation for peer's bandwidth and services ability, also including statistical characteristics about historical data transferring. According to the value, one peer can adjust the expectation of each neighbor's abilities and send scheduling request of media data to all partners. In case of failure scheduling, emergent scheduling scheme will be called and limited data requests will be sent to media servers. OCTOPUS scheme helps to make sufficient utilization of end-peers' resource, alleviate the load of source server and improve their scalability. Experimental result from a P2P VoD system, GridCast, based on OCTOPUS schemes, shows that OCTOPUS achieves obvious effect.

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

[2]  Ming Zhou,et al.  Tree-assisted gossiping for overlay video distribution , 2006, Multimedia Tools and Applications.

[3]  Anne-Marie Kermarrec,et al.  Peer-to-Peer Membership Management for Gossip-Based Protocols , 2003, IEEE Trans. Computers.

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

[5]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[6]  Klara Nahrstedt,et al.  oStream: asynchronous streaming multicast in application-layer overlay networks , 2004, IEEE Journal on Selected Areas in Communications.

[7]  Donald F. Towsley,et al.  A peer-to-peer on-demand streaming service and its performance evaluation , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

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

[9]  Emin Gün Sirer,et al.  Meridian: a lightweight network location service without virtual coordinates , 2005, SIGCOMM '05.

[10]  Bharat K. Bhargava,et al.  PROMISE: peer-to-peer media streaming using CollectCast , 2003, MULTIMEDIA '03.

[11]  Xin Chen,et al.  PROP: a scalable and reliable P2P assisted proxy streaming system , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[12]  Anne-Marie Kermarrec,et al.  From Epidemics to Distributed Computing , 2004 .

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

[14]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[15]  Jiangchuan Liu,et al.  Peer-to-Peer Asynchronous Video Streaming using Skip List , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[16]  Anup Basu,et al.  pcVOD: Internet Peer-to-Peer Video-On-Demand with Storage Caching on Peers , 2005, DMS.

[17]  Deborah Estrin,et al.  Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[19]  Balachander Krishnamurthy,et al.  Flash crowds and denial of service attacks: characterization and implications for CDNs and web sites , 2002, WWW.

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