1. An efficient routing strategy for traffic dynamics on two-layer complex networks
- Author
-
Yu Liu, Yi Zhang, Zhuxi Zhang, Congwen Duan, Zhaohui Qi, Jinlong Ma, and Huiling Wang
- Subjects
business.industry ,Computer science ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Two layer ,Statistical and Nonlinear Physics ,Complex network ,Condensed Matter Physics ,Traffic dynamics ,01 natural sciences ,010305 fluids & plasmas ,Traffic congestion ,Order (business) ,0103 physical sciences ,Routing (electronic design automation) ,010306 general physics ,Centrality ,business ,Computer network - Abstract
In order to alleviate traffic congestion on multilayer networks, designing an efficient routing strategy is one of the most important ways. In this paper, a novel routing strategy is proposed to reduce traffic congestion on two-layer networks. In the proposed strategy, the optimal paths in the physical layer are chosen by comprehensively considering the roles of nodes’ degrees of the two layers. Both numerical and analytical results indicate that our routing strategy can reasonably redistribute the traffic load of the physical layer, and thus the traffic capacity of two-layer complex networks are significantly enhanced compared with the shortest path routing (SPR) and the global awareness routing (GAR) strategies. This study may shed some light on the optimization of networked traffic dynamics.
- Published
- 2018
- Full Text
- View/download PDF