Abstract
We consider the M/G/1 queueing system in which customers whose admission to the system would increase the workload beyond a prespecified finite capacity limit are not accepted. Various results on the distribution of the workload are derived; in particular, we give explicit formulas for its stationary distribution for M/M/1 and in the general case, under the preemptive LIFO discipline, for the joint stationary distribution of the number of customers in the system and their residual service times. Furthermore, the Laplace transform of the length of a busy period is determined. Finally, for M/D/1 the busy period distribution is derived in closed form.
Original language | English |
---|---|
Pages (from-to) | 7-22 |
Number of pages | 16 |
Journal | Queueing Systems |
Volume | 39 |
Issue number | 1 |
DOIs | |
State | Published - Sep 2001 |
Bibliographical note
Funding Information:W. Stadje was supported by the Volkswagen Foundation.
Keywords
- Busy period
- Finite capacity
- M/D/1
- M/G/1 queue
- Restricted access
- Stationary distribution
- Workload
ASJC Scopus subject areas
- Statistics and Probability
- Computer Science Applications
- Management Science and Operations Research
- Computational Theory and Mathematics