Title | ||
---|---|---|
Performance analysis of parallel identical machines with a generalized shortest queue arrival mechanism |
Abstract | ||
---|---|---|
Abstract. In this paper we study a production system consisting of a group of parallel machines producing multiple job types. Each
machine has its own queue and it can process a restricted set of job types only. On arrival a job joins the shortest queue
among all queues capable of serving that job. Under the assumption of Poisson arrivals and identical exponential processing
times we derive upper and lower bounds for the mean waiting time. These bounds are obtained from so-called flexible bound
models, and they provide a powerful tool to efficiently determine the mean waiting time. The bounds are used to study how
the mean waiting time depends on the amount of overlap (i.e. common job types) between the machines.
|
Year | DOI | Venue |
---|---|---|
2001 | 10.1007/PL00013360 | OR-Spektrum |
Keywords | Field | DocType |
Key words: Queueing system – Shortest queue routing – Performance analysis – Flexibility – Truncation model – Bounds | M/D/1 queue,Mathematical optimization,Bulk queue,Computer science,M/G/k queue,M/D/c queue,Shortest job next,Queueing theory,Fork–join queue,Job queue,Operations management | Journal |
Volume | Issue | ISSN |
23 | 3 | 0171-6468 |
Citations | PageRank | References |
3 | 0.48 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
G. J. van Houtum | 1 | 344 | 29.20 |
I. J. B. F. Adan | 2 | 3 | 0.48 |
Jaap Wessels | 3 | 89 | 11.34 |
W. H. M. Zijm | 4 | 162 | 23.24 |