「確率的経路選択」の版間の差分
ナビゲーションに移動
検索に移動
細 ("確率的経路選択" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 1行目: | 1行目: | ||
'''【かくりつてきけいろせんたく (probabilistic routing)】''' | '''【かくりつてきけいろせんたく (probabilistic routing)】''' | ||
| − | + | 待ち行列ネットワークで，１つのノードでサービスを終えた客がその客の履歴とネットワークの状態によらず，現在のノードとその客のクラスにのみ依存した確率で次のノードとクラスを選ぶ方法．この確率を経路選択確率と呼ぶ．客はクラスを変更してもよい．このクラス変更を使うとある窓口には例えば3回しか立ち寄らないなど，客の履歴により経路を定めることも可能である．一般に，積形式解をもつネットワークで使われる経路選択法である． | |
2007年8月8日 (水) 16:58時点における版
【かくりつてきけいろせんたく (probabilistic routing)】
待ち行列ネットワークで，１つのノードでサービスを終えた客がその客の履歴とネットワークの状態によらず，現在のノードとその客のクラスにのみ依存した確率で次のノードとクラスを選ぶ方法．この確率を経路選択確率と呼ぶ．客はクラスを変更してもよい．このクラス変更を使うとある窓口には例えば3回しか立ち寄らないなど，客の履歴により経路を定めることも可能である．一般に，積形式解をもつネットワークで使われる経路選択法である．