Performance evaluation of a single server autoregressive queue

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

5 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)25-32
Journal / PublicationATR. Australian telecommunication research
Issue number1
Publication statusPublished - 1994
Externally publishedYes


This paper provides an approximation for stationary statistics of the unfinished work in a FIFO single server queue with unlimited buffer fed by a first-order autoregressive input. The method is based on modelling the queue as a semi-Markov queue and using the Wiener-Hopf factorization technique. It has been established that the tail of the unfinished work or waiting time distribution of such queues is negative exponential, and in this paper we provide estimates for the parameters of that exponential term. Simulation results which demonstrate that the formula leads to accurate results are presented.