Sciweavers

Share
NCA
2006
IEEE

JetStream: Achieving Predictable Gossip Dissemination by Leveraging Social Network Principles

10 years 4 months ago
JetStream: Achieving Predictable Gossip Dissemination by Leveraging Social Network Principles
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.
Jay A. Patel, Indranil Gupta, Noshir S. Contractor
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where NCA
Authors Jay A. Patel, Indranil Gupta, Noshir S. Contractor
Comments (0)
books