A minimal model for congestion phenomena on complex networks Export

@article{citeulike:5661799, abstract = {We study a minimal model of traffic flows in complex networks, simple enough for getting analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase and a congested phase, critical points and different behaviors of scaling with the system size. It consists of random walkers on a queuing network with one-range repulsion, where particles can be destroyed only if they can move. We focus on the dependence on the topology as well as on the level of traffic control. We are able to obtain transition curves and phase diagrams at an analytical level for the ensemble of uncorrelated networks and numerically for single instances. We find that traffic control improves global performance, enlarging the free-flow region in parameter space only in heterogeneous networks. Traffic control introduces non-linear effects and, beyond a critical strength, may trigger the appearance of a congested phase in a discontinuous manner. The model also reproduces the crossover in the scaling of traffic fluctuations empirically observed in the Internet, and moreover, a conserved version can reproduce qualitatively some stylized facts of traffic in transportation networks.}, author = {Martino, Daniele D. and Dall'Asta, Luca and Bianconi, Ginestra and Marsili, Matteo}, citeulike-article-id = {5661799}, citeulike-linkout-0 = {http://dx.doi.org/10.1088/1742-5468/2009/08/P08023}, doi = {10.1088/1742-5468/2009/08/P08023}, issn = {1742-5468}, journal = {Journal of Statistical Mechanics: Theory and Experiment}, month = {August}, number = {08}, pages = {P08023+}, posted-at = {2009-09-24 21:55:30}, priority = {2}, publisher = {IOP Publishing}, title = {A minimal model for congestion phenomena on complex networks}, url = {http://dx.doi.org/10.1088/1742-5468/2009/08/P08023}, volume = {2009}, year = {2009} }

TY - JOUR ID - citeulike:5661799 L3 - citeulike-article-id:5661799 N2 - We study a minimal model of traffic flows in complex networks, simple enough for getting analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase and a congested phase, critical points and different behaviors of scaling with the system size. It consists of random walkers on a queuing network with one-range repulsion, where particles can be destroyed only if they can move. We focus on the dependence on the topology as well as on the level of traffic control. We are able to obtain transition curves and phase diagrams at an analytical level for the ensemble of uncorrelated networks and numerically for single instances. We find that traffic control improves global performance, enlarging the free-flow region in parameter space only in heterogeneous networks. Traffic control introduces non-linear effects and, beyond a critical strength, may trigger the appearance of a congested phase in a discontinuous manner. The model also reproduces the crossover in the scaling of traffic fluctuations empirically observed in the Internet, and moreover, a conserved version can reproduce qualitatively some stylized facts of traffic in transportation networks. IS - 08 JF - Journal of Statistical Mechanics: Theory and Experiment SN - 1742-5468 TI - A minimal model for congestion phenomena on complex networks PB - IOP Publishing VL - 2009 SP - P08023 AU - Martino, Daniele AU - Dall'Asta, Luca AU - Bianconi, Ginestra AU - Marsili, Matteo PY - 2009/08// UR - http://dx.doi.org/10.1088/1742-5468/2009/08/P08023 ER -