Loss probability in a finite queue with service interruptions and queue length distribution in the corresponding infinite queue

In this paper, we consider a discrete-time finite-buffer queue with correlated arrivals and service interruptions and the corresponding infinite-buffer queue. Under some assumptions, we derive an exact relation holding between the loss probability in the finite-buffer queue and the queue length distribution in the corresponding infinite-buffer queue. The exact relation is considered as an integration/generalization of the exact relations which have been derived in previous papers. By applying the exact relation, we also develop formulas to estimate the loss probability. © 2005 Elsevier B.V. All rights reserved.