License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-938
URL: http://drops.dagstuhl.de/opus/volltexte/2005/93/
Go to the corresponding Portal


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

A dynamically adaptive, unstructured multicast overlay

pdf-format:
Document 1.pdf (37 KB)


Abstract

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.

BibTeX - Entry

@InProceedings{ripeanu_et_al:DSP:2005:93,
  author =	{Matei Ripeanu and Ian Foster and Adriana Iamnitchi and Anne Rogers},
  title =	{A dynamically adaptive, unstructured multicast overlay},
  booktitle =	{Service Management and Self-Organization in IP-based Networks},
  year =	{2005},
  editor =	{Matthias Bossardt and Georg Carle and D. Hutchison and Hermann de Meer and Bernhard Plattner},
  number =	{04411},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2005/93},
  annote =	{Keywords: multicast overlay , self-organization}
}

Keywords: multicast overlay , self-organization
Seminar: 04411 - Service Management and Self-Organization in IP-based Networks
Issue Date: 2005
Date of publication: 24.03.2005


DROPS-Home | Fulltext Search | Imprint Published by LZI