JetStream: Achieving Predictable Gossip Dissemination by Leveraging Social Network Principles

Authors:
Jay A. Patel;Indranil Gupta;Noshir Contractor
Affiliations:
University of Illinois at Urbana-Champaign, USA;University of Illinois at Urbana-Champaign, USA;University of Illinois at Urbana-Champaign, USA
Venue:
NCA '06 Proceedings of the Fifth IEEE International Symposium on Network Computing and Applications
Year:
2006

Citing 0
Cited 13

Gossiping in distributed systems

ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Compositional gossip: a conceptual architecture for designing gossip-based applications

ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Efficient Processing of Continuous Join Queries Using Distributed Hash Tables

Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Prestige-based peer sampling service: interdisciplinary approach to secure gossip

Proceedings of the 2009 ACM symposium on Applied Computing
Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems

Computer Networks: The International Journal of Computer and Telecommunications Networking
T-Man: Gossip-based fast overlay topology construction

Computer Networks: The International Journal of Computer and Telecommunications Networking
Adaptive Peer Sampling with Newscast

Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Scalable proximity estimation and link prediction in online social networks

Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Secure peer sampling

Computer Networks: The International Journal of Computer and Telecommunications Networking
GoDisco: selective gossip based dissemination of information in social community based overlays

ICDCN'11 Proceedings of the 12th international conference on Distributed computing and networking
Adaptive inter-layer message routing in 3D networks-on-chip

Microprocessors & Microsystems
Clustered embedding of massive social networks

Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Fast track article: GoDisco++: A gossip algorithm for information dissemination in multi-dimensional community networks

Pervasive and Mobile Computing

Quantified Score

Hi-index	0.00

Visualization

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.