Fixed-Priority Dual-Rate Mixed-Criticality Systems: Schedulability Analysis and Performance Optimization

Hang Su, Peng Deng, Dakai Zhu, Qi Zhu

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

8 Scopus citations

Abstract

For mixed-criticality (MC) systems, recent studies show that it can be important to provide continuous (albeit degraded) services for low-critical (LC) tasks even in the high running mode. In this paper, focusing on dual-criticality systems, we study a mode-switch fixed-priority (MS-FP) scheduler for a set of dual-rate mixed-criticality (DR-MC) tasks, where each LC task can have a pair of small and large periods to represent its service requirements in the low (LO) and high (HI) running modes, respectively. Moreover, DR-MC tasks may adjust their priorities at the mode-switch point for better system schedulability. By extending the response time analysis (RTA) technique for MC systems, we first derive the schedulability conditions for a set of DR-MC tasks under the MS-FP scheduler with mode transition being considered. Then, we investigate how to select periods and priorities of DR-MC tasks to optimize their control performance and formulate it as a Non-Linear Optimization problem. We propose an efficient heuristic for a simplified optimization problem based on Branch amp; Bound Search Tree (BBST) technique. The effectiveness of the proposed heuristic and the MS-FP scheduler with DR-MC task model is illustrated through one case study with four tasks and compared against the Ipopt solutions.

Original languageEnglish (US)
Title of host publicationProceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages59-68
Number of pages10
ISBN (Electronic)9781509024797
DOIs
StatePublished - Sep 29 2016
Event22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016 - Daegu, Korea, Republic of
Duration: Aug 17 2016Aug 19 2016

Publication series

NameProceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016

Other

Other22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
CountryKorea, Republic of
CityDaegu
Period8/17/168/19/16

Keywords

  • Control Performance Optimization
  • Dual-Rate Mixed-Criticality Tasks
  • Mode Switch Fixed-Priority Scheduling
  • Response Time Analysis

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Fixed-Priority Dual-Rate Mixed-Criticality Systems: Schedulability Analysis and Performance Optimization'. Together they form a unique fingerprint.

  • Cite this

    Su, H., Deng, P., Zhu, D., & Zhu, Q. (2016). Fixed-Priority Dual-Rate Mixed-Criticality Systems: Schedulability Analysis and Performance Optimization. In Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016 (pp. 59-68). [7579927] (Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTCSA.2016.16