Minimizing Slowdown in Heterogeneous Size-Aware Dispatching Systems
The authors consider a system of parallel queues where tasks are assigned (dispatched) to one of the available servers upon arrival. The dispatching decision is based on the full state information, i.e., on the sizes of the new and existing jobs. They are interested in minimizing the so-called mean slowdown criterion corresponding to the mean of the sojourn time divided by the processing time. Assuming no new jobs arrive, the Shortest-Processing-Time-Product (SPTP) schedule is known to minimize the slowdown of the existing jobs.