Richard John Lobb
Marco Mellia
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.
- L. Massoulie, A. Twigg, C. Gkantsidis, and P. Rodriguez. "Randomized decentralized broadcasting algorithms", IEEE Infocom, Anchorage, AK, May 2007.Google Scholar
Digital Library
- T. Bonald, L. Massoulie, F. Mathieu, D. Perino, A, Twigg, "Epidemic Live Streaming: Optimal Performance Trade-Offs", ACM Sigmetrics, Annapolis, ML, June 2008. Google ScholarDigital Library
- A. P. C.da Silva, E. Leonardi, M. Mellia, M. Meo, "A Bandwidth-Aware Scheduling Strategy for P2P-TV Systems, IEEE P2P", Aachen, DE,September 2008. Google ScholarDigital Library
- Yong Liu, "On the minimum delay peer-to-peer video streaming: how realtime can it be?", ACM Multimedia, Augsburg, DE, September 2007. Google ScholarDigital Library
- F. Picconi and L. Massoulie, "Is there a future for mesh-based live video streaming?", IEEE P2P 2008, Aachen, DE, September 2008. Google ScholarDigital Library
- R. Rejaie, A. Ortega, "PALS: peer-to-peer adaptive layered streaming," ACM NOSSDAV 03, Monterey, CA, USA, June 2003. Google ScholarDigital Library
- R. Iqbal, B. Hariri, S. Shirmohammadi "Modeling and Evaluation of Overlay Generation Problem for Peer-assisted Video Adaptation and Streaming," ACM NOSSDAV 08, Braunschweig, Germany, May 2008. Google ScholarDigital Library
- T. Small, B. Liang, B. Li, "Scaling laws and tradeoffs in peer-to-peer live multimedia streaming," ACM Multimedia 06, Santa Barbara, CA, USA, Oct. 2006. Google ScholarDigital Library
- Network-Aware P2P-TV Application over Wise Networks, http://www.napa-wine.euGoogle Scholar
- Bela Bollobas. "Random Graphs," Cambridge University Press, 2001.Google Scholar
- 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.Google Scholar
- 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.pdfGoogle Scholar
Index Terms
- Adaptive overlay topology for mesh-based P2P-TV systems
Recommendations
An adaptive P2P overlay for MANETs
ICDCN '15: Proceedings of the 16th International Conference on Distributed Computing and NetworkingIn recent years, many researchers have focused on the deployment of Peer-To-Peer (or P2P) applications over Mobile-Adhoc NETworks (or MANETs) motivated by the common characteristics shared between the P2P overlay and the MANET underlay such as ...
Experimental comparison of a tree-based and a mesh-based peer-to-peer video streaming system
Grid and P2P SystemsWe analyse two commercial peer-to-peer (P2P) video streaming systems via active measurements: a tree-based overlay multicast and a mesh-based overlay. Our controlled IP test bed allows us to reproduce near-identical network conditions for both systems ...
An adaptive buffer-map exchange mechanism for pull-based peer-to-peer video-on-demand streaming systems
Unlike P2P live video streaming in which all the peers in a channel watch a video with tiny differences in viewing points, in P2P video on demand (VoD) streaming systems, neighbor peers may watch the same video with more different viewing points; ...
Comments