182.086 Networked Embedded Systems

2006S, VO, 2.0h, 3.0EC

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VO Lecture

Aim of course

This graduate-level course provides an introduction into theory and mathematical analysis of scheduling algorithms for real-time systems. It shall allow its attendees to: * become familiar with task models, scheduling algorithms, feasibility and optimality results and associated proof techniques, * be able to apply existing results in new situations, * be able to devise and analyze new scheduling algorithms for special purposes.

Subject of course

Earliest Deadline First (EDF) scheduling: Optimality and complexity analysis, feasibility analysis, response time analysis, competitive analysis under overloads; resource sharing and precedence relations; aperiodic task scheduling.

Additional information

The title of this course will be changed to "Real-Time Scheduling" in the next revision of our Master studies.

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Thu09:15 - 11:0009.03.2006 - 30.06.2006 SCHMID
Networked Embedded Systems - Single appointments
DayDateTimeLocationDescription
Thu09.03.200609:15 - 11:00 SCHMID
Thu16.03.200609:15 - 11:00 SCHMID
Thu23.03.200609:15 - 11:00 SCHMID
Thu30.03.200609:15 - 11:00 SCHMID
Thu06.04.200609:15 - 11:00 SCHMID
Thu13.04.200609:15 - 11:00 SCHMID
Thu20.04.200609:15 - 11:00 SCHMID
Thu27.04.200609:15 - 11:00 SCHMID
Thu04.05.200609:15 - 11:00 SCHMID
Thu11.05.200609:15 - 11:00 SCHMID
Thu18.05.200609:15 - 11:00 SCHMID
Thu25.05.200609:15 - 11:00 SCHMID
Thu01.06.200609:15 - 11:00 SCHMID
Thu08.06.200609:15 - 11:00 SCHMID
Thu15.06.200609:15 - 11:00 SCHMID
Thu22.06.200609:15 - 11:00 SCHMID
Thu29.06.200609:15 - 11:00 SCHMID

Examination modalities

Working out some homework assignments and examination questions; participation in discussions in class

Course registration

Not necessary

Curricula

Study CodeObligationSemesterPrecon.Info
No records found.

Literature

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

Previous knowledge

Interest in theoretical work

Language

German