ノートンの定理
【英】:Norton's theorem
待ち行列ネットワークにおいて, 一部のノードからなる部分ネットワークをひとつのノードで置き換えたとき, 他の部分の定常分布が変わらないことをいう. 積形式ネットワークでは, 各ノードからの退去過程がある意味でポアソン過程となるので, どのように部分ネットワークを選んでもノートンの定理が成り立つように 代替えノードを構成できる. 本来は, 電気回路において, 回路の一部分をひとつの素子で置き換えることができることを示す定理である.
待ち行列ネットワーク: | ジャクソンネットワーク トラフィック方程式 ネットワーク状態分布の正規化定数 ノートンの定理 バケーション バークの定理 プロセッサシェアリング |
- のーとんのていりのページへのリンク