Optimal routing in general finite multi-server queueing networks

T. Woensel, van, F.R.B. Cruz

Research output: Contribution to journalArticleAcademicpeer-review

7 Citations (Scopus)
97 Downloads (Pure)


The design of general finite multi-server queueing networks is a challenging problem that arises in many real-life situations, including computer networks, manufacturing systems, and telecommunication networks. In this paper, we examine the optimal routing problem in arbitrary configured acyclic queueing networks. The performance of the finite queueing network is evaluated with a known approximate performance evaluation method and the optimization is done by means of a heuristics based on the Powell algorithm. The proposed methodology is then applied to determine the optimal routing probability vector that maximizes the throughput of the queueing network. We show numerical results for some networks to quantify the quality of the routing vector approximations obtained.
Original languageEnglish
Article numbere102075
Pages (from-to)e102075-1/15
Number of pages15
JournalPLoS ONE
Issue number7
Publication statusPublished - 2014


Dive into the research topics of 'Optimal routing in general finite multi-server queueing networks'. Together they form a unique fingerprint.

Cite this