Proceedings of ISP RAS

Scheduling of Strictly Periodic Tasks in Real-Time Systems.

S.V. Zelenov.


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.


real-time system; periodic task; scheduling; avionics; disjoint arithmetic progressions


Proceedings of the Institute for System Programming, vol. 20, 2011, pp. 113-122.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

Full text of the paper in pdf (in Russian) Back to the contents of the volume