Adaptive Push-Then-Pull Gossip Algorithm for Scale-free Networks
Networking and Internet Architecture
2013-10-23 v1 Distributed, Parallel, and Cluster Computing
Social and Information Networks
Abstract
Real life networks are generally modelled as scale free networks. Information diffusion in such networks in decentralised environment is a difficult and resource consuming affair. Gossip algorithms have come up as a good solution to this problem. In this paper, we have proposed Adaptive First Push Then Pull gossip algorithm. We show that algorithm works with minimum cost when the transition round to switch from Adaptive Push to Adaptive Pull is close to Round(log(N)). Furthermore, we compare our algorithm with Push, Pull and First Push Then Pull and show that the proposed algorithm is the most cost efficient in Scale Free networks.
Keywords
Cite
@article{arxiv.1310.5985,
title = {Adaptive Push-Then-Pull Gossip Algorithm for Scale-free Networks},
author = {Ruchir Gupta and Abhijeet C. Maali and Yatindra Nath Singh},
journal= {arXiv preprint arXiv:1310.5985},
year = {2013}
}