Adaptive overlay topology for mesh-based P2P-TV systems

In this paper, we propose a simple and fully distributed mechanism for constructing and maintaining the overlay topology in mesh-based P2P-TV systems. Our algorithm optimizes the topology to better exploit large bandwidth peers, so that they are automatically moved close to the source. This improves the chunk delivery delay so that all peers benefit, not just the high bandwidth ones. A key property of the proposed scheme is its ability to indirectly estimate the upload bandwidth of peers without explicitly knowing or measuring it. Simulation results show that our scheme significantly outperforms overlays with homogeneous properties, achieving up to 50% performance improvement. Moreover, the algorithm is robust to both parameter setting and changing conditions, e.g., peer churning.

[1]  Yong Liu On the minimum delay peer-to-peer video streaming: how realtime can it be? , 2007, ACM Multimedia.

[2]  Shueng-Han Gary Chan,et al.  On Reducing Mesh Delay for Peer-to-Peer Live Streaming , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Laurent Massoulié,et al.  Gossiping With Multiple Messages , 2006, IEEE Transactions on Information Theory.

[4]  Laurent Massoulié,et al.  Randomized Decentralized Broadcasting Algorithms , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[6]  Laurent Massoulié,et al.  Epidemic live streaming: optimal performance trade-offs , 2008, SIGMETRICS '08.

[7]  Baochun Li,et al.  Scaling laws and tradeoffs in peer-to-peer live multimedia streaming , 2006, MM '06.

[8]  Behnoosh Hariri,et al.  Modeling and evaluation of overlay generation problem for peer-assisted video adaptation and streaming , 2008, NOSSDAV.

[9]  Béla Bollobás,et al.  Random Graphs , 1985 .

[10]  Laurent Massoulié,et al.  Is There a Future for Mesh-Based live Video Streaming? , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[11]  Antonio Ortega,et al.  PALS: peer-to-peer adaptive layered streaming , 2003, NOSSDAV '03.