182.086 Networked Embedded Systems

2005W, 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.10:00 - 11:3013.10.2005 - 26.01.2006 SCHMID
Networked Embedded Systems - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.13.10.200510:00 - 11:30 SCHMID
Do.20.10.200510:00 - 11:30 SCHMID
Do.27.10.200510:00 - 11:30 SCHMID
Do.03.11.200510:00 - 11:30 SCHMID
Do.10.11.200510:00 - 11:30 SCHMID
Do.17.11.200510:00 - 11:30 SCHMID
Do.24.11.200510:00 - 11:30 SCHMID
Do.01.12.200510:00 - 11:30 SCHMID
Do.08.12.200510:00 - 11:30 SCHMID
Do.15.12.200510:00 - 11:30 SCHMID
Do.22.12.200510:00 - 11:30 SCHMID
Do.29.12.200510:00 - 11:30 SCHMID
Do.05.01.200610:00 - 11:30 SCHMID
Do.12.01.200610:00 - 11:30 SCHMID
Do.19.01.200610:00 - 11:30 SCHMID
Do.26.01.200610:00 - 11:30 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

Vorausgehende Lehrveranstaltungen

Begleitende Lehrveranstaltungen

Sprache

Deutsch