Tail Optimality and Performance Analysis of the Nudge-M Scheduling Algorithm

Nils Charlet,Benny Van Houdt
2024-04-12
Abstract:Recently it was shown that the response time of First-Come-First-Served (FCFS) scheduling can be stochastically and asymptotically improved upon by the {\it Nudge} scheduling algorithm in case of light-tailed job size distributions. Such improvements are feasible even when the jobs are partitioned into two types and the scheduler only has information about the type of incoming jobs (but not their size).
Performance,Probability
What problem does this paper attempt to address?