Magellan: Performance-based, cooperative multicast

Stefan Birrer*, Fabian E Bustamante

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

Among the proposed overlay multicast protocols, tree-based systems have proven to be highly scalable and efficient in terms of physical link stress and end-to-end latency. Conventional tree-based protocols, however, distribute the forwarding load unevenly among the participating peers. An effective approach for addressing this problem is to stripe the multicast content across a forest of disjoint trees, evenly sharing the forwarding responsibility among participants. DHTs seem to be naturally well suited for the task, as they are able to leverage the inherent properties of their routing model in building such a forest. In heterogeneous environments, though, DHT-based schemes for tree (and forest) construction may yield deep, unbalanced structures with potentially large delivery latencies. This paper introduces Magellan, a new overlay multicast protocol we have built to explore the tradeoff between fairness and performance in these environments. Magellan builds a data-distribution forest out of multiple performance-centric, balanced trees. It assigns every peer in the system a primary tree with priority over the peer's resources. The peers ' spare resources are then made available to secondary trees. In this manner, Magellan achieves fairness, ensuring that every participating peer contributes resources to the system. By employing a balanced distribution tree with O(lg N)-bounded, end-to-end hop-distance, Magellan also provides high delivery ratio with comparable low latency. Preliminary simulation results show the advantage of this approach.

Original languageEnglish (US)
Title of host publicationProceedings - WCW 2005
Subtitle of host publication10th International Workshop on Web Content Caching and Distribution
Pages133-143
Number of pages11
DOIs
StatePublished - Dec 1 2005
EventWCW 2005: 10th International Workshop on Web Content Caching and Distribution - Sophia Antipolis, France
Duration: Sep 12 2005Sep 13 2005

Publication series

NameProceedings - WCW 2005: 10th International Workshop on Web Content Caching and Distribution

Other

OtherWCW 2005: 10th International Workshop on Web Content Caching and Distribution
CountryFrance
CitySophia Antipolis
Period9/12/059/13/05

ASJC Scopus subject areas

  • Engineering(all)

Cite this