JetStream: Achieving predictable gossip dissemination by leveraging social network principles

Jay A. Patel, Indranil Gupta, Noshir Contractor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Gossip protocols provide probabilistic reliability and scalability, but their inherent randomness may lead to high variation in number of messages that are received at different nodes. This paper presents techniques that leverage simple social network principles enabling nodes to select gossip targets intelligently. The simple heuristics presented in the paper achieve a more uniform message overhead at each node, lowering the system-wide gossip traffic, while simultaneously reducing the latency of gossip spread (by up to 25%). We experimentally compare our system, called JetStream, against canonical gossip as well as gossip on the Chord overlay. Intuitively, JetStream seeks to make gossip spread more deterministic and predictable, while still inheriting its scale and reliability. JetStream also provides an added benefit by reducing network bandwidth utilization with a low sustained rate of gossip injection.

Original languageEnglish (US)
Title of host publicationProceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006
Pages32-39
Number of pages8
DOIs
StatePublished - Dec 1 2006
Event5th IEEE International Symposium on Network Computing and Applications, NCA 2006 - Cambridge, MA, United States
Duration: Jul 24 2006Jul 26 2006

Publication series

NameProceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006
Volume2006

Other

Other5th IEEE International Symposium on Network Computing and Applications, NCA 2006
CountryUnited States
CityCambridge, MA
Period7/24/067/26/06

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'JetStream: Achieving predictable gossip dissemination by leveraging social network principles'. Together they form a unique fingerprint.

  • Cite this

    Patel, J. A., Gupta, I., & Contractor, N. (2006). JetStream: Achieving predictable gossip dissemination by leveraging social network principles. In Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006 (pp. 32-39). [1659473] (Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006; Vol. 2006). https://doi.org/10.1109/NCA.2006.38