The GI/G/1 queue with uniformly limited virtual waiting times; the finite dam
Author:
- Do Le MinhDMDo Le Minh
- 1 June 1980
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 12 (2) , 501-516
Abstract
This paper studies the GI/G/1 queueing system in which no customer can stay longer than a fixed interval D. This is also a model for the dam with finite capacity, instantaneous water supply and constant release rule. Using analytical method together with the property that the queueing process ‘starts anew’ probabilistically whenever an arriving customer initiates a busy period, we obtain various transient and stationary results for the system.Keywords
This publication has 19 references indexed in Scilit:
- Analysis of the Exceptional Queueing System by the Use of Regenerative Processes and Analytical MethodsMathematics of Operations Research, 1980
- On fluctuation problems in the theory of queuesAdvances in Applied Probability, 1976
- A single-server queue with limited virtual waiting timeJournal of Applied Probability, 1974
- Limit theorems for generalized single server queuesAdvances in Applied Probability, 1974
- Asymptotic Properties of Cumulative ProcessesSIAM Journal on Applied Mathematics, 1972
- On the algebra of queuesJournal of Applied Probability, 1966
- General customer impatience in the queue GI/G/1Journal of Applied Probability, 1965
- Single-server queueing systems with uniformly limited queueing timeJournal of the Australian Mathematical Society, 1964
- THE LIMITING DISTRIBUTION OF THE VIRTUAL WAITING TIME AND THE QUEUE SIZE FOR A SINGLE-SERVER QUEUE WITH RECURRENT INPUT AND GENERAL SERVICE TIMES1963
- Regenerative stochastic processesProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1955