Proceedings of ISP RAS


Scheduling of Strictly Periodic Tasks in Real-Time Systems.

S.V. Zelenov.

Abstract

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.

Keywords

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

Edition

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