Publikationen
Titel
A Column Generation Approach to Scheduling of Periodic Tasks
Publikationsart
Tagungsbeitrag
Alle Autoren
Althaus, Ernst; Naujoks, Rouven; Thaden, Eike
Zusammenfassung
We present an algorithm based on column generation for a real time scheduling problem, in which all tasks appear regularly after a given period. Furthermore, the tasks exchange messages, which have to be transfered over a bus, if the tasks involved are on different ECUs. Experiments show that our implementation outperforms the previous approach based on an integer linear programming formulation.
Buchtitel
Experimental Algorithms - 10th International Symposium, SEA 2011, Kolimpari, Chania, Crete, Greece, May 5-7, 2011, Proceedings
Erscheinungsdatum
2011
Serie
Lecture Notes in Computer Science / Programming and Software Engineering 6630
Seiten
340-351
Verlag
Springer Berlin
ISBN
978-3-642-20661-0
Titel der Konferenz
Experimental Algorithms: 10th International Symposium
