Title :
Optimal least-squares approximations to the transient behavior of the stable M/M/1 queue
Author :
Bolot, J.-C. ; Shankar, A.U.
Author_Institution :
Maryland Univ., College Park, MD, USA
Abstract :
We present simple exponential approximations to the transient behavior of the stable M/M/1 queue. The approximations are optimal in a least-squares sense, and we find them to agree well with exact results. Our approach can be used to derive approximations for any time-dependent quantity with a known Laplace transform, e.g., the probability distribution and the moments of the queue size, of the waiting time, etc. It is the only approach we are aware of in which the error between approximations and exact results can be explicitly computed.<>
Keywords :
Laplace transforms; exponential distribution; least squares approximations; optimisation; queueing theory; stability; transient analysis; Laplace transform; error; exact results; exponential approximations; least-squares approximations; moments; optimal least-squares approximations; probability distribution; queue size; stable M/M/1 queue; time-dependent quantity; transient behavior; waiting time; Laplace equations; Probability distribution;
Journal_Title :
Communications, IEEE Transactions on
