182.086 Networked Embedded Systems

2006S, VO, 2.0h, 3.0EC

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VO Vorlesung

Ziele der Lehrveranstaltung

Diese Magister-LVA bietet eine Einführung in die Theorie und die mathematische Analyse von Scheduling-Algorithmen für Echtzeitsysteme. Die LVA soll es ihren Absolventen erlauben, * Task-Modelle, Scheduling-Algorithmen, Feasibility- und Optimalitätsresultate und deren Beweise zu verstehen, * existierende Resultate in neuen Situationen anzuwenden, * neue Scheduling-Algorithmen für spezielle Problemstellungen zu entwickeln und zu analysieren.

Inhalt der Lehrveranstaltung

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.

Weitere Informationen

Der Titel dieser LVA wird bei der nächsten Magister-Studienplanänderung auf "Real-Time Scheduling" geändert.

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.09:15 - 11:0009.03.2006 - 30.06.2006 SCHMID
Networked Embedded Systems - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.09.03.200609:15 - 11:00 SCHMID
Do.16.03.200609:15 - 11:00 SCHMID
Do.23.03.200609:15 - 11:00 SCHMID
Do.30.03.200609:15 - 11:00 SCHMID
Do.06.04.200609:15 - 11:00 SCHMID
Do.13.04.200609:15 - 11:00 SCHMID
Do.20.04.200609:15 - 11:00 SCHMID
Do.27.04.200609:15 - 11:00 SCHMID
Do.04.05.200609:15 - 11:00 SCHMID
Do.11.05.200609:15 - 11:00 SCHMID
Do.18.05.200609:15 - 11:00 SCHMID
Do.25.05.200609:15 - 11:00 SCHMID
Do.01.06.200609:15 - 11:00 SCHMID
Do.08.06.200609:15 - 11:00 SCHMID
Do.15.06.200609:15 - 11:00 SCHMID
Do.22.06.200609:15 - 11:00 SCHMID
Do.29.06.200609:15 - 11:00 SCHMID

Leistungsnachweis

Ausarbeitung einiger Homeworks und Prüfungsaufgaben; Teilnahme an der Diskussion in der Vorlesung

LVA-Anmeldung

Nicht erforderlich

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
No records found.

Literatur

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

Vorkenntnisse

Interesse an theoretischer Arbeit

Sprache

Deutsch