arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1912.01906math.DS
收藏

有限容量动态流网络的稳定性和相变

Stability and phase transitions of dynamical flow networks with finite capacities

Leonardo Massai, Giacomo Como, Fabio Fagnani

摘要:

我们研究确定性连续时间有耗动态流网络与恒定的外源需求,固定的路由,和有限的流量和缓冲区容量。在所考虑的模型中,当一个单元中的总净流量-由朝向它的总流量减去从它流出的流量之间的差组成-超过一定的容量约束时,则超过的部分泄漏出系统。随后的网络流动力学是一个线性饱和系统与紧凑的状态空间,我们分析使用工具从单调系统和收缩理论。具体地说,我们证明了存在一组全局渐近稳定的平衡点。这样的均衡集减少到一个单一的全局渐近稳定的均衡一般的外生需求向量。此外,我们表明,引起非唯一平衡的临界外生需求向量对应于动态流网络的渐近行为中的相变。

英文摘要:

We study deterministic continuous-time lossy dynamical flow networks with constant exogenous demands, fixed routing, and finite flow and buffer capacities. In the considered model, when the total net flow in a cell ---consisting of the difference between the total flow directed towards it minus the outflow from it--- exceeds a certain capacity constraint, then the exceeding part of it leaks out of the system. The ensuing network flow dynamics is a linear saturated system with compact state space that we analyze using tools from monotone systems and contraction theory. Specifically, we prove that there exists a set of equilibria that is globally asymptotically stable. Such equilibrium set reduces to a single globally asymptotically stable equilibrium for generic exogenous demand vectors. Moreover, we show that the critical exogenous demand vectors giving rise to non-unique equilibria correspond to phase transitions in the asymptotic behavior of the dynamical flow network.

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

↑