Static weighted routing strategy on two-layer complex networks

The routing strategy is important to information dissemination and exchange in complex communication networks. The traditional routing strategies are often insufficient to alleviate congestion and enhance the utilization efficiency of two-layer complex networks. In this paper, a novel efficient static weighted routing strategy is proposed. The weight of the logical edges mapped on the hub nodes at the physical layer is assigned a higher weight according to the degree of nodes. Then packets choose the routing path with the minimum sum weight of logical edges. It is found that the average packet transmission time and average throughput have been improved greatly compared to the shortest path routing strategy in two-layer complex networks.

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

[2]  Yuanwei Jing,et al.  Traffic dynamics based on a traffic awareness routing strategy on scale-free networks , 2008 .

[3]  Stefan Thurner,et al.  Complex networks emerging from fluctuating random graphs: analytic formula for the hidden variable distribution. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  S. Low,et al.  The "robust yet fragile" nature of the Internet. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

[6]  Shuigeng Zhou,et al.  Recursive weighted treelike networks , 2007, 0704.2951.

[7]  K. Goh,et al.  Robustness of the avalanche dynamics in data-packet transport on scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  A.-L. Barabasi,et al.  Minimum spanning trees of weighted scale-free networks , 2004 .

[9]  K. Kaski,et al.  Dynamics of market correlations: taxonomy and portfolio analysis. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

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

[12]  Xiang Ling,et al.  Traffic of packets with non-homogeneously selected destinations in scale-free network , 2008 .

[13]  A-L Barabási,et al.  Separating internal and external dynamics of complex systems. , 2004, Physical review letters.

[14]  S. Thurner,et al.  Information super-diffusion on structured networks , 2003, cond-mat/0307670.

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

[16]  M. A. de Menezes,et al.  Fluctuations in network dynamics. , 2004, Physical review letters.

[17]  Bo Hu,et al.  General dynamics of topology and traffic on weighted technological networks. , 2005, Physical review letters.

[18]  S. S. Manna,et al.  Phase transition in a directed traffic flow network. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  G. J. Rodgers,et al.  Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Chang Liu,et al.  Traffic dynamics on layered complex networks , 2011 .

[21]  Guo-Jie Li,et al.  Enhancing the transmission efficiency by edge deletion in scale-free networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[23]  B Kahng,et al.  Sandpile on scale-free networks. , 2003, Physical review letters.

[24]  Alexandre Arenas,et al.  Optimal network topologies for local search with congestion , 2002, Physical review letters.

[25]  A. Barabasi,et al.  Weighted evolving networks. , 2001, Physical review letters.

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

[27]  Changsong Zhou,et al.  Universality in the synchronization of weighted random networks. , 2006, Physical review letters.

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

[29]  Xiang Ling,et al.  Global dynamic routing for scale-free networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Patrick Thiran,et al.  Layered complex networks. , 2006, Physical review letters.

[31]  J. Kurths,et al.  Network synchronization, diffusion, and the paradox of heterogeneity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[33]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.