Multilayer networks describe well many real interconnected communicationand transportation systems, ranging from computer networks to multimodalmobility infrastructures. Here, we introduce a model in which the nodeshave a limited capacity of storing and processing the agents moving overa multilayer network, and their congestions trigger temporary faultswhich, in turn, dynamically affect the routing of agents seeking foruncongested paths. The study of the network performance under differentlayer velocities and node maximum capacities reveals the existence ofdelicate trade-offs between the number of served agents and their timeto travel to destination. We provide analytical estimates of the optimalbuffer size at which the travel time is minimum and of its dependence onthe velocity and number of links at the different layers. Phenomenareminiscent of the slower is faster effect and of the Braess' paradoxare observed in our dynamical multilayer setup.
Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity
Vito Latora
2018-01-01
Abstract
Multilayer networks describe well many real interconnected communicationand transportation systems, ranging from computer networks to multimodalmobility infrastructures. Here, we introduce a model in which the nodeshave a limited capacity of storing and processing the agents moving overa multilayer network, and their congestions trigger temporary faultswhich, in turn, dynamically affect the routing of agents seeking foruncongested paths. The study of the network performance under differentlayer velocities and node maximum capacities reveals the existence ofdelicate trade-offs between the number of served agents and their timeto travel to destination. We provide analytical estimates of the optimalbuffer size at which the travel time is minimum and of its dependence onthe velocity and number of links at the different layers. Phenomenareminiscent of the slower is faster effect and of the Braess' paradoxare observed in our dynamical multilayer setup.| File | Dimensione | Formato | |
|---|---|---|---|
|
PhysRevLett.120.068301.pdf
solo gestori archivio
Tipologia:
Versione Editoriale (PDF)
Dimensione
257.9 kB
Formato
Adobe PDF
|
257.9 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


