Logarithmic Asymptotics for Unserved Messages at a FIFO

K. Duffy, W.G. Sullivan

2004, v.10, №1, 175-189

ABSTRACT

We consider an infinite-buffered single server First In, First Out
(FIFO) queue. Messages arrive at stochastic intervals and take
random amo\-unts of time to process. Logarithmic asymptotics are
proved for the tail of the distribution of the number of messages
awaiting service, under general large deviation and stability
assumptions, and formulae presented for the asymptotic decay rate.

Keywords: FIFO-system, logarithmic asymptotics, large deviations

COMMENTS

Please log in or register to leave a comment


There are no comments yet