Earliest deadline first scheduling algorithm and its use in ANKA UAV
E. Okuyan, Bans Kayayurt · 2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC) · 2012
Earliest Deadline First Scheduling Algorithm is one of the fundamental scheduling algorithms. We present the Slotted EDFS algorithm, the scheduling algorithm based on classical EDFS algorithm that is currently used on ANKA UAV software. Slotted EDFS algorithm is a modified version of the classical EDFS algorithm to support Integrity OS partition mechanism used in ANKA UAV software and to satisfy other real-time requirements. Slotted EDFS algorithm proved to be a stable, easy to maintain scheduling. It also proved itself with several hours of actual flight without problem.