Deadline-Based Differentiation in P2P Streaming

Splitting a P2P video distribution in multiple media flows with different priorities is an interesting approach for developing flexible and adaptive streaming systems, ranging from VoD to TV. Such an approach can both yield satisfactory quality to all end users and be light in network resources usage, because low-priority flows can be discarded a-priori when target peers do not have enough resources to receive them. This paper focuses on chunk-based video distribution in unstructured meshes, adopting a push strategy (the sender takes the scheduling decision) based on buffer map exchange to avoid sending duplicated chunks. A deadline-based scheduling algorithm is proposed, where different flows of chunks are prioritized using different deadline postponing parameters for each flow. Some experimental results show good differentiation properties and streaming performance much better than with strict priority enforcement. Also, PSNR measures on real video streams show improvements compared to both strict priority and single stream distribution.

[1]  Guillaume Urvoy-Keller,et al.  Rarest first and choke algorithms are enough , 2006, IMC '06.

[2]  Bo Li,et al.  Inside the New Coolstreaming: Principles, Measurements and Performance Implications , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Keith W. Ross,et al.  Substream Trading: Towards an open P2P live streaming system , 2008, 2008 IEEE International Conference on Network Protocols.

[4]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[5]  Luca Abeni,et al.  On the Optimal Scheduling of Streaming Applications in Unstructured Meshes , 2009, Networking.

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

[7]  Luca Abeni,et al.  Effects of P2P Streaming on Video Quality , 2010, 2010 IEEE International Conference on Communications.

[8]  Yao Yu,et al.  A Unified Framework for Sub-stream Scheduling in P2P Hybrid Streaming Systems and How to Do Better? , 2009, Networking.

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