Oscillation and chaos in a deterministic traffic network

Abstract Traffic dynamics of regular networks are of importance in theory and practice. In this paper, we study such a problem with a regular lattice structure. We specify the network structure and traffic protocols so that all the random features are removed. When a node is attacked and then removed, the traffic redistributes, causing complicated dynamical results. With different system redundancy, we observe rich dynamics, ranging from stable state to periodic to chaotic oscillation. Since this is a completely deterministic system, we can conclude that the nonlinear dynamics is purely due to the interior nonlinear feature of the traffic.

[1]  Guanrong Chen,et al.  Global synchronization and asymptotic stability of complex dynamical networks , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[3]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[6]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  C. K. Michael Tse,et al.  Complex-Network Modeling of a Call Network , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  David J. Hill,et al.  Attack Vulnerability of Complex Communication Networks , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[9]  Subir Kumar Sarkar,et al.  Ad Hoc Mobile Wireless Networks: Principles, Protocols and Applications , 2007 .

[10]  Yongxiang Xia,et al.  Oscillations in Complex Communication Networks under Attack , 2008 .

[11]  Michael T. Gastner,et al.  The spatial structure of networks , 2006 .

[12]  Tom Petersen,et al.  Importance and Exposure in Road Network Vulnerability Analysis , 2006 .

[13]  D. Ho,et al.  Local and global synchronization in general complex dynamical networks with delay coupling , 2008 .

[14]  C. K. Michael Tse,et al.  Traffic congestion analysis in complex networks , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[15]  K Sneppen,et al.  Networks and cities: an information perspective. , 2005, Physical review letters.

[16]  Guanrong Chen,et al.  Complex networks: small-world, scale-free and beyond , 2003 .

[17]  Xiang Li,et al.  Pinning a complex dynamical network to its equilibrium , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..

[18]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[19]  Ying-Cheng Lai,et al.  Oscillations of complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Massimo Marchiori,et al.  How the science of complex networks can help developing strategies against terrorism , 2004 .

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

[22]  Zhang Yi,et al.  Global synchronization of a class of delayed complex networks , 2006 .

[23]  Paolo Allegrini,et al.  Intermittency and scale-free networks: a dynamical model for human language complexity , 2003, cond-mat/0310648.