Low-Latency Probabilistic Broadcast in Wide Area Networks.

J. Pereira, L. Rodrigues, A. Pinto, and R. Oliveira

Selected sections of this report will be published in the Proceedings of the Proceedings of the 23rd Symposium on Reliable Distributed Systems, Florianopolis, Brazil, October 2004.


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.

Also available extended report (gzip postscript), (pdf) .

Luís Rodrigues