「確率的経路選択」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (他の1人の利用者による、間の1版が非表示) | |||
| 1行目: | 1行目: | ||
'''【 かくりつてきけいろせんたく (probabilistic routing) 】''' | '''【 かくりつてきけいろせんたく (probabilistic routing) 】''' | ||
| − | + | [[待ち行列ネットワーク]]で， | |
| − | + | ひとつのノードでサービスを終えた[[客]]がその客の履歴とネットワークの状態によらず， | |
| − | + | 現在のノードとその[[客のクラス]]にのみ依存した確率で次のノードとクラスを選ぶ方法． | |
この確率を経路選択確率と呼ぶ． | この確率を経路選択確率と呼ぶ． | ||
客はクラスを変更してもよい． | 客はクラスを変更してもよい． | ||
このクラス変更を使うとある窓口には例えば3回しか立ち寄らないなど， | このクラス変更を使うとある窓口には例えば3回しか立ち寄らないなど， | ||
客の履歴により経路を定めることも可能である． | 客の履歴により経路を定めることも可能である． | ||
| − | + | 一般に，[[積形式解]]をもつネットワークで使われる経路選択法である． | |
| + | |||
| + | [[category:待ち行列ネットワーク|かくりつてきけいろせんたく]] | ||
2008年11月7日 (金) 15:15時点における最新版
【 かくりつてきけいろせんたく (probabilistic routing) 】
待ち行列ネットワークで， ひとつのノードでサービスを終えた客がその客の履歴とネットワークの状態によらず， 現在のノードとその客のクラスにのみ依存した確率で次のノードとクラスを選ぶ方法． この確率を経路選択確率と呼ぶ． 客はクラスを変更してもよい． このクラス変更を使うとある窓口には例えば3回しか立ち寄らないなど， 客の履歴により経路を定めることも可能である． 一般に，積形式解をもつネットワークで使われる経路選択法である．