Optimal routing in general finite multi-server queueing networks

PLoS One. 2014 Jul 10;9(7):e102075. doi: 10.1371/journal.pone.0102075. eCollection 2014.

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Computer Communication Networks*
  • Computers*
  • Numerical Analysis, Computer-Assisted

Grants and funding

FRBC was supported by the Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) of the Ministry for Science and Technology of Brazil, grant number 303388/2010-2, and Fundação de Amparo à Pesquisa do Estado de Minas Gerais (FAPEMIG), grant number CEX-PPM-00071-12. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.