Adaptive overlay topology for mesh-based P2P-TV systems

ABSTRACT

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.

REFERENCES

• 1: L. Massoulie, A. Twigg, C. Gkantsidis, and P. Rodriguez. "Randomized decentralized broadcasting algorithms", IEEE Infocom, Anchorage, AK, May 2007.
• 2: Thomas Bonald , Laurent Massoulié , Fabien Mathieu , Diego Perino , Andrew Twigg, Epidemic live streaming: optimal performance trade-offs, Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 02-06, 2008, Annapolis, MD, USA
• 3: Ana Paula Couto da Silva , Emilio Leonardi , Marco Mellia , Michela Meo, A Bandwidth-Aware Scheduling Strategy for P2P-TV Systems, Proceedings of the 2008 Eighth International Conference on Peer-to-Peer Computing, p.279-288, September 08-11, 2008 [doi>10.1109/P2P.2008.38]
• 4: Yong Liu, On the minimum delay peer-to-peer video streaming: how realtime can it be?, Proceedings of the 15th international conference on Multimedia, September 25-29, 2007, Augsburg, Germany [doi>10.1145/1291233.1291259]
• 5: Fabio Picconi , Laurent Massoulié, Is There a Future for Mesh-Based live Video Streaming?, Proceedings of the 2008 Eighth International Conference on Peer-to-Peer Computing, p.289-298, September 08-11, 2008 [doi>10.1109/P2P.2008.18]
• 6: Reza Rejaie , Antonio Ortega, PALS: peer-to-peer adaptive layered streaming, Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video, June 01-03, 2003, Monterey, CA, USA [doi>10.1145/776322.776347]
• 7: Razib Iqbal , Behnoosh Hariri , Shervin Shirmohammadi, Modeling and evaluation of overlay generation problem for peer-assisted video adaptation and streaming, Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video, May 28-30, 2008, Braunschweig, Germany [doi>10.1145/1496046.1496067]
• 8: Tara Small , Ben Liang , Baochun Li, Scaling laws and tradeoffs in peer-to-peer live multimedia streaming, Proceedings of the 14th annual ACM international conference on Multimedia, October 23-27, 2006, Santa Barbara, CA, USA [doi>10.1145/1180639.1180754]
• 9: Network-Aware P2P-TV Application over Wise Networks, http://www.napa-wine.eu
• 10: Bela Bollobas. "Random Graphs," Cambridge University Press, 2001.
• 11: Dongni Ren, Y.T. Hillman Li, S.H. Gary Chan, "On Reducing Mesh Delay for Peer-to-Peer Live Streaming," IEEE Infocom, Phoenix, AZ, April 2008.
• 12: R.J.Lobb, A. P. C.da Silva, E. Leonardi, M. Mellia, M. Meo. Adaptive Overlays: a Feasibility Study, Tech. Rep. - Polito092802-1. Available from http://www.tlc.polito.it/mellia/Polito092802-1.pdf

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

General Terms:
Design, Performance

Keywords:
peer to peer, video streaming