The Second International Workshop on Advanced Architectures and Algorithms for Internet DElivery and Applications

Research Article

High-bandwidth mesh-based overlay multicast in heterogeneous environments

  • @INPROCEEDINGS{10.1145/1190183.1190187,
        author={Bartosz  Biskupski and Raymond  Cunningham and Jim  Dowling and Ren\^{e}  Meier},
        title={High-bandwidth mesh-based overlay multicast in heterogeneous environments},
        proceedings={The Second International Workshop on Advanced Architectures and Algorithms for Internet DElivery and Applications},
        publisher={ACM},
        proceedings_a={AAA-IDEA},
        year={2012},
        month={4},
        keywords={},
        doi={10.1145/1190183.1190187}
    }
    
  • Bartosz Biskupski
    Raymond Cunningham
    Jim Dowling
    René Meier
    Year: 2012
    High-bandwidth mesh-based overlay multicast in heterogeneous environments
    AAA-IDEA
    ACM
    DOI: 10.1145/1190183.1190187
Bartosz Biskupski1,*, Raymond Cunningham1,*, Jim Dowling1,*, René Meier1,*
  • 1: Distributed Systems Group, Trinity College Dublin, Ireland.
*Contact email: biskupski@cs.tcd.ie, racunnin@cs.tcd.ie, jpdowlin@cs.tcd.ie, rmeier@cs.tcd.ie

Abstract

In this paper we present MeshCast, a peer-to-peer (p2p) multicast protocol for applications requiring high bandwidth (such as live video streaming) from a server to a large number of receivers. Traditional tree-based approaches to overlay multicast inefficiently utilise the outgoing bandwidth of participating nodes and poorly adapt to node membership churn. In contrast, MeshCast is based on Chainsaw mesh-based approach to data delivery that better utilises bandwidth and provides excellent adaptation properties. In this paper we identify properties that enable mesh-based overlay multicast protocols to better utilise the available bandwidth and consequently support higher data stream rates in heterogeneous environments. MeshCast uses a gossip-based algorithm to adapt the overlay to peer heterogeneity, while still preserving the advantages of a mesh-based overlay. Our experiments show that MeshCast can support 68% higher stream rates and provides a 22% improvement in buffering delay over the recently proposed Chainsaw protocol for a heterogeneous node bandwidth distribution.