A Column Generation Approach to Scheduling of Periodic Tasks

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
Springer Berlin
Lecture Notes in Computer Science / Programming and Software Engineering 6630
SPES 2020
Software Plattform Embedded Systems 2020