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.
2018
COMPLEX NETWORKS, FAILURES.
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/357663
Citazioni
  • ???jsp.display-item.citation.pmc??? 5
  • Scopus 49
  • ???jsp.display-item.citation.isi??? 49
social impact