「到着定理」の版間の差分
ナビゲーションに移動
検索に移動
| 1行目: | 1行目: | ||
'''【 とうちゃくていり (arrival theorem) 】''' | '''【 とうちゃくていり (arrival theorem) 】''' | ||
| − | + | [[待ち行列ネットワーク]]において， | |
| − | + | ひとつのノードに到着した[[客]]が到着直前に見る | |
ネットワーク状態の分布が任意時点の状態分布と一致することを示す定理． | ネットワーク状態の分布が任意時点の状態分布と一致することを示す定理． | ||
| − | + | [[閉鎖型ネットワーク]]の場合には， | |
任意時点の分布として（到着した客を除いたことに相当する） | 任意時点の分布として（到着した客を除いたことに相当する） | ||
| − | + | 客が1人少ない閉鎖型ネットワークの[[定常分布]]を使う． | |
| − | + | 一般に，すべてのノードが準可逆である[[積形式ネットワーク]]で成立する． | |
PASTA（Poisson arrivals see time averages）のネットワーク版である． | PASTA（Poisson arrivals see time averages）のネットワーク版である． | ||
2007年9月20日 (木) 20:48時点における版
【 とうちゃくていり (arrival theorem) 】
待ち行列ネットワークにおいて， ひとつのノードに到着した客が到着直前に見る ネットワーク状態の分布が任意時点の状態分布と一致することを示す定理． 閉鎖型ネットワークの場合には， 任意時点の分布として（到着した客を除いたことに相当する） 客が1人少ない閉鎖型ネットワークの定常分布を使う． 一般に，すべてのノードが準可逆である積形式ネットワークで成立する． PASTA（Poisson arrivals see time averages）のネットワーク版である．