skip to main content
10.1145/1542245.1542253acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
research-article

Adaptive overlay topology for mesh-based P2P-TV systems

Published: 03 June 2009 Publication History

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]
T. Bonald, L. Massoulie, F. Mathieu, D. Perino, A, Twigg, "Epidemic Live Streaming: Optimal Performance Trade-Offs", ACM Sigmetrics, Annapolis, ML, June 2008.
[3]
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.
[4]
Yong Liu, "On the minimum delay peer-to-peer video streaming: how realtime can it be?", ACM Multimedia, Augsburg, DE, September 2007.
[5]
F. Picconi and L. Massoulie, "Is there a future for mesh-based live video streaming?", IEEE P2P 2008, Aachen, DE, September 2008.
[6]
R. Rejaie, A. Ortega, "PALS: peer-to-peer adaptive layered streaming," ACM NOSSDAV 03, Monterey, CA, USA, June 2003.
[7]
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.
[8]
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.
[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

Cited By

View all
  • (2023)A fuzzy based hierarchical flash crowd controller for live video streaming in P2P networkPeer-to-Peer Networking and Applications10.1007/s12083-023-01463-316:2(1027-1048)Online publication date: 1-Mar-2023
  • (2022)Neighbor Selection Strategies in the Wild for CDN/V2V WebRTC Live Streaming: Can we learn what a good neighbor is?2022 IEEE 47th Conference on Local Computer Networks (LCN)10.1109/LCN53696.2022.9843647(295-298)Online publication date: 26-Sep-2022
  • (2021)Construction and maintenance of P2P overlays for live streamingMultimedia Tools and Applications10.1007/s11042-021-10604-wOnline publication date: 5-Mar-2021
  • Show More Cited By

Index Terms

  1. Adaptive overlay topology for mesh-based P2P-TV systems

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    NOSSDAV '09: Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video
    June 2009
    142 pages
    ISBN:9781605584331
    DOI:10.1145/1542245
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 03 June 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. peer to peer
    2. video streaming

    Qualifiers

    • Research-article

    Conference

    NOSSDAV '09

    Acceptance Rates

    Overall Acceptance Rate 118 of 363 submissions, 33%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)A fuzzy based hierarchical flash crowd controller for live video streaming in P2P networkPeer-to-Peer Networking and Applications10.1007/s12083-023-01463-316:2(1027-1048)Online publication date: 1-Mar-2023
    • (2022)Neighbor Selection Strategies in the Wild for CDN/V2V WebRTC Live Streaming: Can we learn what a good neighbor is?2022 IEEE 47th Conference on Local Computer Networks (LCN)10.1109/LCN53696.2022.9843647(295-298)Online publication date: 26-Sep-2022
    • (2021)Construction and maintenance of P2P overlays for live streamingMultimedia Tools and Applications10.1007/s11042-021-10604-wOnline publication date: 5-Mar-2021
    • (2017)Resource-constrained P2P streaming overlay construction for efficient joining under flash crowds2017 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2017.8024600(639-644)Online publication date: Jul-2017
    • (2016)Diameter-Constrained Overlays With Faulty Links: Equilibrium, Stability, and Upper BoundsIEEE Transactions on Circuits and Systems II: Express Briefs10.1109/TCSII.2016.253088063:8(808-812)Online publication date: Aug-2016
    • (2015)Neighborhood filtering strategies for overlay construction in P2P-TV systemsIEEE/ACM Transactions on Networking10.1109/TNET.2014.230715723:3(741-754)Online publication date: 1-Jun-2015
    • (2014)A Dynamic Random Graph Model for Diameter-Constrained Topologies in Networked SystemsIEEE Transactions on Circuits and Systems II: Express Briefs10.1109/TCSII.2014.236267661:12(982-986)Online publication date: Dec-2014
    • (2012)Experimental comparison of neighborhood filtering strategies in unstructured P2P-TV systems2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P)10.1109/P2P.2012.6335794(13-24)Online publication date: Sep-2012
    • (2012)A Chunk Scheduling Based on Chunk Diffusion Ratio on P2P Live StreamingProceedings of the 2012 15th International Conference on Network-Based Information Systems10.1109/NBiS.2012.71(74-81)Online publication date: 26-Sep-2012
    • (2011)Assessing the Impact of Signaling on the QoE of Push-Based P2P-TV Diffusion Algorithms2011 4th IFIP International Conference on New Technologies, Mobility and Security10.1109/NTMS.2011.5720592(1-5)Online publication date: Feb-2011
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media