「待ち行列の安定性」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (2人の利用者による、間の2版が非表示) | |||
| 2行目: | 2行目: | ||
待ち行列システムが長時間に渡って稼働するとき， | 待ち行列システムが長時間に渡って稼働するとき， | ||
| − | + | システム内の[[客]]数が発散しない場合に安定であるという． | |
安定でなければ， | 安定でなければ， | ||
正の確率でサービスを受けられない客が増大する． | 正の確率でサービスを受けられない客が増大する． | ||
待ち行列システムを[[確率過程]]によりモデル化すると， | 待ち行列システムを[[確率過程]]によりモデル化すると， | ||
| − | + | 安定性は状態の[[確率分布]]が全ての時間にわたってタイト（tight）であることに等しい． | |
一般に安定性は[[定常分布]]の存在とは少し異なるが， | 一般に安定性は[[定常分布]]の存在とは少し異なるが， | ||
稼働が特定の時刻に依存しないシステムでは同じであると考えてよい． | 稼働が特定の時刻に依存しないシステムでは同じであると考えてよい． | ||
| + | |||
| + | ==== 関連記事 ==== | ||
| + | [[《待ち行列ネットワークの安定性》|待ち行列ネットワークの安定性]] | ||
| + | |||
| + | [[category:待ち行列ネットワーク|まちぎょうれつのあんていせい]] | ||