「確率的経路選択」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【かくりつてきけいろせんたく (probabilistic routing)】''' 待ち行列ネットワークで, 1つのノードでサービスを終えた客がその客の履...')
 
 
(3人の利用者による、間の4版が非表示)
1行目: 1行目:
'''【かくりつてきけいろせんたく (probabilistic routing)】'''
+
'''【 かくりつてきけいろせんたく (probabilistic routing) 】'''
  
待ち行列ネットワークで, 1つのノードでサービスを終えた客がその客の履歴とネットワークの状態によらず, 現在のノードとその客のクラスにのみ依存した確率で次のノードとクラスを選ぶ方法. この確率を経路選択確率と呼ぶ. 客はクラスを変更してもよい. クラス変更を使うとある窓口には例えば3回しか立ち寄らないなど, 客の履歴により経路を定めることも可能である. 積形式解をもつネットワークでは, 一般にこの経路選択法が使われる.
+
[[待ち行列ネットワーク]]で,
 +
ひとつのノードでサービスを終えた[[客]]がその客の履歴とネットワークの状態によらず,
 +
現在のノードとその[[客のクラス]]にのみ依存した確率で次のノードとクラスを選ぶ方法.
 +
この確率を経路選択確率と呼ぶ.
 +
客はクラスを変更してもよい.
 +
このクラス変更を使うとある窓口には例えば3回しか立ち寄らないなど,
 +
客の履歴により経路を定めることも可能である.
 +
一般に,[[積形式解]]をもつネットワークで使われる経路選択法である.
 +
 
 +
[[category:待ち行列ネットワーク|かくりつてきけいろせんたく]]

2008年11月7日 (金) 15:15時点における最新版

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

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