arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.12628eess.SYcs.SYmath.OCmath.PR
收藏

网络流最优转向不变分布

Optimal steering to invariant distributions for networks flows

Yongxin Chen, Tryphon T. Georgiou, Michele Pavon

摘要:

我们得出新的结果遍历理论的不可约,非周期马尔可夫链。我们展示了如何最佳地引导网络流量在有限或无限的时间范围内的平稳分布。最优性是关于可行路径上分布之间的熵距离。当先验是可逆的,它表明,解决这个离散的时间和空间转向问题是可逆的。一个温度的概念定义为玻尔兹曼分布网络,和类似的冷却问题(在这种情况下,在离散空间和时间的演变)进行了讨论。

英文摘要:

We derive novel results on the ergodic theory of irreducible, aperiodic Markov chains. We show how to optimally steer the network flow to a stationary distribution over a finite or infinite time horizon. Optimality is with respect to an entropic distance between distributions on feasible paths. When the prior is reversible, it shown that solutions to this discrete time and space steering problem are reversible as well. A notion of temperature is defined for Boltzmann distributions on networks, and problems analogous to cooling (in this case, for evolutions in discrete space and time) are discussed.

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

↑