Monday , May 29 2023

Concurrent Real-time Schedulers, a Classification Based on Functions

Pedro Guevara-López
National Polytechnic Institute – Higher School of Mechanical and Electrical Engineering
Santa Ana 1000, Mexico City, C. P. 04430, Mexic

Oscar A. Morales-Moreno
National Polytechnic Institute – Research Center for Applied Science and Advanced Technology
Legaria 964, Mexico City, C. P. 11500, Mexico

José S. Falcón-López
Cuautitlán Izcalli Institute of Technology
Nopaltepec S/N, Estado de Mexico, C. P. 54748, Mexico


Real-time Systems (RTS) are generally implemented into digital computers with Real-time Operating Systems (RTOS) where all activities are performed by a set of Concurrent Real-time Tasks (CRTT) which requires attention by a processor through a Concurrent Real-time Task Scheduler (CRTTS). In this sense, this concept is commonly considered as a resource allocator to tasks by means of preset algorithm. However, a RTTCS is a function that maps the Set of Arrival Times (ATS) to the Starting Times Set (STS) of the instances related to CRTTS; this conception is general and independent from the scheduling algorithm used (RM, EDF, FIFO, etc.) and it will be useful to define the working environment of RTS in the analysis of schedulability, reconstruction, fail-safe and predictability. It is also useful to know the scheduler characteristics and determine the type of scheduler we are using in the System.


Real-time Systems, Real-time Tasks, Real-time Schedulers, Arrival Time, Time Constraints.

>>Full text
Pedro GUEVARA-LOPEZ, Oscar A. MORALES-MORENO, José S. FAlCON-LOPEZ, Concurrent Real-time Schedulers, a Classification Based on Functions, Studies in Informatics and Control, ISSN 1220-1766, vol. 21 (1), pp. 27-32, 2012.