Queues with random service output: the case of Poisson arrivals
- 1 December 1974
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 11 (4) , 771-784
- https://doi.org/10.2307/3212560
Abstract
A general class of single server queueing models is formulated. They distinguish between two factors that may influence the duration of service times: variability in the service requirements of customers, and variability (over time) in the service output of the server. Accordingly, we assume that the demands for service of successive customers form a sequence of independent, identically distributed random variables and that the amount of service produced by a busy server in a time interval is determined by the increment of a process with stationary independent increments over that interval. The results include the distribution of the busy period and the limiting distribution of the queue length. We also investigate the potential waiting process which is an extension of virtual waiting time process in existing queueing models.Keywords
This publication has 5 references indexed in Scilit:
- On a continuous time extension of Feller's LemmaProbability Theory and Related Fields, 1971
- Ladder phenomena in stochastic processes with stationary independent incrementsProbability Theory and Related Fields, 1971
- On continuous time models in the theory of damsJournal of the Australian Mathematical Society, 1963
- Preemptive Repeat Priority Queues as a Special Case of the Multipurpose Server Problem—IOperations Research, 1963
- Regenerative stochastic processesProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1955