エルゴード的マルコフ連鎖とネットワークシステム性能評価(招待講演・チュートリアル招待講演,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)

概要

論文の詳細を見る
エルゴード性を持つ確率過程は,状態確率が初期分布によらず極限確率に収束し,かつ極限確率が定常分布と一致する性質を持つ.エルゴード的マルコフ連鎖はそのような性質を有する確率過程であり,通信トラヒック理論を始めとしてネットワークシステム性能評価のための基本的な解析理論として重要な役割を担っている.しかしながら通信トラヒック理論の解説書の多くは,時間依存の状態確率がみたす微分差分方程式を考え,システムが平衡状態にあるという仮定の下で微分差分方程式を差分方程式に簡単化し,系の定常状態確率を導出する.このアプローチでは何故定常状態を仮定してもよいのかという根本的な点についてはほとんど議論されることがなく,また定常状態とはどのような状態をさすのかという点についても曖昧になりがちである.定常状態という概念は離散事象シミュレーションにおいても高い精度の性能評価量推定値を得る上で極めて重要である.本チュートリアル講演ではエルゴード的な有限状態マルコフ連鎖の基本事項,特に定常状態確率・極限確率・極限確率への収束について概説する.これらを踏まえた上で,離散事象シミュレーションで注意すべき事項についても言及する.
2010-12-09

著者

笠原正治
京都大学大学院情報学研究科

スポンサーリンク

概要

著者

関連論文

スポンサーリンク