JetStream: Achieving predictable gossip dissemination by leveraging social network principles

Jay A. Patel; Indranil Gupta; Noshir Contractor

doi:10.1109/NCA.2006.38

JetStream: Achieving predictable gossip dissemination by leveraging social network principles

Jay A. Patel^*, Indranil Gupta, Noshir Contractor

^*Corresponding author for this work

Industrial Engineering and Management Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

26 Scopus citations

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 language	English (US)
Title of host publication	Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006
Pages	32-39
Number of pages	8
DOIs	https://doi.org/10.1109/NCA.2006.38
State	Published - 2006
Event	5th IEEE International Symposium on Network Computing and Applications, NCA 2006 - Cambridge, MA, United States Duration: Jul 24 2006 → Jul 26 2006

Publication series

Name	Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006
Volume	2006

Other

Other	5th IEEE International Symposium on Network Computing and Applications, NCA 2006
Country/Territory	United States
City	Cambridge, MA
Period	7/24/06 → 7/26/06

ASJC Scopus subject areas

Software
Computer Networks and Communications
Hardware and Architecture

Access to Document

10.1109/NCA.2006.38

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). Article 1659473 (Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006; Vol. 2006). https://doi.org/10.1109/NCA.2006.38

@inproceedings{48be2f0d7b9144669cb56d3278049e92,

title = "JetStream: Achieving predictable gossip dissemination by leveraging social network principles",

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.",

author = "Patel, {Jay A.} and Indranil Gupta and Noshir Contractor",

note = "Copyright: Copyright 2008 Elsevier B.V., All rights reserved.; 5th IEEE International Symposium on Network Computing and Applications, NCA 2006 ; Conference date: 24-07-2006 Through 26-07-2006",

year = "2006",

doi = "10.1109/NCA.2006.38",

language = "English (US)",

isbn = "0769526403",

series = "Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006",

pages = "32--39",

booktitle = "Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006",

}

Patel, JA, 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., 1659473, Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006, vol. 2006, pp. 32-39, 5th IEEE International Symposium on Network Computing and Applications, NCA 2006, Cambridge, MA, United States, 7/24/06. https://doi.org/10.1109/NCA.2006.38

JetStream: Achieving predictable gossip dissemination by leveraging social network principles. / Patel, Jay A.; Gupta, Indranil; Contractor, Noshir.
Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006. 2006. p. 32-39 1659473 (Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006; Vol. 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - JetStream

T2 - 5th IEEE International Symposium on Network Computing and Applications, NCA 2006

AU - Patel, Jay A.

AU - Gupta, Indranil

AU - Contractor, Noshir

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34247228677&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34247228677&partnerID=8YFLogxK

U2 - 10.1109/NCA.2006.38

DO - 10.1109/NCA.2006.38

M3 - Conference contribution

AN - SCOPUS:34247228677

SN - 0769526403

SN - 9780769526409

T3 - Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006

SP - 32

EP - 39

BT - Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006

Y2 - 24 July 2006 through 26 July 2006

ER -

Patel JA, Gupta I, Contractor N. JetStream: Achieving predictable gossip dissemination by leveraging social network principles. In Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006. 2006. p. 32-39. 1659473. (Proceedings - Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006). doi: 10.1109/NCA.2006.38

JetStream: Achieving predictable gossip dissemination by leveraging social network principles

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this