A Column Generation Approach to Scheduling of Periodic Tasks

BIB
Althaus, Ernst and Naujoks, Rouven and Thaden, Eike
Experimental Algorithms - 10th International Symposium, SEA 2011, Kolimpari, Chania, Crete, Greece, May 5-7, 2011, Proceedings
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.
05 / 2011
978-3-642-20661-0
inproceedings
Springer Berlin
Lecture Notes in Computer Science / Programming and Software Engineering 6630
340-351
SPES 2020
Software Plattform Embedded Systems 2020 (sorry - only available in German)