Epidemic metapopulation model with traffic routing in scale-free networks

In this paper, we propose a model incorporating both the traffic routing dynamics and the virus prevalence dynamics. In this model, each packet may be isolated from the network on its transporting path, which means that the packet cannot be successfully delivered to its destination. In contrast, a successful transport means that a packet can be delivered from source to destination without being isolated. The effects of model parameters on the delivery success rate and the delivery failure rate are intensively studied and analyzed. Several routing strategies are performed for our model. Results show that the shortest path routing strategy is the most effective for enhancing the delivery success rate, especially when each packet is only allowed to be delivered to the neighbor with the lowest degree along the shortest path. We also find that, by minimizing the sum of the nodes' degree along the transporting path, we can also obtain a satisfactory delivery success rate.

[1]  P. Erdos,et al.  On the strength of connectedness of a random graph , 1964 .

[2]  Massimo Maresca,et al.  Polymorphic-Torus Network , 1989, IEEE Trans. Computers.

[3]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[4]  Toru Ohira,et al.  PHASE TRANSITION IN A COMPUTER NETWORK TRAFFIC MODEL , 1998 .

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

[6]  Ricard V. Solé,et al.  Phase Transitions in a Model of Internet Traffic , 2000 .

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

[8]  A Díaz-Guilera,et al.  Communication in networks with hierarchical branching. , 2001, Physical review letters.

[9]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[10]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[11]  Ricard V. Solé,et al.  Self-organized critical traffic in parallel computer networks , 2002 .

[12]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[13]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[14]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  A. Arenas,et al.  Dynamical properties of model communication networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Neelima Gupte,et al.  Connectivity strategies to enhance the capacity of weight-bearing networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Yamir Moreno,et al.  Improved routing strategies for Internet traffic delivery. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[19]  Nong Ye,et al.  Onset of traffic congestion in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Yamir Moreno,et al.  Dynamics of jamming transitions in complex networks , 2005 .

[21]  Wen-Xu Wang,et al.  Integrating local static and dynamic information for routing traffic. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Xiao Fan Wang,et al.  Effects of network structure and routing strategy on network capacity. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Yong Yu,et al.  Optimal routing on complex networks , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Yong Yu,et al.  Congestion-gradient driven transport on complex networks , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[27]  Tao Zhou,et al.  Traffic dynamics based on local routing protocol on a scale-free network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[29]  Bing-Hong Bing-Hong,et al.  Traffic Flow and Efficient Routing on Scale-Free Networks: A Survey , 2007 .

[30]  Zoltán Toroczkai,et al.  Structural bottlenecks for communication in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Yong Yu,et al.  Transport optimization on complex networks , 2007, Chaos.

[32]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[33]  G. J. Rodgers,et al.  Transport on Complex Networks: Flow, Jamming and Optimization , 2007, Int. J. Bifurc. Chaos.

[34]  Shi Zhou,et al.  Chinese Internet AS-level topology , 2005, IET Commun..

[35]  Kai-Hau Yeung,et al.  Improved routing strategies for data traffic in scale-free networks , 2008 .

[36]  Alessandro Vespignani,et al.  Reaction-diffusion processes and epidemic metapopulation models in complex networks , 2008 .

[37]  Alessandro Vespignani,et al.  Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: theory and simulations. , 2007, Journal of theoretical biology.

[38]  Vittorio Rosato,et al.  Is the topology of the Internet network really fit to sustain its function , 2008 .

[39]  Tommy W S Chow,et al.  Investigation of both local and global topological ingredients on transport efficiency in scale-free networks. , 2009, Chaos.

[40]  Guanrong Chen,et al.  Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Guanrong Chen,et al.  Abrupt transition to complete congestion on complex networks and control. , 2009, Chaos.

[42]  Zonghua Liu,et al.  Self-adjusting routing schemes for time-varying traffic in scale-free networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.