ABSTRACT
EDZL (earliest deadline zero laxity) scheduling policy is a hybrid policy that combines EDF (earliest deadline first) and LLF (least laxity first) policies. EDZL normally gives higher priorities to tasks with earlier deadlines as EDF does, but elevates task priorities to the highest one whenever they have zero laxity. Previous work (Cirinei et al. 2007, Lee et al. 2012, Park et al. 2005, Baker et al. 2008) showed that EDZL performs better than EDF in a sense that EDZL can always schedule task sets that EDF can schedule on identical multiprocessors.
