Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
Authors:
- D. P. KroeseDKD. P. Kroese
- W. R. W. ScheinhardtWSW. R. W. Scheinhardt
- P. G. TaylorPTP. G. Taylor
- 1 November 2004
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 14 (4) , 2057-2089
Abstract
Quasi-birth-and-death (QBD) processes with infinite “phase spaces” can exhibit unusual and interesting behavior. One of the simplest examples of such a process is the two-node tandem Jackson network, with the “phase” giving the state of the first queue and the “level” giving the state of the second queue. In this paper, we undertake an extensive analysis of the properties of this QBD. In particular, we investigate the spectral properties of Neuts’s R-matrix and show that the decay rate of the stationary distribution of the “level” process is not always equal to the convergence norm of R. In fact, we show that we can obtain any decay rate from a certain range by controlling only the transition structure at level zero, which is independent of R. We also consider the sequence of tandem queues that is constructed by restricting the waiting room of the first queue to some finite capacity, and then allowing this capacity to increase to infinity. We show that the decay rates for the finite truncations converge to a value, which is not necessarily the decay rate in the infinite waiting room case. Finally, we show that the probability that the process hits level n before level 0 given that it starts in level 1 decays at a rate which is not necessarily the same as the decay rate for the stationary distribution.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Drift Conditions for Matrix-Analytic ModelsMathematics of Operations Research, 2003
- Truncation and augmentation of level-independent QBD processesStochastic Processes and their Applications, 2002
- Efficient simulation of a tandem Jackson networkACM Transactions on Modeling and Computer Simulation, 2002
- Level phase independence for GI/M/1-type Markov chainsJournal of Applied Probability, 2000
- Spectral analysis of M/G/1 and G/M/1 type Markov chainsAdvances in Applied Probability, 1996
- Some properties of the rate perators in level dependent uasi-birth-and-death processes with countable number of phasesCommunications in Statistics. Stochastic Models, 1996
- Operator-geometric stationary distributions for markov chains, with application to queueing modelsAdvances in Applied Probability, 1982
- Non-negative Matrices and Markov Chains1981
- Networks of Waiting LinesOperations Research, 1957
- The Output of a Queuing SystemOperations Research, 1956