In Search of Simplicity: A Self-Organizing Multi-Source Multicast Overlay
Matei Ripeanu, Adriana Iamnitchi, Ian Foster, Anne Rogers

TL;DR
This paper presents UMM, a simple, self-organizing multicast overlay that efficiently maintains multicast trees with low overhead, adapting quickly to network changes and failures, suitable for large-scale distributed systems.
Contribution
Introduces UMM, a low-complexity, self-organizing multicast solution using traditional distributed techniques, enabling scalable and adaptive multicast overlays.
Findings
UMM demonstrates low overhead and efficient network usage.
UMM quickly adapts to network dynamics and failures.
Experimental results show UMM's scalability up to 1024 nodes.
Abstract
Multicast communication primitives have broad utility as building blocks for distributed applications. The challenge is to create and maintain the distributed structures that support these primitives while accounting for volatile end nodes and variable network characteristics. Most solutions proposed to date rely on complex algorithms or global information, thus limiting the scale of deployments and acceptance outside the academic realm. This article introduces a low-complexity, self organizing solution for maintaining multicast trees, that we refer to as UMM (Unstructured Multi-source Multicast). UMM uses traditional distributed systems techniques: layering, soft-state, and passive data collection to adapt to the dynamics of the physical network and maintain data dissemination trees. The result is a simple, adaptive system with lower overheads than more complex alternatives. We have…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPeer-to-Peer Network Technologies · Caching and Content Delivery · Distributed and Parallel Computing Systems
