The n/g/l finite capacity queue
- 1 January 1989
- journal article
- research article
- Published by Taylor & Francis in Communications in Statistics. Stochastic Models
- Vol. 5 (2) , 273-294
- https://doi.org/10.1080/15326348908807110
Abstract
In this paper, we study a single server queue with finite capacity where the arrival process is Neuts' versatile Markovian point process (the N-process). Many arrival processes are special cases of this iV-process, such as the Markov modulated Poisson process, the renewal process of phase-type and others. The service times are generally distributed. We obtain recursive formulas for the joint distribution of the length of the busy period and the number of customers served during such a period. The queue length distribution, both at departure instants and at an arbitrary time instant are derived. The Laplace-Stielt jes transform of the virtual waiting time distribution is also obtained. This result generalizes Lavenberg's formula for the M/G/l finite capacity queue to the present model.Keywords
This publication has 13 references indexed in Scilit:
- A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer PerformanceIEEE Journal on Selected Areas in Communications, 1986
- OpsearchCommunications in Statistics. Stochastic Models, 1985
- M/G/1/N Queue with Vacation Time and Exhaustive Service DisciplineOperations Research, 1984
- A Class of Data Traffic Processes-Covariance Function Characterization and Related Queuing ResultsBell System Technical Journal, 1980
- The M/G/1 Finite Capacity Queue with DelaysIEEE Transactions on Communications, 1980
- Renewal processes of phase typeNaval Research Logistics Quarterly, 1978
- Moment formulas for the Markov renewal branching processAdvances in Applied Probability, 1976
- Technical Note—A Note on the Busy Period of an M/G/1 Finite QueueOperations Research, 1975
- The Steady-State Queueing Time Distribution for the M/G/1 Finite Capacity QueueManagement Science, 1975
- The Interrupted Poisson Process As An Overflow ProcessBell System Technical Journal, 1973