Content and Overlay-Aware Transmission Scheduling in Peer-to-Peer Streaming

A critical problem for P2P streaming applications is to construct and maintain the overlay such that it continues to efficiently distribute data stream even in dynamic network environment. A common solution to this problem is to constantly adapt the overlay structure to the changing network conditions. However, in this paper, we propose an algorithm to schedule the sending order of queued data at each peer by taking into account both the data content as well as the overlay conditions. The data packets which are important to most users on the entire P2P system are sent out earlier. Simulation results show that the scheduling algorithm improves the overall streaming quality of the P2P system with little overhead added to the network traffic. Moreover, the improvement in overall streaming quality is also achieved regardless of the video streaming formats.

[1]  Heon Young Yeom,et al.  Distributed Multimedia Streaming over Peer-to-Peer Networks , 2003, Euro-Par.

[2]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[3]  Bu-Sung Lee,et al.  Peer-to-Peer Streaming Scheduling to Improve Real-Time Latency , 2007, 2007 IEEE International Conference on Multimedia and Expo.

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

[5]  Bu-Sung Lee,et al.  A survey of application level multicast techniques , 2004, Comput. Commun..

[6]  Bernd Girod,et al.  Content-Aware P2P Video Streaming with Low Latency , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[7]  Yuzhuo Zhong,et al.  Streaming media over peers in a multi-path way , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[8]  Bharat K. Bhargava,et al.  On peer-to-peer media streaming , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[9]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[10]  Eric Brewer,et al.  Scattercast: an architecture for internet broadcast distribution as an infrastructure service , 2000 .

[11]  Bernd Girod,et al.  Rate-distortion optimized video peer-to-peer multicast streaming , 2005, P2PMMS'05.

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

[13]  Bu-Sung Lee,et al.  Hybrid Protocol for Application Level Multicast for Live Video Streaming , 2007, 2007 IEEE International Conference on Communications.

[14]  Samir Khuller,et al.  Construction of an efficient overlay multicast infrastructure for real-time applications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).