Modeling and analysis of a single server queue with autocorrelated traffic

In performance analysis of computer and communication systems, the designer is often faced with two challenges: modelling an input process accurately and then solving a resulting queueing problem. The authors present a modelling methodology called QTES (quantized transform-expand-sample) which can be used to model the interarrival distribution (histogram) accurately and to capture the effect of autocorrelations approximately. They then show that a difficult queueing problem (using a QTES input with autocorrelations) can be solved. The method is analytically tractable and numerically robust as shown by various examples