具有时变负载的网络路由中基础设施适应与环路涌现
物理与社会
2023-10-25 v2 动力系统
适应与自组织系统
应用物理
摘要
网络路由方法被广泛用于研究自适应系统随时间的演化。然而，对于适应由时变输入控制的问题，进展甚少。本工作中我们研究了一个动力学系统，其中网络的边电导率由节点上注入的时变质量负载调节。受经验观测启发，我们假定电导率相对于负载的特征时间缓慢适应。此外，假定负载为周期性的，我们推导出一种动力学，其中系统演化由输入负载的傅里叶系数构成的矩阵控制。值得注意的是，我们找到了这些系数的一个充分条件，可判定所得网络拓扑何时为树。我们在波尔多公交网络上展示了此例，通过调节输入负载在含环与树状拓扑间插值。我们在多个合成网络上验证了模型，并给出了原始电导率长时间解的表达式。
引用
@article{arxiv.2112.10620,
title = {Infrastructure adaptation and emergence of loops in network routing with time-dependent loads},
author = {Alessandro Lonardi and Enrico Facca and Mario Putti and Caterina De Bacco},
journal= {arXiv preprint arXiv:2112.10620},
year = {2023}
}
备注
12 pages, 5 figures