「到着定理」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
(2人の利用者による、間の3版が非表示) | |||
1行目: | 1行目: | ||
− | ''' | + | '''【 とうちゃくていり (arrival theorem) 】''' |
− | + | [[待ち行列ネットワーク]]において, | |
+ | ひとつのノードに到着した[[客]]が到着直前に見る | ||
+ | ネットワーク状態の分布が任意時点の状態分布と一致することを示す定理. | ||
+ | [[閉鎖型ネットワーク]]の場合には, | ||
+ | 任意時点の分布として(到着した客を除いたことに相当する) | ||
+ | 客が1人少ない閉鎖型ネットワークの[[定常分布]]を使う. | ||
+ | 一般に,すべてのノードが準可逆である[[積形式ネットワーク]]で成立する. | ||
+ | PASTA(Poisson arrivals see time averages)のネットワーク版である. | ||
+ | |||
+ | [[category:待ち行列ネットワーク|とうちゃくていり]] |
2008年11月13日 (木) 12:52時点における最新版
【 とうちゃくていり (arrival theorem) 】
待ち行列ネットワークにおいて, ひとつのノードに到着した客が到着直前に見る ネットワーク状態の分布が任意時点の状態分布と一致することを示す定理. 閉鎖型ネットワークの場合には, 任意時点の分布として(到着した客を除いたことに相当する) 客が1人少ない閉鎖型ネットワークの定常分布を使う. 一般に,すべてのノードが準可逆である積形式ネットワークで成立する. PASTA(Poisson arrivals see time averages)のネットワーク版である.