Please be advised: Due to maintenance work on the BRZ-SAP system, some services will only be available to a limited extent in TISS from Friday, June 28, 2024 17:00 up to and including Sunday, June 30, 2024. Please accept our apologies for any inconvenience.

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.

2024S, VU, 2.0h, 3.0EC
TUWEL

Course evaluation

Properties

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

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

Course dates

DayTimeDateLocationDescription
Tue14:00 - 16:0005.03.2024 - 25.06.2024 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Real-Time Scheduling - Single appointments
DayDateTimeLocationDescription
Tue05.03.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue12.03.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue19.03.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue09.04.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue16.04.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue23.04.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue30.04.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue07.05.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue14.05.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue28.05.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue04.06.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue11.06.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue18.06.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture
Tue25.06.202414:00 - 16:00 Library E191-02 (Treitlstraße 1-3, 2nd floor)Lecture

Examination modalities

Quizzes; Solution and presentation of homework assignments (upload .pdf in myTI); participation in discussions in class

Course registration

Begin End Deregistration end
01.03.2024 08:00 10.03.2024 23:59

Curricula

Study CodeObligationSemesterPrecon.Info
066 504 Master programme Embedded Systems Not specified
066 931 Logic and Computation Mandatory elective
066 937 Software Engineering & Internet Computing Mandatory elective
066 938 Computer Engineering Mandatory elective

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