Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity

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 (SIF) effect and of the Braess' paradox are observed in our dynamical multilayer set-up.

5 pages, 3 figures

References in corpus (9)

• Diffusion dynamics on multiplex networks
• Cascade control and defense in complex networks
• Efficient routing on complex networks
• Transport on coupled spatial networks
• Dynamics of jamming transitions in complex networks
• Optimal routing on complex networks
• Predicting commuter flows in spatial networks using a radiation model based on temporal ranges
• Congestion phenomena on complex networks
• Transport optimization on complex networks

Cited by in corpus (15)

• Multimodal urban mobility and multilayer transport networks
• Comprehensive routing strategy on multilayer networks
• Hopping in the crowd to unveil network topology
• Scaling in the recovery of urban transportation systems from special events
• Multiple abrupt phase transitions in urban transport congestion
• Effect of overlap on spreading dynamics on multiplex networks
• Emergence of spatial transitions in urban congestion dynamics
• Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks
• Stochastic models of multi-channel particulate transport with blockage
• A link model approach to identify congestion hotspots
• Estimating initial conditions for dynamical systems with incomplete information
• Maximal dispersion of adaptive random walks
• Optimizing the Throughput of Particulate Streams Subject to Blocking
• Non-equilibrium random walks on multiplex networks
• Density-dependent stochastic resetting: a large deviations framework for achieving target distributions over networks