確率的経路選択

提供: ORWiki
2008年11月7日 (金) 15:15時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【 かくりつてきけいろせんたく (probabilistic routing) 】

待ち行列ネットワークで, ひとつのノードでサービスを終えたがその客の履歴とネットワークの状態によらず, 現在のノードとその客のクラスにのみ依存した確率で次のノードとクラスを選ぶ方法. この確率を経路選択確率と呼ぶ. 客はクラスを変更してもよい. このクラス変更を使うとある窓口には例えば3回しか立ち寄らないなど, 客の履歴により経路を定めることも可能である. 一般に,積形式解をもつネットワークで使われる経路選択法である.