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

47 Citations (Scopus)
8 Downloads (Pure)

Abstract

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
Volume93
Issue number1-4
DOIs
Publication statusPublished - 2000

Fingerprint

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

Cite this