「ノートンの定理」の版間の差分
ナビゲーションに移動
検索に移動
| 3行目: | 3行目: | ||
[[待ち行列ネットワーク]]において， | [[待ち行列ネットワーク]]において， | ||
一部のノードからなる部分ネットワークをひとつのノードで置き換えたとき， | 一部のノードからなる部分ネットワークをひとつのノードで置き換えたとき， | ||
| − | + | 他の部分の[[定常分布]]が変わらないことをいう． | |
[[積形式ネットワーク]]では， | [[積形式ネットワーク]]では， | ||
各ノードからの退去過程がある意味で[[ポアソン過程]]となるので， | 各ノードからの退去過程がある意味で[[ポアソン過程]]となるので， | ||
2007年9月20日 (木) 21:00時点における版
【 のーとんのていり (Norton's theorem) 】
待ち行列ネットワークにおいて， 一部のノードからなる部分ネットワークをひとつのノードで置き換えたとき， 他の部分の定常分布が変わらないことをいう． 積形式ネットワークでは， 各ノードからの退去過程がある意味でポアソン過程となるので， どのように部分ネットワークを選んでもノートンの定理が成り立つように 代替えノードを構成できる． 本来は， 電気回路において， 回路の一部分をひとつの素子で置き換えることができることを示す定理である．