Hyytiä, Esa; Penttinen, Aleksi; Aalto, Samuli - In: European Journal of Operational Research 217 (2012) 2, pp. 357-370
-called size-aware relative values of states with respect to the sojourn time in an M/G/1 queue operating under FIFO, LIFO, SPT or … SRPT disciplines. For FIFO and LIFO, the size-aware relative values turn out to be insensitive to the form of the job size … distribution. The relative values are then exploited in developing efficient dispatching rules in the spirit of the first policy …