AMVA-based solution procedures for open queueing networks with population constraints

Citation
R. Buitenhek et al., AMVA-based solution procedures for open queueing networks with population constraints, ANN OPER R, 93, 2000, pp. 15-40
Citations number
21
Categorie Soggetti
Engineering Mathematics
Journal title
ANNALS OF OPERATIONS RESEARCH
ISSN journal
02545330 → ACNP
Volume
93
Year of publication
2000
Pages
15 - 40
Database
ISI
SICI code
0254-5330(2000)93:<15:ASPFOQ>2.0.ZU;2-3
Abstract
We propose a new method for the performance evaluation of Open Queueing Net works with a Population Constraint (represented by a set of tokens). The me thod is based on the application of Approximate Mean Value Analysis (AMVA) algorithms. We present procedures for single class networks and for multipl e class networks, subject to either a common constraint (shared tokens) or to class-based constraints (dedicated tokens). In fact, the new method is a unified framework into which all procedures for the different types of net works fit. We show how the new method relates to well-known methods and pre sent some numerical results to indicate its accuracy.