Queues with boundary assistance: the effects of truncation

Authors:
Guy Latouche;Giang T. Nguyen;Peter G. Taylor
Affiliations:
Département d'Informatique, Université Libre de Bruxelles, Bruxelles, Belgium 1050;Département d'Informatique, Université Libre de Bruxelles, Bruxelles, Belgium 1050;Department of Mathematics and Statistics, University of Melbourne, Victoria, Australia 3010
Venue:
Queueing Systems: Theory and Applications
Year:
2011

Citing 6
Cited 0

Waiting time distribution in a two-class two-server heterogeneous priority queue

Performance Evaluation
Two M/M/1 Queues with Transfers of Customers

Queueing Systems: Theory and Applications
A MARKOV RENEWAL APPROACH TO THE ASYMPTOTIC DECAY OF THE TAIL PROBABILITIES IN RISK AND QUEUING PROCESSES

Probability in the Engineering and Informational Sciences
Numerical Methods for Structured Markov Chains (Numerical Mathematics and Scientific Computation)

Numerical Methods for Structured Markov Chains (Numerical Mathematics and Scientific Computation)
Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks

Mathematics of Operations Research
Representations for the extreme zeros of orthogonal polynomials

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study a system of two queues with boundary assistance, represented as a continuous-time Quasi-Birth-and-Death process (QBD). Under our formulation, this QBD has a `doubly infinite' number of phases. We determine the convergence norm of Neuts' R-matrix and, consequently, the interval in which the decay rate of the infinite system can lie.We next consider four sequences of finite-phase approximations to the original system in which the Nth approximation has 2N+1 phases; one is derived by truncating the infinite system without augmentation, the others are obtained by using different augmentation schemes that ensure that the generator of the QBD remains conservative. The sequences of matrices {R N } for the truncated system without augmentation and one of the sequences with augmentation have monotonically increasing spectral radii that approach the convergence norm of the infinite-phase R as the truncation point tends to infinity; the two other sequences of matrices {R N } have spectral radii that are constant irrespective of the truncation size, and not equal to the convergence norm of the infinite R.