Scheduling of Strictly Periodic Tasks in Real-Time Systems.
The very important subsystem in a real-time system is a task scheduler. Classical algorithms for periodic tasks scheduling imply that release points of each task may vary inside different periods of the task. However, nowadays, some systems require a scheduler that can build schedules where release points of each task form an arithmetic progression. Such an additional requirement does not allow using classical scheduling algorithms. In this paper, we present a scheduling algorithm that takes into account this additional requirement and builds a schedule close to optimal (in the sense of minimization of total number of tasks interruptions) in acceptable time.
Proceedings of the Institute for System Programming, vol. 20, 2011, pp. 113-122.
ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).