Lightweight EDF Scheduling with Deadline Inheritance

P.G. Jansen, Sape J. Mullender, Johan Scholten, Paul J.M. Havinga

    Research output: Book/ReportReportProfessional

    190 Downloads (Pure)


    EDFI is a lightweight real-time scheduling protocol that combines EDF with deadline inheritance over shared resources. We will show that EDFI is flexible during a tasks admission control, efficient with scheduling and dispatching, and straightforward in feasibility analysis. The application programmer only needs to specify a tasks timing constraints (deadline, period, runtime) and resource needs, after which EDFI can execute admission control, scheduling, dispatching and resource synchronisation automatically. EDFI avoids gratuitous task switching and its programming overhead as well as runtime overhead is very low, which makes it ideal for lightweight and featherweight kernels. We will illustrate the elegance of the underlying theory and we will shortly discuss the implementation of EDFI in three different operating systems.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherCentre for Telematics and Information Technology (CTIT)
    Number of pages15
    Publication statusPublished - May 2003

    Publication series

    NameCTIT-technical reports
    PublisherUniversity of Twente, Centre for Telematics and Information Technology (CTIT)


    • CAES-PS: Pervasive Systems
    • METIS-217663
    • EWI-864
    • EC Grant Agreement nr.: FP5/34734
    • IR-41399

    Cite this