分解近似法

提供: ORWiki
2007年7月17日 (火) 14:08時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

【ぶんかいきんじほう (decomposition method)】

積形式解をもたないような待ち行列ネットワークに対して適用される, ある種の近似法の総称. 1つの大きな待ち行列ネットワークを比較的依存関係の強いと考えられるいくつかの部分ネットワークに分解して, 定常状態確率を近似計算する. 分解近似法は, 積形式解をもつ待ち行列ネットワークに対するノートンの定理が, 積形式解をもたない場合にも成り立つという仮定に基づいている.