「ネットワーク状態分布の正規化定数」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("ネットワーク状態分布の正規化定数" を保護しました。 [edit=sysop:move=sysop])
 
(他の1人の利用者による、間の1版が非表示)
1行目: 1行目:
'''【ねっとわーくじょうたいぶんぷのせいきかていすう (normalizing constant for network state distribution)】'''
+
'''【 ねっとわーくじょうたいぶんぷのせいきかていすう (normalizing constant for network state distribution) 】'''
  
ジャクソンネットワークなど積形式解をもつ待ち行列ネットワークでは, 積形式表現から絶対的な確率を求める際に, 積形式表現に定数をかけて正規化する必要がある. この定数またはその逆数のことをいう.閉鎖型ネットワークの場合には, 有限個の可能な状態について積形式表現の総和を取ることにより計算する必要がある. 計算量が多いので, たたみ込み法などの計算アルゴリズムが工夫されている.
+
[[ジャクソンネットワーク]]など[[積形式解]]をもつ[[待ち行列ネットワーク]]では,
 +
積形式表現から絶対的な確率を求める際に,
 +
積形式表現に定数をかけて正規化する必要がある.
 +
この定数またはその逆数のことをいう.
 +
[[閉鎖型ネットワーク]]の場合には,
 +
有限個の可能な状態について積形式表現の総和を取ることにより
 +
計算する必要がある.
 +
計算量が多いので,[[たたみ込み法]]などの計算アルゴリズムが工夫されている.
 +
 
 +
[[category:待ち行列ネットワーク|ねっとわーくじょうたいぶんぷのせいきかていすう]]
 +
 
 +
[[category:待ち行列の応用|ねっとわーくじょうたいぶんぷのせいきかていすう]]

2008年11月13日 (木) 13:29時点における最新版

【 ねっとわーくじょうたいぶんぷのせいきかていすう (normalizing constant for network state distribution) 】

ジャクソンネットワークなど積形式解をもつ待ち行列ネットワークでは, 積形式表現から絶対的な確率を求める際に, 積形式表現に定数をかけて正規化する必要がある. この定数またはその逆数のことをいう. 閉鎖型ネットワークの場合には, 有限個の可能な状態について積形式表現の総和を取ることにより 計算する必要がある. 計算量が多いので,たたみ込み法などの計算アルゴリズムが工夫されている.