SciELO - Scientific Electronic Library Online

vol.18 issue4Support for Starting Collaboration in Distributed Software Development through Collaborative Working SpheresRegression Models for Time Series with Increasing Seasonality author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


GUEVARA LOPEZ, Pedro; VALDEZ MARTINEZ, Jorge Salvador  and  DELGADO REYES, Gustavo. Concurrent Real-Time Task Schedulers: A Classification Based on Functions and Set Theory. Comp. y Sist. [online]. 2014, vol.18, n.4, pp.809-820. ISSN 1405-5546.

Real-Time Operating Systems must provide support for concurrency; to achieve this, task schedulers are necessary. Schedulers operate on a set of concurrent real-time tasks in which its instances are to complete their execution within their respective deadlines; a scheduler receives a set of arrival times and maps it to a set of start times for the instances to begin their execution. In this context, a scheduler is considered to be a function that performs mapping between two sets which evolve in time, with respect to this we present a classification of schedulers, based on functions and set theory, into such categories as critical, non-critical, static, adaptive, predictive, preemptive, and optimal. Our proposed classification is novel because the state of the art classifications are only verbal and non-formal and they do not support elements which assist in analysis, modeling and/or characterization of schedulers. As an additional result, this classification can be used for future qualitative studies of optimality, stability, controllability, efficiency, convergence, and predictability from the computational point of view. The paper concludes with two examples of schedulers: RM (Rate Monotonic) and EDF (Earliest Deadline First).

Keywords : Arrival time; function; starting time; scheduler; classification; real-time system.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License