Computation of the stationary distribution of the queue size in anM/G/1 queueing system with variable service rate
- 1 June 1980
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 17 (2) , 515-522
- https://doi.org/10.2307/3213040
Abstract
This paper presents a simple and computationally tractable method which recursively computes the stationary probabilities of the queue size in anM/G/1 queueing system with variable service rate. For each service two possible service types are available and the service rule is characterized by two switch-over levels. The computational approach discussed in this paper can be applied to a variety of queueing problems.Keywords
This publication has 4 references indexed in Scilit:
- A Simple Proof of the Equivalence of the Limiting Distributions of the Continuous-Time and the Embedded Process of the Queue Size in the M/G/1 QueueStatistica Neerlandica, 1976
- Utilization of Idle Time in an M/G/1 Queueing SystemManagement Science, 1975
- Regenerative processes in the theory of queues, with applications to the alternating-priority queueAdvances in Applied Probability, 1972
- The Ergodic Queue Length Distribution for Queueing Systems with Finite CapacityJournal of the Royal Statistical Society Series B: Statistical Methodology, 1966