ERROR-BOUNDS ON A PRACTICAL APPROXIMATION FOR FINITE TANDEM QUEUES

Citation
Nm. Vandijk et M. Miyazawa, ERROR-BOUNDS ON A PRACTICAL APPROXIMATION FOR FINITE TANDEM QUEUES, Operations research letters, 21(4), 1997, pp. 201-208
Citations number
14
Journal title
ISSN journal
01676377
Volume
21
Issue
4
Year of publication
1997
Pages
201 - 208
Database
ISI
SICI code
0167-6377(1997)21:4<201:EOAPAF>2.0.ZU;2-L
Abstract
A simple practical approximation is studied for a two-stage tandem que ue with a finite first station. Explicit small error bounds are obtain ed for the mean queue length and the tail probabilities of the second queue. These error bounds are based on a new application of an existin g error bound theorem for comparing Markov chains. The extension requi res the so-called bias-terms to be bounded by a bounding function that can be unbounded or oppositely become small. The extension is of inte rest for further exploitation. (C) 1997 Elsevier Science B.V.