確率的経路選択
【英】:probabilistic routing
待ち行列ネットワークで, ひとつのノードでサービスを終えた客がその客の履歴とネットワークの状態によらず, 現在のノードとその客のクラスにのみ依存した確率で次のノードとクラスを選ぶ方法. この確率を経路選択確率と呼ぶ. 客はクラスを変更してもよい. このクラス変更を使うとある窓口には例えば3回しか立ち寄らないなど, 客の履歴により経路を定めることも可能である. 一般に,積形式解をもつネットワークで使われる経路選択法である.
待ち行列ネットワーク: | 混合型待ち行列ネットワーク 準可逆性 相型分布 確率的経路選択 確率過程のタイト性 経路選択確率 負の客 |
- 確率的経路選択のページへのリンク