EDF-Based Mixed-Criticality Systems with Weakly-Hard Timing Constraints

  • Hao Wu
  • Zonghua GuEmail author
  • Hong Li
  • Nenggan Zheng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11204)


Safety-critical embedded systems are often subject to multiple certification requirements from different certification authorities, giving rise to the concept of Mixed-Criticality Systems. In the classical Mixed-Criticality Scheduling task model, all low-criticality tasks are dropped in high-criticality mode. This approach may not be very practical in reality, since it may cause serious degradation of Quality-of-Service (QoS) for low-criticality tasks. In this paper, we present EDF with Virtual Deadlines-Weakly Hard (EDF-VD-WH), where a number of consecutive jobs of LO-crit tasks may be skipped in high-criticality mode, in order to provide a certain level of QoS for low-criticality tasks in high-criticality mode. We present schedulability analysis of EDF-VD-WH based on Demand Bound Functions, and perform experimental evaluation of schedulability acceptance ratios compared to the original EDF-VD.


Mixed-Criticality Systems Weakly-hard EDF-VD 



This work is partially supported by NSFC Project # 61672454; Zhejiang Provincial Natural Science Foundation Project # LY16F020007.


  1. 1.
    Vestal, S.: Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: 28th IEEE International on Real-Time Systems Symposium, RTSS 2007, pp. 239–243. IEEE (2007)Google Scholar
  2. 2.
    Burns, A., Davis, R.I.: A survey of research into mixed criticality systems. ACM Comput. Surv. (CSUR) 50(6), 82 (2017)CrossRefGoogle Scholar
  3. 3.
    Baruah, S.K., Burns, A., Davis, R.I.: Response-time analysis for mixed criticality systems. In: 2011 IEEE 32nd Real-Time Systems Symposium (RTSS), pp. 34–43. IEEE (2011)Google Scholar
  4. 4.
    Zhao, Q., Gu, Z., Zeng, H., et al.: Schedulability analysis and stack size minimization with preemption thresholds and mixed-criticality scheduling. J. Syst. Arch. 83, 57–74 (2018)CrossRefGoogle Scholar
  5. 5.
    Zhao, Q., Gu, Z., Zeng, H.: Design optimization for AUTOSAR models with preemption thresholds and mixed-criticality scheduling. J. Syst. Arch. 72, 61–68 (2017)CrossRefGoogle Scholar
  6. 6.
    Zhao, Q., Gu, Z., Zeng, H.: Resource synchronization and preemption thresholds within mixed-criticality scheduling. ACM Trans. Embed. Comput. Syst. (TECS) 14(4), 81 (2015)Google Scholar
  7. 7.
    Zhao, Q., Gu, Z., Zeng, H.: HLC-PCP: a resource synchronization protocol for certifiable mixed criticality scheduling. Embed. Syst. Lett. 6(1), 8–11 (2014)CrossRefGoogle Scholar
  8. 8.
    Baruah, S., Bonifaci, V., DAngelo, G., et al.: The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems. In: 2012 24th Euromicro Conference on Real-Time Systems (ECRTS), pp. 145–154. IEEE (2012)Google Scholar
  9. 9.
    Ekberg, P., Yi, W.: Bounding and shaping the demand of generalized mixed-criticality sporadic task systems. Real-Time Syst. 50(1), 48–86 (2014)CrossRefGoogle Scholar
  10. 10.
    Zhang, T., Guan, N., Deng, Q., et al.: On the analysis of EDF-VD scheduled mixed-criticality real-time systems. In: Industrial Embedded Systems (SIES 2014), pp. 179–188 (2014)Google Scholar
  11. 11.
    Buttazzo, G., Lipari, G., Caccamo, M., Abeni, M.: Elastic scheduling for flexible workload management. IEEE Trans. Comput. 51(3), 289–302 (2002)CrossRefGoogle Scholar
  12. 12.
    Su, H., Zhu, D.: An elastic mixed-criticality task model and its scheduling algorithm. In: Proceedings of the Conference on Design, Automation and Test in Europe. EDA Consortium, pp. 147–152 (2013)Google Scholar
  13. 13.
    Su, H., Guan, N., Zhu, D.: Service guarantee exploration for mixed-criticality systems. In: 2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp. 1–10. IEEE (2014)Google Scholar
  14. 14.
    Su, H., Deng, P., Zhu, D., et al.: Fixed-priority dual-rate mixed-criticality systems: schedulability analysis and performance optimization. In: Embedded and Real-Time Computing Systems and Applications (RTCSA 2016), pp. 59–68 (2016)Google Scholar
  15. 15.
    Gettings, O., Quinton, S., Davis, R.I.: Mixed criticality systems with weakly-hard constraints. In: Proceedings of the 23rd International Conference on Real Time and Networks Systems, pp. 237–246. ACM (2015)Google Scholar
  16. 16.
    Lv, M., Gu, Z., Guan, N., et al.: Performance comparison of techniques on static path analysis of WCET. In: IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2008, vol. 1, pp. 104–111. IEEE (2008)Google Scholar
  17. 17.
    Bini, E., Buttazzo, G.C.: Measuring the performance of schedulability tests. Real-Time Syst. 30(1–2), 129–154 (2005)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.College of Computer ScienceZhejiang UniversityHangzhouChina
  2. 2.Qiushi Institute of Advanced StudiesZhejiang UniversityHangzhouChina

Personalised recommendations