確率的経路選択

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

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