Title
M/G/C/k Performance Models in Manufacturing and Service Systems
Abstract
Multi-server,finite buffer, performance models of queueing systems are very useful tools for manufacturing, telecommunication, transportation and facility modelling applications. Exact computation of performance measures for general service multi-server queueing systems remains an intractable problem. Approximations of these performance measures are important to quickly and accurately reveal the performance of a system. This is desirable for both performance evaluation as well as optimization of these systems. Two-moment approximation formulas are presented for performance modelling of multi-server systems involving servers of 2, 3,..., 10 servers. Extensive computational results are provided to evaluate the approximation results against simulation, known tabular results, and other approximation formulas. Applications of the model to optimizing manufacturing and service systems using a marginal allocation algorithm are briefly illustrated. Extensions of the two-moment methodology to larger multi-server systems c = {25, 50, 100} round out the paper.
Year
DOI
Venue
2008
10.1142/S0217595908001857
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH
Keywords
Field
DocType
M/G/c/K performance models
Mathematical optimization,Computer science,Server,Approximations of π,Real-time computing,Allocation algorithm,Queueing theory,Computation
Journal
Volume
Issue
ISSN
25
4
0217-5959
Citations 
PageRank 
References 
4
0.44
5
Authors
1
Name
Order
Citations
PageRank
J. MacGregor Smith149661.72