Abstract
FatNemo: Multisource Multicast Overlay Fat-Trees
Stefan Birrer, Fabián E. Bustamante, Dong Lu, Peter A. Dinda and Yi Qiao
Department of Computer Science
Northwestern University
Evanston, IL 60201, USA
{sbirrer,fabianb,donglu,pdinda,yqiao}@cs.northwestern.edu
This poster presents the idea of emulating fat-trees in overlays for multi-source multicast applications. Fat-trees are like real trees in that their branches become thicker the closer one gets to the root, thus overcoming the ``root bottleneck'' of regular trees. We describes FatNemo, a novel overlay multi-source multicast protocol based on this idea, and present early experimental and analytical results showing the advatanges of this approach. FatNemo organizes its members into a tree of clusters with cluster sizes increasing closer to the root. It uses bandwidth capacity to decide the highest layer in which a peer can participate, and relies on co-leaders to share the forwarding responsibility and to increase the tree's resilience to path and node failures.
Fabian E. Bustamante Last modified: Thu Jun 19 11:15:38 CDT 2003