Computing Publications

Publications Home » Product-Form Approximation of Tan...

Product-Form Approximation of Tandem Queues via Matrix Geometric Methods

Giuliano Casale, Peter G. Harrison, Maria Vigliotti

Conference or Workshop Paper
6th International Workshop on the Numerical Solution of Markov Chains (NSMC 2010)
September, 2010

We introduce a product-form approximation for tandem networks with Poisson arrivals and non-exponential service times. The proposed technique perturbs the model state space to match the sufficient conditions for product-form solution provided by the Reversed Compound Agent Theorem (RCAT). After characterizing the relationship between RCAT productforms and matrix geometric solutions, we develop an algorithm based on nonlinear programming that automatically searches for an approximating product-form model.

PDF of full publication (106 kilobytes)
(need help viewing PDF files?)
BibTEX file for the publication
Conditions for downloading publications from this site. built & maintained by Ashok Argent-Katwala.