A Light Traffic Approximation for a Single-Server Queue
暂无分享,去创建一个
It is shown that in the GI/G/1 queue, with W(S, T) denoting a stationary waiting time random variable that is determined by the generic service and interarrival times S and T, $$ \lim_{\gamma \rightarrow \infin} EW(S,\gamma T)/E(S - \gamma T)_+ = 1/\mbox{Pr}\{T >0 \} $$ whenever the right-hand side exceeds one. While equality need not necessarily hold when Pr{T > 0} = 1, sufficient conditions are given for the limit result to remain true.
[1] D. Daley. Inequalities for moments of tails of random variables, with a queueing application , 1977 .
[2] Vincent Hodgson,et al. The Single Server Queue. , 1972 .
[3] T. Rolski. Some inequalities for GI/M/n queues , 1972 .