「待ち時間分布の裾」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
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>
+
<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待ち行列では,



で与えられる. ただし, 番目の客のサービス時間と番目と番目の客の到着間隔の差.