A dynamically adaptive, unstructured multicast overlay

Authors Matei Ripeanu, Ian Foster, Adriana Iamnitchi, Anne Rogers

Thumbnail PDF


  • Filesize: 37 kB
  • 1 pages

Document Identifiers

Author Details

Matei Ripeanu
Ian Foster
Adriana Iamnitchi
Anne Rogers

Cite AsGet BibTex

Matei Ripeanu, Ian Foster, Adriana Iamnitchi, and Anne Rogers. A dynamically adaptive, unstructured multicast overlay. In Service Management and Self-Organization in IP-based Networks. Dagstuhl Seminar Proceedings, Volume 4411, p. 1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2005)


The simplicity of multicast as a communication primitive belies its broad utility as a building block for distributed applications. Nevertheless, creating and maintaining multicast structures can be challenging, particularly when networks are transient and/or dynamic. We introduce a new unstructured multi-source multicast (UMM) overlay approach that we argue is less complex than, but as efficient as, current state-of-the-art solutions based either on structured overlays or on running full routing protocols at the overlay level. UMM builds a base overlay independently from the routing mechanisms employed to route messages. On top of this base overlay, it selects distribution trees for each multicast source by first flooding the base overlay and then using the implicit information contained in duplicated messages to select and filter out redundant tunnels. Simple heuristics are used to maintain and evolve both the base overlay and the multicast distribution trees in response to changes in the set of overlay participants or in underlying network conditions. We experiment on a 65-node PlanetLab deployment and on ModelNet emulated distributed platforms to quantify the overheads associated with UMM operation and to explore its performance and adaptability to changes in the underlying network conditions.
  • multicast overlay
  • self-organization


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads