Lw. Robinson et Kb. Hendricks, USING STATE-DEPENDENT PROCESSING RATES TO EMULATE SPT QUEUE DISCIPLINE IN AN FCFS QUEUING NETWORK, IIE transactions, 27(4), 1995, pp. 530-541
Citations number
18
Categorie Soggetti
Operatione Research & Management Science","Engineering, Industrial
Using the 'shortest processing time' queue discipline results in long
queues being quickly reduced as the short jobs are quickly pushed thro
ugh the system. We approximate this effect under the 'first-come, firs
t-served' queue discipline by having the service rate increase with th
e queue length. That is, instead of picking the shortest job, the serv
er instead picks the first job, but then processes it at a higher rate
. This new load-dependent queue is compared with the original queue bo
th individually and within open queueing networks.