Job-class-level fixed priority scheduling of weakly-hard real-time systems

Hyunjong Choi, Hyoseung Kim, Qi Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Many cyber-physical applications including sensing and control operations can tolerate a certain degree of timing violations as long as the number of the violations are predictably bounded. The notion of weakly-hard real-time systems has been studied to capture this effect, but existing work reveals limitations for practical use due the restrictions imposed on timing model and the high complexity of analysis. In this paper, we propose a new job-class-level fixed-priority preemptive scheduler and its schedulability analysis framework for sporadic tasks with weakly-hard real-time constraints. Our proposed scheduler employs the meet-oriented classification of jobs of a task in order to reduce the worst-case temporal interference imposed on other tasks. Under this approach, each job is associated with a 'job-class' that is determined by the number of deadlines previously met (with a bounded number of consecutively-missed deadlines). This approach also allows decomposing the complex weakly-hard schedulability problem into two sub-problems that are easier to solve: (1) analyzing the response time of a job with each job-class, which can be done by an extension of the existing task-level analysis, and (2) finding possible job-class patterns, which can be modeled as a simple reachability tree. Experimental results indicate that our scheduler outperforms prior work in terms of task schedulability and analysis time complexity. We have also implemented a prototype of a job-class-level scheduler in the Linux kernel running on Raspberry Pi with acceptably-small runtime overhead.

Original languageEnglish (US)
Title of host publicationProceedings - 25th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2019
EditorsBjorn B. Brandenburg
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages241-253
Number of pages13
ISBN (Electronic)9781728106786
DOIs
StatePublished - Apr 1 2019
Event25th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2019 - Montreal, Canada
Duration: Apr 16 2019Apr 18 2019

Publication series

NameProceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
Volume2019-April
ISSN (Print)1545-3421

Conference

Conference25th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2019
CountryCanada
CityMontreal
Period4/16/194/18/19

Keywords

  • Cyber-physical systems
  • Real-time scheduling
  • Weakly-hard real-time system

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Job-class-level fixed priority scheduling of weakly-hard real-time systems'. Together they form a unique fingerprint.

  • Cite this

    Choi, H., Kim, H., & Zhu, Q. (2019). Job-class-level fixed priority scheduling of weakly-hard real-time systems. In B. B. Brandenburg (Ed.), Proceedings - 25th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2019 (pp. 241-253). [8743299] (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS; Vol. 2019-April). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTAS.2019.00028