Logarithmic Asymptotics for Steady-State Tail Probabilities in a Single- Server Queue
- 1 January 1993
- report
- Published by Defense Technical Information Center (DTIC)
Abstract
We consider the standard single-server queue with unlimited waiting space and the first-out service discipline. We find conditions for the steady- state waiting-time distribution to have small-tail asymptotics of a certain form. We require only stationarity of the basic sequence of service times minus interarrival times and a Gartner-Ellis condition for the cumulant generating function of the associated partial sums.Keywords
This publication has 0 references indexed in Scilit: