title: Optimal routing in general finite multi-server queueing networks.
abstract: 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.
authors.affiliation: Department of Industrial Engineering & Innovation Sciences, Technische Universiteit Eindhoven, Eindhoven, The Netherlands.
authors.forename: Tom
authors.initials: T
authors.lastname: van Woensel
authors.affiliation: Departamento de Estatística, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil.
authors.forename: Frederico R B
authors.initials: FR
authors.lastname: Cruz
mesh_terms: D000465:Algorithms; D003195:Computer Communication Networks; D003201:Computers; D009716:Numerical Analysis, Computer-Assisted