Stream of Overflows from a Finite Queue
- 1 February 1967
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 15 (1) , 131-134
- https://doi.org/10.1287/opre.15.1.131
Abstract
A finite queuing system with a recurrent arrival process and a single negative exponential server is considered. A customer who, upon his arrival, finds the system full departs never to return, i.e., he “overflows.” The process of overflows is shown to be a recurrent process and the distribution of the time between overflows is derived as a recurrence time distribution in a semi-Markov process. In the special case where the maximum number of customers allowed in the system is one, the problem is known as Palm's overflow problem.Keywords
This publication has 0 references indexed in Scilit: