Approximate MVA algorithms for open queueing networks with restricted capacity

R. Buitenhek, G.J.J.A.N. Houtum, van, W.H.M. Zijm

Research output: Contribution to journalArticleAcademicpeer-review

40 Citations (Scopus)
8 Downloads (Pure)


We propose a new method for the performance evaluation of Open Queueing Networks with a Population Constraint (represented by a set of tokens). The method is based on the application of Approximate Mean Value Analysis (AMVA) algorithms. We present procedures for single class networks and for multiple class networks, subject to either a common constraint (shared tokens) or to classbased constraints (dedicated tokens). In fact, the new method is a unified framework into which all procedures for the different types of networks fit. We show how the new method relates to wellknown methods and present some numerical results to indicate its accuracy.
Original languageEnglish
Pages (from-to)15-40
JournalAnnals of Operations Research
Issue number1-4
Publication statusPublished - 2000


Dive into the research topics of 'Approximate MVA algorithms for open queueing networks with restricted capacity'. Together they form a unique fingerprint.

Cite this