Incorporating zero-laxity policy into mixed-criticality multiprocessor real-time systems

Namyong Jung, Hyeongboo Baek, Donghyouk Lim, Jinkyu Lee

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

As real-time embedded systems are required to accommodate various tasks with different levels of criticality, scheduling algorithms for MC (Mixed-Criticality) systems have been widely studied in the realtime systems community. Most studies have focused on MC uniprocessor systems whereas there have been only a few studies to support MC multiprocessor systems. In particular, although the ZL (Zero-Laxity) policy has been known to an effective technique in improving the schedulability performance of base scheduling algorithms on SC (Single-Criticality) multiprocessor systems, the effectiveness of the ZL policy on MC multiprocessor systems has not been revealed to date. In this paper, we focus on realizing the potential of the ZL policy for MC multiprocessor systems, which is the first attempt. To this end, we design the ZL policy for MC multiprocessor systems, and apply the policy to EDF (Earliest Deadline First), yielding EDZL (Earliest Deadline first until Zero-Laxity) tailored for MC multiprocessor systems. Then, we develop a schedulability analysis for EDZL (as well as its base algorithm EDF) to support its timing guarantee. Our simulation results show a significant schedulability improvement of EDZL over EDF, demonstrating the effectiveness of the ZL policy for MC multiprocessor systems.

Original languageEnglish
Pages (from-to)1888-1899
Number of pages12
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE101A
Issue number11
DOIs
StatePublished - Nov 2018

Keywords

  • EDF (Earliest Deadline First)
  • EDZL (Earliest Deadline first until Zero- Laxity)
  • mixed-criticality
  • multiprocessor real-time systems
  • zero-laxity policy schedulability analysis

Fingerprint

Dive into the research topics of 'Incorporating zero-laxity policy into mixed-criticality multiprocessor real-time systems'. Together they form a unique fingerprint.

Cite this