Properties of Volume–capacity Ratio in Congested Complex Networks

Zhi-Hong Zhu,Jian-Feng Zheng,Zi-You Gao,Hao-Ming Du
DOI: https://doi.org/10.1016/j.physa.2014.01.008
IF: 3.778
2014-01-01
Physica A Statistical Mechanics and its Applications
Abstract:The volume–capacity ratio (v/c) is one of the most important indexes to measure the congestion of a traffic network. If v/c is very small, the traffic demand is deficient and/or the transportation supply or capacity is surplus, leading to a waste of capacity; on the contrary, a large value of v/c means that the traffic network is seriously congested. This paper investigates the properties of v/c in complex small-world and scale-free networks by introducing the congestion effects, described by link cost functions. The relationship between v/c and the degree of the node is mainly discussed. Finally, a simple strategy is presented to balance the tradeoff between traffic congestion and a waste of capacity.
What problem does this paper attempt to address?