Analysing the efficiency and robustness of gossip in different propagation processes with simulations

Abstract

Abstract This paper uses the probability theory to analyse the ultimate consistency of the gossip protocol propagation process by dividing it into two phases. The time complexity and information complexity of the flooding, tree and gossip methods are compared by simulation with different variants. Also, three ways of communication between nodes in the network are introduced: only-push, only-pull, and push-and-pull. The paper analysed the simulated results of variable nodes using those three ways and discussed their corresponding time and information complexity. The simulations and analysis compared performances of information transmission under different transmission loss rates and concluded that the push-and-pull has an effect on transmission structure robustness. Finally, an effective method of information transmission was proposed to deal with transmission loss.