Dynamics of gossip-like information dissemination in complex computer networks

We investigate the dynamics of a gossip-like process for information dissemination in complex computer networks. We perform large-scale Monte Carlo simulations of this process on top of a scale-free network topology, as a prototype model of networks with strongly heterogeneous degree distributions, and compare the results with simulations performed for random graphs, which have a homogeneous degree distribution. In addition to the above static networks, we also investigate the spreading process on time-dependent networks created by mobile wireless nodes (mobile adhoc networks). Our study provides new insights on how the dissemination dynamics is affected by the complex interplay between network structure, mobility and the spreading process. Our results are also relevant to other complex networks where gossip-like information dissemination takes place.

[1]  Ramin Hekmat,et al.  Ad-hoc networks - fundamental properties and network topologies , 2006 .

[2]  Robbert van Renesse,et al.  The power of epidemics: robust communication for large-scale distributed systems , 2003, CCRV.

[3]  Andy Oram,et al.  Peer-to-Peer: Harnessing the Power of Disruptive Technologies , 2001 .

[4]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[5]  Yamir Moreno,et al.  Theory of Rumour Spreading in Complex Social Networks , 2007, ArXiv.

[6]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[7]  Michalis Faloutsos,et al.  Power laws and the AS-level internet topology , 2003, TNET.

[8]  Kenneth P. Birman,et al.  Bimodal multicast , 1999, TOCS.

[9]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  M. Newman,et al.  Statistical mechanics of networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Alessandro Vespignani,et al.  Efficiency and reliability of epidemic data dissemination in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Anne-Marie Kermarrec,et al.  Probabilistic Reliable Dissemination in Large-Scale Systems , 2003, IEEE Trans. Parallel Distributed Syst..

[13]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[14]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[15]  M. Tlidi,et al.  Optical patterns with different wavelengths. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Maziar Nekovee,et al.  Worm epidemics in wireless ad hoc networks , 2007, ArXiv.

[17]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[18]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[19]  M. Markus,et al.  Fluctuation theorem for a deterministic one-particle system. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.