ノートンの定理

提供: ORWiki
2007年9月19日 (水) 22:11時点におけるSaru (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

【 のーとんのていり (Norton's theorem) 】

待ち行列ネットワークにおいて, 一部のノードからなる部分ネットワークをひとつのノードで置き換えたとき, 他の部分の定常分布が変わらないことをいう. 積形式ネットワークでは, 各ノードからの退去過程がある意味でポアソン過程となるので, どのように部分ネットワークを選んでもノートンの定理が成り立つように 代替えノードを構成できる. 本来は, 電気回路において, 回路の一部分をひとつの素子で置き換えることができることを示す定理である.