Network congestion analysis of gravity generated models

Dimitris Maniadakis and Dimitris Varoutas ()

Physica A: Statistical Mechanics and its Applications, 2014, vol. 405, issue C, 114-127

Abstract: The network topology has lately proved to be critical to the appearance of traffic congestion, with scale-free networks being the less affected at high volumes of traffic. Here, the congestion dynamics are investigated for a class of networks that has experienced a resurgence of interest, the networks based on the gravity model. In addition, supplementary to the standard paradigm of uniform traffic volumes between randomly interacting node pairs, more realistic gravity traffic patterns are used to simulate the flows in the network. Results indicate that depending on the traffic pattern, the networks have different tolerance to congestion. Experiment simulation shows that the topologies created on the basis of the gravity model suffer less from congestion than the random, the scale-free or the Jackson–Rogers ones under both random and gravity traffic patterns. The congestion level is found to be approximately correlated with the network clustering coefficient in the case of random traffic, whereas in the case of gravity traffic such a correlation is not a trivial one. Other basic network properties such as the average shortest path and the diameter are seen to correlate fairly well with the congestion level. Further investigation on the adjustment of the gravity model parameters indicates particular sensitivity to network congestion. This work may have practical implications for designing traffic networks with both reasonable budget and good performance.

Keywords: Complex network; Gravity model; Network congestion; Spatial network; Traffic dynamics (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437114002179
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:405:y:2014:i:c:p:114-127

DOI: 10.1016/j.physa.2014.03.023

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().