[論文レビュー] Metastability in communication networks

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

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

ひとこと要約

本稿は、Gibbens ら [9] および Antunes ら [2] の2つのロスネットワークモデルにおけるメタ安定性を、Freidlin と Wentzell の大偏差理論を用いて確立し、システムサイズが増大するに従い、メタ安定状態からの脱出時間が指数関数的に増加することを示した。[2]におけるリャプノフ関数が、変更された漸近的に可逆な過程の準位能関数と同等であることを特定し、エントロピー散逸と結びつけることで、通信ネットワークにおけるマルチスタビリティ行動の厳密な確率的基礎を提供した。

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つのロスネットワークモデルにおけるメタ安定性を、これまでの平均場近似での分析にとどまらず、形式的に確立すること。
• Freidlin と Wentzell の大偏差枠組みを、通信ネットワークにおける非可逆的かつコンパクト状態空間を持つマルコフ過程へと拡張すること。
• Antunes ら [2] のリャプノフ関数を、変更された漸近的に可逆な過程における準位能関数として解釈すること。
• このクラスの確率過程におけるリャプノフ関数とエントロピー散逸との間の関係を確立すること。
• 一般条件下で、有限ネットワークの不変分布が安定平衡点におけるディラックデルタ関数に収束することを示すこと。

提案手法

• 非可逆的マルコフ過程が定義されるコンパクト状態空間上において、メタ安定状態からの脱出時間を分析するために、Freidlin と Wentzell の大偏差アプローチを適用する。
• リャプノフ関数を準位能関数に関連付けるために、漸近的に可逆なダイナミクスをとる修正されたマルコフ過程を用いる。
• メタ安定状態からの脱出に必要な最小作用を準位能関数として導出し、脱出時間の推定を可能にする。
• 不変測度の収束を証明するために、$ g(y) = h(y | \nu_{\rho_{\lambda}}) $ というリャプノフ関数に依存する。
• 半群に沿ったエントロピー散逸を用いて、リャプノフ関数を相対エントロピー関数 functional として解釈する。
• コンパクト性および弱収束の議論を用いて、$ N \to \infty $ のとき不変分布が安定平衡点に集中することを示す。

実験結果

リサーチクエスチョン

• RQ1 ロスネットワークモデル [9] および [2] の平均場極限は、大偏差の下でメタ安定性を示すか？
• RQ2 リャプノフ関数 [2] は、変更された漸近的に可逆な過程における準位能関数として解釈可能か？
• RQ3 これらのネットワークのダイナミクスにおいて、リャプノフ関数とエントロピー散逸との間に何らかの関係があるか？
• RQ4 有限ネットワークの不変分布が安定平衡点におけるディラックデルタ関数に収束する条件は何か？
• RQ5 これらの非可逆的モデルにおいて、メタ安定状態からの脱出時間はシステムサイズ $ N $ に従い指数関数的に増加するか？

主な発見

• Freidlin と Wentzell の大偏差枠組みを用いて、元の条件が完全に満たされていないにもかかわらず、両モデルにおけるメタ安定性が確立された。
• リャプノフ関数 [2] は、わずかに変更された漸近的に可逆なマルコフ過程の準位能関数と一致する。
• 準位能関数は、$ N \to \infty $ のとき、メタ安定状態からの脱出時間の指数的スケーリングを支配する。
• リャプノフ関数は相対エントロピー関数として解釈可能であり、半群に沿ったエントロピー散逸と結びついている。
• 閉じたモデルにおいて、不変分布 $ \pi^N $ は $ N \to \infty $ のとき $ \nu_{\rho_{\lambda}} $ におけるディラックデルタ関数に弱収束する。
• 条件 $ \sum_k \lambda_k / \mu_k < 1 $ は、複数クラスの状況において、サブクリティカル領域を一般化し、極限における安定性を保証する。