Enhancing traffic capacity of scale-free networks by employing hybrid routing strategy

2015 ◽  
Vol 422 ◽  
pp. 181-186 ◽  
Author(s):  
Zhong-Yuan Jiang ◽  
Jian-Feng Ma ◽  
Xu Jing
Keyword(s):  
Scale Free ◽  
Hybrid Routing ◽  
Routing Strategy ◽  
Traffic Capacity ◽  
Scale Free Networks

scholarly journals Energy-based hybrid routing strategy for scale-free networks

2016 ◽  
Vol 65 (24) ◽  
pp. 248901
Author(s):  
Yang Xian-Xia ◽  
Pu Cun-Lai ◽  
Xu Zhong-Qi ◽  
Chen Rong-Bin ◽  
Wu Jie-Xin ◽  
...  
Keyword(s):  
Scale Free ◽  
Hybrid Routing ◽  
Routing Strategy ◽  
Scale Free Networks

Hybrid routing for interconnected BA scale-free networks

2015 ◽  
Vol 29 (33) ◽  
pp. 1550212
Author(s):  
Xue-Jun Zhang ◽  
Yan-Bo Zhu ◽  
Xiang-Min Guan
Keyword(s):  
Real World ◽  
Traffic Condition ◽  
Scale Free ◽  
Hybrid Routing ◽  
Multiple Networks ◽  
Routing Strategy ◽  
Traffic Performance ◽  
Scale Free Networks ◽  
Interconnected Networks ◽  
Simulation Results

Interconnections between networks make the traffic condition in interconnected networks more complicated than that in an isolated network. They make the load and capacity of nodes mismatch and restrict the traffic performance accordingly. To improve the performance, in this paper, we propose a hybrid routing strategy, which distinguishes the traffic within each individual network and the traffic across multiple networks and uses different routing rules for these two types of traffic. Simulation results show that this routing strategy can achieve better traffic performance than traditional strategies when networks are coupled by a small number of interconnected links, which is the case in most of real-world interconnected networks. Therefore, the proposed hybrid routing strategy can find applications in the planning and optimization of practical interconnected networks.

An optimal routing strategy on scale-free networks

2017 ◽  
Vol 28 (07) ◽  
pp. 1750087 ◽  
Author(s):  
Yibo Yang ◽  
Honglin Zhao ◽  
Jinlong Ma ◽  
Zhaohui Qi ◽  
Yongbin Zhao
Keyword(s):  
Traffic Congestion ◽  
Transportation Systems ◽  
Optimal Routing ◽  
Shortest Path Routing ◽  
Transport Efficiency ◽  
Scale Free ◽  
Routing Strategy ◽  
Traffic Capacity ◽  
Traffic Performance ◽  
Scale Free Networks

Traffic is one of the most fundamental dynamical processes in networked systems. With the traditional shortest path routing (SPR) protocol, traffic congestion is likely to occur on the hub nodes on scale-free networks. In this paper, we propose an improved optimal routing (IOR) strategy which is based on the betweenness centrality and the degree centrality of nodes in the scale-free networks. With the proposed strategy, the routing paths can accurately bypass hub nodes in the network to enhance the transport efficiency. Simulation results show that the traffic capacity as well as some other indexes reflecting transportation efficiency are further improved with the IOR strategy. Owing to the significantly improved traffic performance, this study is helpful to design more efficient routing strategies in communication or transportation systems.

scholarly journals Effective gravitation path routing strategy on scale-free networks

IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Jinlong Ma ◽  
Junfeng Zhang ◽  
Yongqiang Zhang
Keyword(s):  
Scale Free ◽  
Routing Strategy ◽  
Scale Free Networks

scholarly journals Distance-Based Routing Strategy for Traffic Transport in Spatial Networks

2013 ◽  
Vol 2013 ◽  
pp. 1-12
Author(s):  
Wei Huang ◽  
Xiang Pan ◽  
Xi Yang ◽  
Jianhua Zhang
Keyword(s):  
Spatial Scale ◽  
Large Scale ◽  
Spatial Information ◽  
Good Choice ◽  
Spatial Distance ◽  
Greedy Routing ◽  
Scale Free ◽  
Routing Strategy ◽  
Scale Free Networks ◽  
Large Scale Networks

It is well known that routing strategies based on global topological information is not a good choice for the enhancement of traffic throughput in large-scale networks due to the heavy communication cost. On the contrary, acquiring spatial information, such as spatial distances among nodes, is more feasible. In this paper, we propose a novel distance-based routing strategy in spatial scale-free networks, called LDistance strategy. The probability of establishing links among nodes obeys the power-law in the spatial network under study. Compared with the LDegree strategy (Wang et al., 2006) and the mixed strategy (a strategy combining both greedy routing strategy and random routing strategy), results show that our proposed LDistance strategy can further enhance traffic capacity. Besides, the LDistance strategy can also achieve a much shorter delivering time than the LDegree strategy. Analyses reveal that the superiority of our strategy is mainly due to the interdependent relationship between topological and spatial characteristics in spatial scale-free networks. Furthermore, along transporting path in the LDistance strategy, the spatial distance to destination decays more rapidly, and the degrees of routers are higher than those in the LDegree strategy.

Generalized minimum information path routing strategy on scale-free networks

2011 ◽  
Vol 20 (8) ◽  
pp. 080501 ◽  
Author(s):  
Si-Yuan Zhou ◽  
Kai Wang ◽  
Yi-Feng Zhang ◽  
Wen-Jiang Pei ◽  
Cun-Lai Pu ◽  
...  
Keyword(s):  
Minimum Information ◽  
Scale Free ◽  
Routing Strategy ◽  
Scale Free Networks

Check-in based routing strategy in scale-free networks

2017 ◽  
Vol 468 ◽  
pp. 205-211 ◽  
Author(s):  
Zhong-Yuan Jiang ◽  
Jian-Feng Ma ◽  
Yu-Long Shen
Keyword(s):  
Scale Free ◽  
Routing Strategy ◽  
Scale Free Networks
Sign in / Sign up

Export Citation Format

Share Document