Efficient online scheduling for deadline-sensitive jobs
Brendan Lucier, Ishai Menache, Joseph Seffi Naor, Jonathan Yaniv · 2013
We consider mechanisms for online deadline-aware scheduling in large computing clusters. Batch jobs that run on such clusters often require guarantees on their completion time (i.e., deadlines). However, most existing scheduling systems implement fair-share resource allocation between users, an approach that ignores heterogeneity in job requirements and may cause deadlines to be missed.