TY - JOUR
T1 - An Approximation for Performance Evaluation of Stationary Single Server Queues
AU - Addie, Ronald G.
AU - Zukerman, Moshe
PY - 1994/12
Y1 - 1994/12
N2 - This paper provides a method for approximating the probability distributions of stationary statistics in FIFO single server queues. The method is based on the Wiener-Hopf factorization technique, and is applied to semi-Markov queues where the underlying state space is of unlimited size. It has been established that the tail of the distribution of the waiting time or unfinished work in such queues is negative exponential, and in this paper we estimate the parameters of that exponential term. A particularly important case, which is treated here, is a model for a statistical multiplexer where the net input process forms a stationary ergodic Gaussian discrete-time stochastic process. In this case, it is possible to derive analytically a simple formula in a closed form for the approximation. The formula is in terms of three parameters of the net input process: The mean, the variance, and the autocovariance sum. This provides a solid theoretical basis for traffic characterization by these parameters. Comparison with simulation results show that the method is accurate. Also presented is a result for a special case where the arrival process is autoregressive. © 1994 IEEE.
AB - This paper provides a method for approximating the probability distributions of stationary statistics in FIFO single server queues. The method is based on the Wiener-Hopf factorization technique, and is applied to semi-Markov queues where the underlying state space is of unlimited size. It has been established that the tail of the distribution of the waiting time or unfinished work in such queues is negative exponential, and in this paper we estimate the parameters of that exponential term. A particularly important case, which is treated here, is a model for a statistical multiplexer where the net input process forms a stationary ergodic Gaussian discrete-time stochastic process. In this case, it is possible to derive analytically a simple formula in a closed form for the approximation. The formula is in terms of three parameters of the net input process: The mean, the variance, and the autocovariance sum. This provides a solid theoretical basis for traffic characterization by these parameters. Comparison with simulation results show that the method is accurate. Also presented is a result for a special case where the arrival process is autoregressive. © 1994 IEEE.
UR - http://www.scopus.com/inward/record.url?scp=0028715509&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0028715509&origin=recordpage
U2 - 10.1109/26.339836
DO - 10.1109/26.339836
M3 - RGC 21 - Publication in refereed journal
VL - 42
SP - 3150
EP - 3160
JO - IEEE Transactions on Communications
JF - IEEE Transactions on Communications
SN - 0096-1965
IS - 12
ER -