×

Transport on complex networks: flow, jamming and optimization. (English) Zbl 1163.90375

Summary: Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper, we address this question by using numerical models in which both structure and dynamics are controlled systematically. We consider the traffic of information packets that include driving, searching and queuing. We present the results of extensive simulations on two classes of networks; a correlated cyclic scale-free network and an uncorrelated homogeneous weakly clustered network. By measuring different dynamical variables in the free flow regime we show how the global statistical properties of the transport are related to the temporal fluctuations at individual nodes (the traffic noise) and the links (the traffic flow). We then demonstrate that these two network classes appear as representative topologies for optimal traffic flow in the regimes of low density and high-density traffic, respectively. We also determine statistical indicators of the pre-jamming regime on different network geometries and discuss the role of queuing and dynamical betweenness for the traffic congestion. The transition to the jammed traffic regime at a critical posting rate on different network topologies is studied as a phase transition with an appropriate order parameter. We also address several open theoretical problems related to the network dynamics.

MSC:

90B06 Transportation, logistics and supply chain management
90B15 Stochastic network models in operations research
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] DOI: 10.1209/epl/i2003-00316-7 · doi:10.1209/epl/i2003-00316-7
[2] DOI: 10.1103/PhysRevLett.89.268702 · doi:10.1103/PhysRevLett.89.268702
[3] DOI: 10.1103/RevModPhys.74.47 · Zbl 1205.82086 · doi:10.1103/RevModPhys.74.47
[4] Allen O., Probability, Statistics and Queueing Theory with Computer Science Application (1990)
[5] DOI: 10.1103/PhysRevLett.86.3196 · doi:10.1103/PhysRevLett.86.3196
[6] DOI: 10.1103/PhysRevLett.92.028701 · doi:10.1103/PhysRevLett.92.028701
[7] DOI: 10.1103/PhysRevLett.94.058701 · doi:10.1103/PhysRevLett.94.058701
[8] DOI: 10.1038/20144 · doi:10.1038/20144
[9] DOI: 10.1016/j.physrep.2005.10.009 · Zbl 1371.82002 · doi:10.1016/j.physrep.2005.10.009
[10] DOI: 10.1007/978-3-540-44943-0_8 · doi:10.1007/978-3-540-44943-0_8
[11] DOI: 10.1080/14697680400020325 · doi:10.1080/14697680400020325
[12] DOI: 10.1103/PhysRevE.70.026106 · doi:10.1103/PhysRevE.70.026106
[13] DOI: 10.1016/j.physa.2005.01.037 · doi:10.1016/j.physa.2005.01.037
[14] DOI: 10.1088/0305-4470/27/12/004 · doi:10.1088/0305-4470/27/12/004
[15] DOI: 10.1093/acprof:oso/9780198515906.001.0001 · doi:10.1093/acprof:oso/9780198515906.001.0001
[16] DOI: 10.1073/pnas.0501426102 · doi:10.1073/pnas.0501426102
[17] DOI: 10.1209/epl/i2005-10080-8 · doi:10.1209/epl/i2005-10080-8
[18] DOI: 10.1103/PhysRevE.71.057104 · doi:10.1103/PhysRevE.71.057104
[19] DOI: 10.1103/PhysRevE.73.046109 · doi:10.1103/PhysRevE.73.046109
[20] DOI: 10.1103/PhysRevE.70.046116 · doi:10.1103/PhysRevE.70.046116
[21] DOI: 10.1103/PhysRevE.66.026704 · doi:10.1103/PhysRevE.66.026704
[22] DOI: 10.1103/PhysRevLett.89.248701 · doi:10.1103/PhysRevLett.89.248701
[23] DOI: 10.1142/S0219525903000803 · Zbl 1203.90047 · doi:10.1142/S0219525903000803
[24] DOI: 10.1007/11758532_140 · Zbl 05490172 · doi:10.1007/11758532_140
[25] DOI: 10.1103/PhysRevLett.87.198701 · doi:10.1103/PhysRevLett.87.198701
[26] DOI: 10.1209/epl/i2003-00140-7 · doi:10.1209/epl/i2003-00140-7
[27] DOI: 10.1103/PhysRevE.69.066130 · doi:10.1103/PhysRevE.69.066130
[28] DOI: 10.1103/PhysRevE.64.016132 · doi:10.1103/PhysRevE.64.016132
[29] DOI: 10.1103/PhysRevE.66.016128 · doi:10.1103/PhysRevE.66.016128
[30] DOI: 10.1103/PhysRevE.67.026126 · doi:10.1103/PhysRevE.67.026126
[31] DOI: 10.1103/PhysRevLett.92.118701 · doi:10.1103/PhysRevLett.92.118701
[32] DOI: 10.1103/PhysRevE.58.193 · doi:10.1103/PhysRevE.58.193
[33] DOI: 10.1103/PhysRevE.71.065105 · doi:10.1103/PhysRevE.71.065105
[34] DOI: 10.1103/PhysRevE.51.R1 · doi:10.1103/PhysRevE.51.R1
[35] DOI: 10.1103/PhysRevLett.91.178701 · doi:10.1103/PhysRevLett.91.178701
[36] DOI: 10.1103/PhysRevE.71.066111 · doi:10.1103/PhysRevE.71.066111
[37] DOI: 10.1016/S0378-4371(00)00536-7 · Zbl 0971.68500 · doi:10.1016/S0378-4371(00)00536-7
[38] DOI: 10.1016/j.physa.2006.08.035 · doi:10.1016/j.physa.2006.08.035
[39] DOI: 10.1140/epjb/e2002-00368-5 · doi:10.1140/epjb/e2002-00368-5
[40] DOI: 10.1142/S021952590200064X · doi:10.1142/S021952590200064X
[41] DOI: 10.1016/j.physa.2003.10.007 · Zbl 02023546 · doi:10.1016/j.physa.2003.10.007
[42] DOI: 10.1103/PhysRevE.69.036102 · doi:10.1103/PhysRevE.69.036102
[43] DOI: 10.1016/j.physa.2004.08.065 · doi:10.1016/j.physa.2004.08.065
[44] DOI: 10.1007/11758532_139 · Zbl 05490171 · doi:10.1007/11758532_139
[45] DOI: 10.1007/s100510170071 · doi:10.1007/s100510170071
[46] DOI: 10.1016/S0378-4371(01)00014-0 · Zbl 0978.68108 · doi:10.1016/S0378-4371(01)00014-0
[47] DOI: 10.1016/S0378-4371(02)01072-5 · Zbl 1001.68010 · doi:10.1016/S0378-4371(02)01072-5
[48] DOI: 10.1007/3-540-44860-8_14 · doi:10.1007/3-540-44860-8_14
[49] DOI: 10.1016/S0378-4371(96)00189-6 · doi:10.1016/S0378-4371(96)00189-6
[50] DOI: 10.1016/S0378-4371(99)00499-9 · doi:10.1016/S0378-4371(99)00499-9
[51] DOI: 10.1088/1469-7688/3/4/307 · doi:10.1088/1469-7688/3/4/307
[52] DOI: 10.1038/428716a · doi:10.1038/428716a
[53] C. Tsallis and D. A. Stariolo, Annual Review of Computational Physics II, ed. D. Stauffer (World Scientific, Singapore, 1994) pp. 343–356.
[54] DOI: 10.1007/BF01016429 · Zbl 1082.82501 · doi:10.1007/BF01016429
[55] DOI: 10.1016/S0378-4371(02)00872-5 · Zbl 0997.68003 · doi:10.1016/S0378-4371(02)00872-5
[56] DOI: 10.1140/epjb/e2004-00117-x · doi:10.1140/epjb/e2004-00117-x
[57] DOI: 10.1103/PhysRevE.65.066130 · doi:10.1103/PhysRevE.65.066130
[58] DOI: 10.1103/PhysRevE.73.026111 · doi:10.1103/PhysRevE.73.026111
[59] Whitt W., Stochastic-Process Limits (2001)
[60] Willinger W., IEEE/ACM Trans. Networking 5 pp 711–
[61] DOI: 10.1073/pnas.012583099 · doi:10.1073/pnas.012583099
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.