TY - JOUR
T1 - Concurrent real-time schedulers, a classification based on functions
AU - Guevara-López, Pedro
AU - Morales-Moreno, Oscar A.
AU - Falcón-López, José S.
PY - 2012/3
Y1 - 2012/3
N2 - 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.
AB - 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.
KW - Arrival time
KW - Real-time schedulers
KW - Real-time systems
KW - Real-time tasks
KW - Time constraints
UR - http://www.scopus.com/inward/record.url?scp=84866631993&partnerID=8YFLogxK
U2 - 10.24846/v21i1y201203
DO - 10.24846/v21i1y201203
M3 - Artículo
SN - 1220-1766
VL - 21
SP - 27
EP - 32
JO - Studies in Informatics and Control
JF - Studies in Informatics and Control
IS - 1
ER -