Concurrent real-time schedulers, a classification based on functions

Pedro Guevara-López, Oscar A. Morales-Moreno, José S. Falcón-López

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)27-32
Number of pages6
JournalStudies in Informatics and Control
Volume21
Issue number1
DOIs
StatePublished - Mar 2012

Keywords

  • Arrival time
  • Real-time schedulers
  • Real-time systems
  • Real-time tasks
  • Time constraints

Fingerprint

Dive into the research topics of 'Concurrent real-time schedulers, a classification based on functions'. Together they form a unique fingerprint.

Cite this