182.086 Real-Time Scheduling
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2021S, VU, 2.0h, 3.0EC
TUWEL

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VU Lecture and Exercise
  • Format: Hybrid

Learning outcomes

After successful completion of the course, students are able to...

  • become familiar with task models, scheduling algorithms, feasibility and optimality results and associated proof techniques,
  • apply existing results in new situations,
  • devise and analyze new scheduling algorithms for special purposes.

Subject of course

Real-time scheduling, i.e., determining the sequence of execution of tasks with deadlines, is a central problem in critical embedded systems. Their design must ensure that the timing constraints imposed by the surrounding physical system can be guaranteed. The (inherentily complex) worst-case response time and feasibility analysis of tasks under scheduling algorithms like earliest deadline first is hence of great importance.

This graduate-level optional course provides an introduction into theory and mathematical analysis of scheduling algorithms for real-time systems and has the following content:

  • Earliest Deadline First (EDF) scheduling: Optimality and complexity analysis, feasibility analysis, response time analysis;
  • competitive analysis under overloads;
  • EDF scheduling with shared resources and precedence constraints.

Teaching methods

The course is organized in the "anglo-american style", which is based on continuous engagement during the whole semester: Student presentations and homework assignments ensure (1) that the topics taught in the lecture are efficiently acquired, and (2) that the individual analytic problem-solving skills are trained.

Mode of examination

Immanent

Additional information

ECTS-Breakdown (3 ECTS = 75 hours):

  24       Lecture time

   6        Student presentations
   9        Preparation time for student presentations
 36        Preparation time for 2 homework assignments  (2-3 exercises each): Single version (in LaTeX)

Lecturers

Institute

Examination modalities

Student presentations of the lecture content (via ZOOM); solution of homework assignments (upload .pdf in TUWEL); participation in discussions in class (via ZOOM). Only basic ZOOM equipment required.

Course registration

Begin End Deregistration end
26.02.2021 08:00 10.03.2021 23:59

Curricula

Literature

Textbook: John A. Stankovic, Marco Spuri, Krithi Ramamritham, Giorgio C. Buttazzo: Deadline Scheduling for Real-Time Systems, Kluwer Academic Publishers (now Springer Verlag), 1998, ISBN 0-7923-8269-2

Previous knowledge

Advantageous are real-time systems basics (e.g. 182.713 Real-Time Systems) and elementary complexity theory (e.g. in 185.291 Formale Methods in Computer Science).

Preceding courses

Miscellaneous

Language

if required in English