On regenerative and ergodic properties of the k-server queue with non-stationary Poisson arrivals
- 1 December 1985
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 22 (4) , 893-902
- https://doi.org/10.2307/3213956
Abstract
We consider the stable k-server queue with non-stationary Poisson arrivals and i.i.d. service times and show that the non-time-homogeneous Markov process Zt = (the queue length and residual service times at time t) can be subordinated to a stable time-homogeneous regenerative process. As an application we show that if the system starts from given conditions at time s then the distribution of Zt stabilizes (but depends on t) as s tends backwards to –∞. Also moment and stochastic domination results are established for the delay and recurrence times of the regenerative process leading to results on uniform rates of convergence.Keywords
This publication has 10 references indexed in Scilit:
- The queue GI/G/1: Finite moments of the cycle variables and uniform rates of convergenceStochastic Processes and their Applications, 1985
- The queue GI/GI/k: finite moments of the cycle variables and uniform rates of convergenceCommunications in Statistics. Stochastic Models, 1985
- The coupling of regenerative processesAdvances in Applied Probability, 1983
- Exponential ergodicity in Markovian queueing and dam modelsJournal of Applied Probability, 1979
- A formal approach to queueing processes in the steady state and their applicationsJournal of Applied Probability, 1979
- Ergodicity and Stability Theorems for a Class of Stochastic Equations and Their ApplicationsTheory of Probability and Its Applications, 1979
- Time and customer processes in queues with stationary inputsJournal of Applied Probability, 1977
- Existence, uniqueness and some in variance properties of stationary distributions for general single server queuesMathematische Operationsforschung und Statistik, 1976
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962
- Zur Theorie der Markoffschen KettenMathematische Annalen, 1936