Incorporating security constraints into mixed-criticality real-Time scheduling

Hyeongboo Baek, Jinkyu Lee

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


SUMMARY While conventional studies on real-Time systems have mostly considered the real-Time constraint of real-Time systems only, recent research initiatives are trying to incorporate a security constraint into realtime scheduling due to the recognition that the violation of either of two constrains can cause catastrophic losses for humans, the system, and even environment. The focus of most studies, however, is the single-criticality systems, while the security of mixed-criticality systems has received scant attention, even though security is also a critical issue for the design of mixed-criticality systems. In this paper, we address the problem of the information leakage that arises from the shared resources that are used by tasks with different security-levels of mixed-criticality systems. We define a new concept of the security constraint employing a pre-flushing mechanism to cleanse the state of shared resources whenever there is a possibility of the information leakage regarding it. Then, we propose a new non-preemptive real-Time scheduling algorithm and a schedulability analysis, which incorporate the security constraint for mixed-criticality systems. Our evaluation demonstrated that a large number of real-Time tasks can be scheduled without a significant performance loss under a new security constraint.

Original languageEnglish
Pages (from-to)2068-2080
Number of pages13
JournalIEICE Transactions on Information and Systems
Issue number9
StatePublished - Sep 2017


  • Mixed-criticality system
  • Real-Time scheduling
  • Schedulability analysis
  • Security


Dive into the research topics of 'Incorporating security constraints into mixed-criticality real-Time scheduling'. Together they form a unique fingerprint.

Cite this