Home | deutsch  | Legals | KIT

Scheduling Theory

Scheduling Theory
Type: Lecture
Chair: System Architecture Group
Semester: ST 2010
Time:

Monday, 19.07.2010 - Friday, 23.07.2010, everyday 10:00-11:30, 13:00-14:30, 15:00-16:30, SR -134 (UG), 50.41 Allgemeines Verfügungsgebäude (AVG)

Start: 19.07.2010
Lecturer: Dr. Claude-Joachim Hamann
SWS: 2
ECTS: 3
Lv-No.: 24645
Lecture Scheduling Theory ST 2010
Date Speaker Title Source

19.07.2010

Claude-Joachim Hamann

pdf

19.07.2010

Claude-Joachim Hamann

pdf

19.07.2010

Claude-Joachim Hamann

pdf

20.07.2010

Claude-Joachim Hamann

pdf

21.07.2010

Claude-Joachim Hamann

pdf

22.07.2010

Claude-Joachim Hamann

pdf

22.07.2010

Claude-Joachim Hamann

pdf

22.07.2010

Claude-Joachim Hamann

pdf

23.07.2010

Claude-Joachim Hamann

pdf

23.07.2010

Claude-Joachim Hamann

pdf



Assignments (Scheduling Theory ST 2010)
Author Title Source

Claude-Joachim Hamann

pdf

Claude-Joachim Hamann

pdf



Contents

After a long time of stagnation the importance of the "Theory of Scheduling for Real-Time Systems" has grown again, especially influenced by the extension from dedicated systems to the area of multimedia and a broad spectrum of QoS-requests. This is manifested on the one side in a modification of traditional scheduling techniques like rate monotonic scheduling to more flexible and efficient methods (impecise computations, statistical rate monotonic scheduling) and on the other side in the development of some protocols to work against the problem of priority inversion (priority ceiling protocol).
By means of this lecture we intend to acquaint the participants with the basic conceptions, methods and results of the "Theory of Scheduling for Real-Time Systems", mainly for 1-processor-systems. The executions are complemented by a view into methods and results of the "Theory of Queues", which is a fundamental basis for scheduling desicions in traditional operating systems. We presume a receptiveness to mathematical methods, but aside from a good knowledge of stochastic methods there is no other special previous knowledge required.

Biography

Dr. Claude-Joachim Hamann is member of the Institute for System Architecture, TU Dresden.