TY - JOUR
T1 - Planificadores para tareas en tiempo real concurrentes
T2 - Una descripción basada en teoría de conjuntos
AU - Valdez-Martínez, Jorge S.
AU - Guevara-López, Pedro
AU - Delgado-Reyes, Gustavo
AU - Audelo-González, Jesús
PY - 2014
Y1 - 2014
N2 - In this paper definitions for time constraints of steps of a real-time task (RTT) are presented. These definitions were constructed using set theory and functions theory and provided the basis for formalizing the concept of scheduler of tasks as a function that maps from the arrival times set to the start times set on a set of concurrent RTT. This definition is valid for any scheduler and its description does not depend of the scheduling algorithm or of the arrival time of the tasks. As an application, a study on the Rate Monotonic scheduler in which a specific case with time constraints is presented. The set of definitions will allow performing studies of stability, functionality, optimization, feasibility and comparison with other schedulers.
AB - In this paper definitions for time constraints of steps of a real-time task (RTT) are presented. These definitions were constructed using set theory and functions theory and provided the basis for formalizing the concept of scheduler of tasks as a function that maps from the arrival times set to the start times set on a set of concurrent RTT. This definition is valid for any scheduler and its description does not depend of the scheduling algorithm or of the arrival time of the tasks. As an application, a study on the Rate Monotonic scheduler in which a specific case with time constraints is presented. The set of definitions will allow performing studies of stability, functionality, optimization, feasibility and comparison with other schedulers.
KW - Arrival time
KW - Real-time system
KW - Scheduler
KW - Set theory
KW - Start time
UR - http://www.scopus.com/inward/record.url?scp=84902081334&partnerID=8YFLogxK
U2 - 10.4067/S0718-07642014000200014
DO - 10.4067/S0718-07642014000200014
M3 - Artículo
SN - 0716-8756
VL - 25
SP - 123
EP - 130
JO - Informacion Tecnologica
JF - Informacion Tecnologica
IS - 2
ER -