[论文解读] Metastability in communication networks

Danielle Tibi|arXiv (Cornell University)|Feb 3, 2010

Advanced Thermodynamics and Statistical Mechanics参考文献 12被引用 7

一句话总结

本文利用弗雷德林和文策尔的大偏差理论，对吉本斯等人 [9] 和安图尼斯等人 [2] 提出的两个损失网络模型，正式建立了非平衡态稳定性（metastability），并证明了随着系统规模增大，从亚稳态中退出的时间呈指数增长。研究发现，文献 [2] 中的李雅普诺夫函数等价于一个修改后、渐近可逆过程的拟势（quasipotential），并将其与熵耗散联系起来，为通信网络中多稳态行为提供了严格的随机理论基础。

ABSTRACT

Two models of loss networks, introduced by Gibbens et al. and by Antunes et al., are known to exhibit a mean field limiting regime with several stable equilibria. These models are reexamined in the light of Freidlin and Wentzell's large deviation approach of randomly perturbed dynamical systems. Assuming that some of their results still hold under slightly relaxed conditions, the metastability property is derived for both systems. A Lyapunov function exhibited by Antunes et al. is next identified with the quasipotential associated with a slightly modified, asymptotically reversible, Markovian perturbation of the same dynamical system. Another interpretation, in terms of entropy dissipation, of this Lyapunov function is finally given. The argument extends to another, similar but closed model.

研究动机与目标

• 正式建立此前仅通过平均场极限分析的两个损失网络模型中的非平衡态稳定性。
• 将弗雷德林和文策尔的大偏差框架扩展至通信网络中非可逆、紧致状态空间的马尔可夫过程。
• 将安图尼斯等人 [2] 中的李雅普诺夫函数解释为一个修改后、渐近可逆过程中的拟势。
• 建立该李雅普诺夫函数与一类随机过程动力学中熵耗散之间的联系。
• 在一般条件下，证明有限网络的不变分布收敛于稳定平衡点处的狄拉克测度（Dirac masses）。

提出的方法

• 应用弗雷德林和文策尔的大偏差方法，分析非可逆马尔可夫过程在紧致状态空间上从亚稳态中退出的时间。
• 通过一个具有渐近可逆动态的修改后马尔可夫过程，将文献 [2] 中的李雅普诺夫函数与拟势关联。
• 将拟势定义为逃离亚稳态所需的最小作用量，从而实现退出时间的估计。
• 依赖李雅普诺夫函数 $ g(y) = h(y | \nu_{\rho_{\lambda}}) $ 证明不变测度收敛于狄拉克测度。
• 利用半群上的熵耗散来解释李雅普诺夫函数作为相对熵泛函的性质。
• 运用紧致性与弱收敛论证，证明当 $ N \to \infty $ 时，不变分布集中于稳定平衡点。

实验结果

研究问题

• RQ1 文献 [9] 和 [2] 中损失网络模型的平均场极限在大偏差下是否表现出非平衡态稳定性？
• RQ2 文献 [2] 中的李雅普诺夫函数是否可被解释为一个修改后、渐近可逆过程中的拟势？
• RQ3 该李雅普诺夫函数与这些网络动力学中的熵耗散之间是否存在联系？
• RQ4 在何种条件下，有限网络的不变分布会收敛于稳定平衡点处的狄拉克测度？
• RQ5 在这些非可逆模型中，从亚稳态的退出时间是否随系统规模 $ N $ 呈指数增长？

主要发现

• 通过弗雷德林和文策尔的大偏差框架，即使原始条件未完全满足，本文仍成功建立了两个模型的非平衡态稳定性。
• 文献 [2] 中的李雅普诺夫函数与一个稍作修改、渐近可逆的马尔可夫过程的拟势完全一致。
• 拟势决定了当 $ N \to \infty $ 时，从亚稳态中退出时间的指数标度。
• 李雅普诺夫函数可被解释为相对熵泛函，从而将其与半群上的熵耗散联系起来。
• 对于闭合模型，当 $ N \to \infty $ 时，不变分布 $ \pi^N $ 弱收敛于 $ \nu_{\rho_{\lambda}} $ 处的狄拉克测度。
• 条件 $ \sum_k \lambda_k / \mu_k < 1 $ 广义化了多类情况下的亚临界区域，确保了极限下的稳定性。