Abstract

Resilient Peer-to-Peer Multicast without the Cost

Stefan Birrer and Fabián E. Bustamante
Department of Computer Science
Northwestern University
Evanston, IL 60201, USA
{sbirrer,fabianb}@cs.northwestern.edu
Abstract

We introduce Nemo, a novel peer-to-peer multicast protocol that achieves high delivery ratio without sacrificing end-toend latency or incurring additional costs. Based on two simple techniques: (1) co-leaders to minimize dependencies and, (2) triggered negative acknowledgments (NACKs) to detect lost packets, Nemo s design emphasizes conceptual simplicity and minimum dependencies, thus achieving performance characteristics capable of withstanding the natural instability of its target environment. We present an extensive comparative evaluation of our protocol through simulation and wide-area experimentation. We contrast the scalability and performance of Nemo with that of three alternative protocols: Narada, Nice and Nice-PRM. Our results show that Nemo can achieve delivery ratios (up to 99.9%) similar to those of comparable protocols under high failure rates, but at a fraction of their cost in terms of duplicate packets (reductions > 90%) and control-related traffic (reductions > 20%).

For the full paper PDF PS

Fabian E. Bustamante Last modified: Thu Jun 19 11:15:38 CDT 2003