Single-Server Size-Aware Scheduling with Abandonment
It is well established that SRPT (shortest remaining processing time first) maximizes the number of job completions in a strong sample-path sense for a single-server scheduling model in which job sizes (processing times) are learned upon arrival and preemption is permitted with no cost [1]. Surprisingly, adding i.i.d....