Multilayer networks describe well many real interconnected communication and transportation systems, ranging from computer networks to multimodal mobility infrastructures. Here, we introduce a model in which the nodes have a limited capacity of storing and processing the agents moving over a multilayer network, and their congestions trigger temporary faults which, in turn, dynamically affect the routing of agents seeking for uncongested paths. The study of the network performance under different layer velocities and node maximum capacities reveals the existence of delicate trade-offs between the number of served agents and their time to travel to destination. We provide analytical estimates of the optimal buffer size at which the travel time is minimum and of its dependence on the velocity and number of links at the different layers. Phenomena reminiscent of the slower is faster effect and of the Braess' paradox are observed in our dynamical multilayer setup.

Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity / Manfredi, S.; Di Tucci, E.; Latora, V.. - In: PHYSICAL REVIEW LETTERS. - ISSN 0031-9007. - 120:6(2018), pp. 1-5. [10.1103/PhysRevLett.120.068301]

Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity

Manfredi, S.
;
2018

Abstract

Multilayer networks describe well many real interconnected communication and transportation systems, ranging from computer networks to multimodal mobility infrastructures. Here, we introduce a model in which the nodes have a limited capacity of storing and processing the agents moving over a multilayer network, and their congestions trigger temporary faults which, in turn, dynamically affect the routing of agents seeking for uncongested paths. The study of the network performance under different layer velocities and node maximum capacities reveals the existence of delicate trade-offs between the number of served agents and their time to travel to destination. We provide analytical estimates of the optimal buffer size at which the travel time is minimum and of its dependence on the velocity and number of links at the different layers. Phenomena reminiscent of the slower is faster effect and of the Braess' paradox are observed in our dynamical multilayer setup.
2018
Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity / Manfredi, S.; Di Tucci, E.; Latora, V.. - In: PHYSICAL REVIEW LETTERS. - ISSN 0031-9007. - 120:6(2018), pp. 1-5. [10.1103/PhysRevLett.120.068301]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11588/712518
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 51
  • ???jsp.display-item.citation.isi??? 51
social impact