Die Klasse der Scheduling Probleme behandelt allgemein die Planung der Bearbeitung von Aufgaben --- z.B. die Reihenfolge der Ausführung von Prozessen durch eine oder mehrere CPUs --- mit unterschiedlichen Zielen, z.B. die Minimierung der Bearbeitungszeit, Maximierung des Durchsatzes usw. Bei der Online Variante werden die Probleme betrachtet, bei denen die zu bearbeitenden Aufträge nicht von vornherein bekannt sind, sondern erst zur Laufzeit dem System bekannt werden.
Inhalt des Vortrags:
Literatur:
Jiri Sgall, On-line Scheduling. in: A. Fiat, G. Woeginger. Online Algorithms, The State of the Art. Springer Verlag, 1998.
Betreuer:
Rolf Klein