「ケリーネットワーク」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(3人の利用者による、間の4版が非表示)
1行目: 1行目:
'''【けりーねっとわーく (Kelly network)】'''
+
'''【 けりーねっとわーく (Kelly network) 】'''
  
ケリーによって提案された, 定常確率分布が積形式となる待ち行列ネットワーク. ジャクソンネットワークを以下のように拡張した.  
+
F.P. Kellyは1979年に出版された著書のなかで,
 +
[[ジャクソンネットワーク]]を以下のように拡張しても
 +
定常確率分布が積形式になることを示した.
  
:(1) 客にクラスを設け,クラスごとに異なる経路選択やサービス要求量を許す. これにより, 各クラスの客の経路を決定論的に定めることもできる.
+
# 客にクラスを設け,クラスごとに異なる経路選択やサービス要求量を許す.これにより,各クラスの客の経路を決定論的に定めることもできる.
 +
# [[サービス規律]]が対称型であれば,客やクラスごとのサービス要求量は一般分布にしたがうことを許す.
  
:(2) サービス規律が対称型であれば, 客やクラスごとのサービス要求量は一般分布にしたがうことを許す.
+
[[category:待ち行列ネットワーク|けりーねっとわーく]]

2008年11月8日 (土) 20:50時点における最新版

【 けりーねっとわーく (Kelly network) 】

F.P. Kellyは1979年に出版された著書のなかで, ジャクソンネットワークを以下のように拡張しても 定常確率分布が積形式になることを示した.

  1. 客にクラスを設け,クラスごとに異なる経路選択やサービス要求量を許す.これにより,各クラスの客の経路を決定論的に定めることもできる.
  2. サービス規律が対称型であれば,客やクラスごとのサービス要求量は一般分布にしたがうことを許す.