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

提供: ORWiki
ナビゲーションに移動 検索に移動
 
9行目: 9行目:
 
一般に,すべてのノードが準可逆である[[積形式ネットワーク]]で成立する.
 
一般に,すべてのノードが準可逆である[[積形式ネットワーク]]で成立する.
 
PASTA(Poisson arrivals see time averages)のネットワーク版である.
 
PASTA(Poisson arrivals see time averages)のネットワーク版である.
 +
 +
[[category:待ち行列ネットワーク|とうちゃくていり]]

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

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

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