182.086 Networked Embedded Systems

2005W, 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
Thu10:00 - 11:3013.10.2005 - 26.01.2006 SCHMID
Networked Embedded Systems - Single appointments
DayDateTimeLocationDescription
Thu13.10.200510:00 - 11:30 SCHMID
Thu20.10.200510:00 - 11:30 SCHMID
Thu27.10.200510:00 - 11:30 SCHMID
Thu03.11.200510:00 - 11:30 SCHMID
Thu10.11.200510:00 - 11:30 SCHMID
Thu17.11.200510:00 - 11:30 SCHMID
Thu24.11.200510:00 - 11:30 SCHMID
Thu01.12.200510:00 - 11:30 SCHMID
Thu08.12.200510:00 - 11:30 SCHMID
Thu15.12.200510:00 - 11:30 SCHMID
Thu22.12.200510:00 - 11:30 SCHMID
Thu29.12.200510:00 - 11:30 SCHMID
Thu05.01.200610:00 - 11:30 SCHMID
Thu12.01.200610:00 - 11:30 SCHMID
Thu19.01.200610:00 - 11:30 SCHMID
Thu26.01.200610:00 - 11:30 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 (now Springer Verlag), 1998, ISBN 0-7923-8269-2

Previous knowledge

Interest in theoretical work

Preceding courses

Accompanying courses

Language

German