Queues with boundary assistance: the effects of truncation

Queues with boundary assistance: the effects of truncation

0.00 Avg rating0 Votes
Article ID: iaor20119988
Volume: 69
Issue: 2
Start Page Number: 175
End Page Number: 197
Publication Date: Oct 2011
Journal: Queueing Systems
Authors: , ,
Keywords: stochastic processes
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.

Reviews

Required fields are marked *. Your email address will not be published.