Controlling Gossip Protocol Infection Pattern Using Adaptive Fanout

We propose and evaluate a model for controlling infection patterns defined over rounds or real time in a gossipbased protocol using adaptive fanout. We model three versions of gossip-based protocols: the Synchronous Protocol, the PseudoSynchronous Protocol and the Asynchronous Protocol. Our objective is to ensure that the members of a group receive a desired message within a bounded latency with very high probability. We argue that the most important parameter that controls the latency of message delivery is the fanout used during gossiping, i.e., the number of gossip targets chosen in a particular instance of gossip. We formally analyze the three protocols and provide expressions for fanout. We introduce the idea of using variable fanouts in different rounds in the Synchronous Protocol. We define fanout as a function of time for the Asynchronous Protocol such that an expected infection pattern is observed with high probability. For a better understanding of the theoretical model, w...

• Type: Conference
• Year: 2005
• Where: ICDCS
• Authors: Satish Verma, Wei Tsang Ooi
• Keywords: Asynchronous Protocol, Distributed And Parallel Computing, ICDCS 2005, PseudoSynchronous Protocol, Synchronous Protocol