Resilient peer-to-peer multicast without the cost

Stefan Birrer*, Fabian E Bustamante

*Corresponding author for this work

Research output: Contribution to journalConference article

7 Scopus citations

Abstract

We introduce Nemo, a novel peer-to-peer multicast protocol that achieves high delivery ratio without sacrificing end-to-end 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 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.

Original languageEnglish (US)
Article number10
Pages (from-to)113-120
Number of pages8
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume5680
DOIs
StatePublished - 2005
EventProceedings of SPIE-IS and T Electronic Imaging - Multimedia Computing and Networking 2005 - San Jose, CA, United States
Duration: Jan 19 2005Jan 20 2005

Keywords

  • Peer-to-Peer Multicast
  • Resilient Multicast
  • Scalable Multicast

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Resilient peer-to-peer multicast without the cost'. Together they form a unique fingerprint.

Cite this