EDZL schedulability analysis on performance asymmetric multiprocessors

Abstract

EDZL (Earliest Deadline Zero Laxity) scheduling policy is a hybrid policy that combines EDF (Earliest Deadline First) and LLF (Least Laxity First) policies. Previous work showed that EDZL performs better than EDF in a sense that EDZL can always schedule task sets that EDF can schedule on identical multiprocessors. In this paper, we apply EDZL to performance asymmetric multiprocessors that may have different speeds and present an effective schedulability test. Our EDZL for performance asymmetric multiprocessors slightly differs from the originalEDZLalgorithm. OurEDZLchooses the fastest available processor at the moment of scheduling in a way similar to that of global EDF for performance asymmetric multiprocessors.With this EDZL scheduling, we derive an effective schedulability condition.To our knowledge,thisis the first schedulability analysis on EDZL for performance asymmetric multiprocessors.