Lightweight EDF Scheduling with Deadline Inheritance

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

Research output: Book/ReportReportProfessional

87 Downloads (Pure)

Abstract

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)
No.2003-23

Keywords

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

Cite this

Jansen, P. G., Mullender, S. J., Scholten, J., & Havinga, P. J. M. (2003). Lightweight EDF Scheduling with Deadline Inheritance. (CTIT-technical reports; No. 2003-23). Enschede: Centre for Telematics and Information Technology (CTIT).
Jansen, P.G. ; Mullender, Sape J. ; Scholten, Johan ; Havinga, Paul J.M. / Lightweight EDF Scheduling with Deadline Inheritance. Enschede : Centre for Telematics and Information Technology (CTIT), 2003. 15 p. (CTIT-technical reports; 2003-23).
@book{988cd0b65386417ab1d9be3173f2cebc,
title = "Lightweight EDF Scheduling with Deadline Inheritance",
abstract = "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.",
keywords = "CAES-PS: Pervasive Systems, METIS-217663, EWI-864, EC Grant Agreement nr.: FP5/34734, IR-41399",
author = "P.G. Jansen and Mullender, {Sape J.} and Johan Scholten and Havinga, {Paul J.M.}",
note = "Imported from DIES",
year = "2003",
month = "5",
language = "Undefined",
series = "CTIT-technical reports",
publisher = "Centre for Telematics and Information Technology (CTIT)",
number = "2003-23",
address = "Netherlands",

}

Jansen, PG, Mullender, SJ, Scholten, J & Havinga, PJM 2003, Lightweight EDF Scheduling with Deadline Inheritance. CTIT-technical reports, no. 2003-23, Centre for Telematics and Information Technology (CTIT), Enschede.

Lightweight EDF Scheduling with Deadline Inheritance. / Jansen, P.G.; Mullender, Sape J.; Scholten, Johan; Havinga, Paul J.M.

Enschede : Centre for Telematics and Information Technology (CTIT), 2003. 15 p. (CTIT-technical reports; No. 2003-23).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - Lightweight EDF Scheduling with Deadline Inheritance

AU - Jansen, P.G.

AU - Mullender, Sape J.

AU - Scholten, Johan

AU - Havinga, Paul J.M.

N1 - Imported from DIES

PY - 2003/5

Y1 - 2003/5

N2 - 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.

AB - 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.

KW - CAES-PS: Pervasive Systems

KW - METIS-217663

KW - EWI-864

KW - EC Grant Agreement nr.: FP5/34734

KW - IR-41399

M3 - Report

T3 - CTIT-technical reports

BT - Lightweight EDF Scheduling with Deadline Inheritance

PB - Centre for Telematics and Information Technology (CTIT)

CY - Enschede

ER -

Jansen PG, Mullender SJ, Scholten J, Havinga PJM. Lightweight EDF Scheduling with Deadline Inheritance. Enschede: Centre for Telematics and Information Technology (CTIT), 2003. 15 p. (CTIT-technical reports; 2003-23).