Low Latency Probabilistic Broadcast in Wide Area Networks

Authors:
J. Pereira;L. Rodrigues;A. Pinto;R. Oliveira
Affiliations:
U. Minho;U. Lisboa;U. Lisboa;U. Minho
Venue:
SRDS '04 Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems
Year:
2004

Citing 0
Cited 3

Practical large-scale latency estimation

Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient reconciliation and flow control for anti-entropy protocols

LADIS '08 Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware
Efficient epidemic multicast in heterogeneous networks

OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a novel probabilistic broadcast protocol that reduces the average end-to-end latency by dynamically adapting to network topology and traffic conditions. It does so by using an unique strategy that consists in adjusting the fanout and preferred targets for different gossip rounds as a function of the properties of each node. Node classification is light-weight and integrated in the protocol membership management. Furthermore, each node is not required to have full knowledge of the group membership or of the network topology. The paper shows how the protocol can be configured and evaluates its performance with a detailed simulation model.