Scheduling Theory

  • Type: Lecture
  • Chair: System Architecture Group
  • Semester: ST 2011
  • Time:

    Monday, 18.07.2011 - Friday, 22.07.2011, everyday 10:00-11:30, 13:00-14:30, 15:00-16:30, SR -134, Bldg. 50.41 (UG),

  • Start: 18.07.2011
  • Lecturer:

    Dr. Claude-Joachim Hamann

  • SWS: 2
  • ECTS: 3
  • Lv-No.: 24645


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.


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