「到着定理」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("到着定理" を保護しました。 [edit=sysop:move=sysop])
1行目: 1行目:
'''【とうちゃくていり (arrival theorem)】'''
+
'''【 とうちゃくていり (arrival theorem) 】'''
  
待ち行列ネットワークにおいて, 1つのノードに到着した客が到着直前に見るネットワーク状態の分布が任意時点の状態分布と一致することを示す定理. 閉鎖型ネットワークの場合には, 任意時点の分布として(到着した客を除いたことに相当する)客が1人少ない閉鎖型ネットワークの定常分布を使う. 一般に, すべてのノードが準可逆である積形式ネットワークで成立する. PASTA (Poisson arrivals see time averages) のネットワーク版である.
+
待ち行列ネットワークにおいて,
 +
ひとつのノードに到着した客が到着直前に見る
 +
ネットワーク状態の分布が任意時点の状態分布と一致することを示す定理.
 +
閉鎖型ネットワークの場合には,
 +
任意時点の分布として(到着した客を除いたことに相当する)
 +
客が1人少ない閉鎖型ネットワークの定常分布を使う.
 +
一般に,すべてのノードが準可逆である積形式ネットワークで成立する.
 +
PASTA(Poisson arrivals see time averages)のネットワーク版である.

2007年9月19日 (水) 21:55時点における版

【 とうちゃくていり (arrival theorem) 】

待ち行列ネットワークにおいて, ひとつのノードに到着した客が到着直前に見る ネットワーク状態の分布が任意時点の状態分布と一致することを示す定理. 閉鎖型ネットワークの場合には, 任意時点の分布として(到着した客を除いたことに相当する) 客が1人少ない閉鎖型ネットワークの定常分布を使う. 一般に,すべてのノードが準可逆である積形式ネットワークで成立する. PASTA(Poisson arrivals see time averages)のネットワーク版である.