Abstract:

In this paper, we study the applicability of the Gossip algorithm in the Chord networks. We propose ModGossip, an improved push & pull style Gossip algorithm according to the characteristics of Chord. The simulation results show that the push & pull style Gossip algorithm can be applied in the Chord networks, and the rounds needed to spread the information of one node to the whole network in the Chord networks is approximately the same as that in a fully connected network. However, ModGossip can save about 2 rounds. In dynamic networks, the joining of nodes will not influence the execution of the push & pull style Gossip algorithm and ModGossip.

Key words: Gossip;Chord;push &, pull;round