「待ち時間分布の裾」の版間の差分
ナビゲーションに移動
検索に移動
1行目: | 1行目: | ||
− | 【まちじかんぶんぷのすそ (tail of waiting time distribution)】 | + | '''【まちじかんぶんぷのすそ (tail of waiting time distribution)】''' |
定常状態での客の待ち時間<math>W\,</math>が閾値<math>x\,</math>を超える確率<math>\mbox{P}(W>x)\,</math>. 先着順サービスのG/G/1待ち行列では, <br> | 定常状態での客の待ち時間<math>W\,</math>が閾値<math>x\,</math>を超える確率<math>\mbox{P}(W>x)\,</math>. 先着順サービスのG/G/1待ち行列では, <br> | ||
+ | |||
<center> | <center> | ||
− | + | <math>\mbox{P}(W>x)=\mbox{P}\left( \sup_{n\geq 0}\{A_n\}>x\right),A_n=\sum_{i=1}^n U_{-i}\,</math> | |
</center> | </center> | ||
+ | |||
で与えられる. ただし, <math>U_i\,</math>は<math>i\,</math>番目の客のサービス時間と<math>i\,</math>番目と<math>i+1\,</math>番目の客の到着間隔の差. | で与えられる. ただし, <math>U_i\,</math>は<math>i\,</math>番目の客のサービス時間と<math>i\,</math>番目と<math>i+1\,</math>番目の客の到着間隔の差. |
2007年7月17日 (火) 12:01時点における版
【まちじかんぶんぷのすそ (tail of waiting time distribution)】
定常状態での客の待ち時間が閾値を超える確率. 先着順サービスのG/G/1待ち行列では,
で与えられる. ただし, は番目の客のサービス時間と番目と番目の客の到着間隔の差.