On the stochastic and asymptotic improvement of First-Come First-Served and Nudge scheduling

Benny Van Houdt

Recently it was shown that, contrary to expectations, the First-Come-First-Served (FCFS) scheduling algorithm can be stochastically improved upon by a scheduling algorithm called {…