arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1801.01332physics.soc-phnlin.AOphysics.app-ph
收藏

动态多层网络中有限存储容量的移动性和拥塞

Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity

Sabato Manfredi, Edmondo Di Tucci, Vito Latora

摘要:

多层网络很好地描述了许多真实的互联通信和运输系统,从计算机网络到多模式移动基础设施。在这里,我们介绍了一个模型,其中的节点有一个有限的存储和处理的代理移动在一个多层网络的能力,和他们的故障触发临时故障,反过来,动态地影响路由的代理寻求不拥塞的路径。不同的层速度和节点的最大容量下的网络性能的研究,揭示了存在微妙的权衡服务代理的数量和他们的时间旅行到目的地。我们提供了分析估计的最佳缓冲区的大小,在该缓冲区中的旅行时间是最小的,其依赖于在不同的层的速度和链接的数量。在我们的动态多层膜装置中观察到了类似于SIF效应和Braess悖论的现象。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑