On a Markovian queue with weakly correlated interarrival times
- 1 March 1981
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 18 (1) , 190-203
- https://doi.org/10.2307/3213179
Abstract
A queueing system with exponential service and correlated arrivals is analysed. Each interarrival time is exponentially distributed. The parameter of the interarrival time distribution depends on the parameter for the preceding arrival, according to a Markov chain. The parameters of the interarrival time distributions are chosen to be equal to a common value plus a factor ofε, where ε is a small number. Successive arrivals are then weakly correlated.The stability condition is found and it is shown that the system has a stationary probability vector of matrix-geometric form. Furthermore, it is shown that the stationary probabilities for the number of customers in the system, are analytic functions ofε, for sufficiently smallε, and depend more on the variability in the interarrival time distribution, than on the correlations.Keywords
This publication has 5 references indexed in Scilit:
- The probabilistic significance of the rate matrix in matrix-geometric invariant vectorsJournal of Applied Probability, 1980
- Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vectorAdvances in Applied Probability, 1978
- On Approximate Computer System ModelsJournal of the ACM, 1975
- Application of the Diffusion Approximation to Queueing Networks I: Equilibrium Queue DistributionsJournal of the ACM, 1974
- ON THE SUPERPOSITION OF RENEWAL PROCESSESBiometrika, 1954