Premium
Optimal server allocation in general, finite, multi‐server queueing networks
Author(s) -
Smith J. MacGregor,
Cruz F. R. B.,
van Woensel T.
Publication year - 2010
Publication title -
applied stochastic models in business and industry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.413
H-Index - 40
eISSN - 1526-4025
pISSN - 1524-1904
DOI - 10.1002/asmb.813
Subject(s) - computer science , queueing theory , server , layered queueing network , network topology , merge (version control) , mathematical optimization , convexity , g network , distributed computing , computer network , parallel computing , mathematics , financial economics , economics
Abstract Queueing networks with finite buffers, multiple servers, arbitrary acyclic, series‐parallel topologies, and general service time distributions are considered in this paper. An approach to optimally allocate servers to series, merge, and split topologies and their combinations is demonstrated. The methodology builds on two‐moment approximations to the service time distribution embedded in the generalized expansion method for computing the performance measures in complex finite queueing networks and Powell's algorithm for optimally allocating servers to the network topology. Convexity of the objective function along with results from computational experiments is presented for showing the efficacy of the methodology. Copyright © 2009 John Wiley & Sons, Ltd.