Efficient packet transportation on complex networks with nonuniform node capacity distribution

He, Xuan; Niu, Kai; He, Zhiqiang; Lin, Jiaru; Jiang, Zhongyuan

doi:10.1142/s0129183115501181

Cited by 7 publications

(1 citation statement)

References 49 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…With this model, the total nodes packet delivering capacity was fixed, and each node packet delivering capacity was allocated proportional to its degree. He et al [10] presented a node delivering capacity allocation strategy in which each node capacity was composed of uniform fraction and degree related proportion. Based on the node capacity allocation strategy, a new routing mechanism was proposed, called efficient weighted routing strategy, to improve network traffic capacity and transmission efficiency.…”

Section: Introductionmentioning

confidence: 99%

Traffic Resource Allocation for Multi-Layer Networks

Zhang

2020

IEEE Access

View full text Add to dashboard Cite

Traffic dynamics on multi-layer networks are of great importance to alleviate traffic congestion of real networks. In this work, we focus on information transport in multi-layer networks comprised of two coupled subnetworks. We investigate the relationship between correlated inter-layer couplings and resource allocation strategies on the traffic dynamics of multi-layer networks. Simulation results show that assortative coupling (AC) structure can improve the multi-layer networks traffic capacity more better than disassortative coupling (DC) and random coupling (RC) with degree-based (DE) efficient resources allocation strategy, and DC structure is better in enhancing the traffic capacity with the simplest average resources allocation (SA) strategy. Our work may shed some light on the traffic dynamics on multilayer networks.

show abstract

Section: Introductionmentioning

confidence: 99%

Traffic Resource Allocation for Multi-Layer Networks

Zhang

2020

IEEE Access

View full text Add to dashboard Cite

show abstract

Effective Gravitation Path Routing Strategy on Scale-Free Networks

Zhang

2021

IEEE Access

View full text Add to dashboard Cite

Information routing strategy is a hot issue in the study of complex network traffic dynamics. In this paper, we define a new gravitational centrality and introduce parameter α 1 to control the centrality of nodes. When α 1 are appropriate values, the gravitational centrality have the function of dividing the centrality of the same degree nodes. According to the gravitational centrality, we propose an effective gravitation path routing strategy in which the optimal paths between all pairs of nodes are chosen according to a cost function that incorporates gravitational centrality of nodes in paths. The purpose of this strategy is to improve network traffic capacity. The simulation results on the scale-free network show that our routing strategy is more effective than the efficient routing strategy proposed by Yan et al. [Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top. 73, 046108 (2006)].INDEX TERMS Complex networks, scale-free network, congestion, traffic capacity.

show abstract

Improved efficient routing strategy on two-layer complex networks

Han

Guo

et al. 2016

Int. J. Mod. Phys. C

View full text Add to dashboard Cite

The traffic dynamics of multi-layer networks has become a hot research topic since many networks are comprised of two or more layers of subnetworks. Due to its low traffic capacity, the traditional shortest path routing (SPR) protocol is susceptible to congestion on two-layer complex networks. In this paper, we propose an efficient routing strategy named improved global awareness routing (IGAR) strategy which is based on the betweenness centrality of nodes in the two layers. With the proposed strategy, the routing paths can bypass hub nodes of both layers to enhance the transport efficiency. Simulation results show that the IGAR strategy can bring much better traffic capacity than the SPR and the global awareness routing (GAR) strategies. Because of the significantly improved traffic performance, this study is helpful to alleviate congestion of the two-layer complex networks.

show abstract

Efficient packet transportation on complex networks with nonuniform node capacity distribution

Cited by 7 publications

References 49 publications

Traffic Resource Allocation for Multi-Layer Networks

Traffic Resource Allocation for Multi-Layer Networks

Effective Gravitation Path Routing Strategy on Scale-Free Networks

Improved efficient routing strategy on two-layer complex networks

Contact Info

Product

Resources

About