Probabilistic Performance Evaluation Technique for Mixed-criticality Scheduling with Task-level Criticality-mode

Jaewoo Lee


Mixed-criticality systems consist of components with different criticality. Recently, components are categorized depending on criticality by ISO 26262 standard and DO-178B standard in automotive and avionic domain. Existing mixed-criticality system research achieved efficient and safe scheduling through system-level criticality mode. The drawback of these approaches is performance degradation of low-criticality tasks on high-criticality mode. Task-level criticality mode is one method to address the problem and improve the performance of low-critical tasks. In this paper, we propose probabilistic performance metric for the approach. In simulation results with probabilistic performance metric, we showed that our approach has better performance than the existing approaches. 

Full Text:



Baruah, S., Bonifaci, V., Angelo, G. D., Li, H., Marchetti-Spaccamela, A., Van der Ster, S., and Stougie, L., “The Preemptive Uniprocessor Scheduling of Mixed-Criticality Implicit-Deadline Sporadic Task Systems,” In the proceeding of Euromiro Conference on Real-Time Systems (ECRTS), 2012.

Baruah, S., Burns, A., and Davis, R., “Response-Time Analysis for Mixed Criticality Systems,” In the proceeding of Real- Time Systems Symposium (RTSS), 2011.

Bate, I., Burns, A., and Davis, R. I., “A Bailout Protocol for Mixed Criticality Systems,” In the proceeding of Euromiro Conference on Real-Time Systems (ECRTS), 2015.

Burns, A. and Davis, R., Mixed Criticality Systems-A Review, the tenth edition, Technical Report in University of York, 2018,

Chong, K.-W., Kim, J.-C., Kim, J.-I., and Lee, W.-J., “A System for Analyzing Data Transmission Time in Ubiquitous Sensor Network,” The Journal of Society for e- Business Studies, Vol. 13, No. 2, pp. 149- 163, 2008.

Huang, P., Kumar, P., Stoimenov, N., and Thiele, L., “Interference constraint graph -A new specification for mixed criticality systems,” In the proceedings of Emerging Technologies and Factory Automation(ETFA), 2013.

Lee, J. W., Chwa, H. S., Phan, L. T. X., Shin, I. S., and Lee, I. S., “MC-ADAPT: Adaptive Task Dropping in Mixed-Criticality Scheduling,” ACM Trans. Embed. Comput. Syst., Vol. 16, No. 5s, pp. 1-21, 2017.

Santy, F., George, L., Thierry, P., and Goossens, J., “Relaxing Mixed-Criticality Scheduling Strictness for Task Sets Scheduled with FP,” In the proceeding of Euromiro Conference on Real-Time Systems (ECRTS), 2012.

Vestal, S., “Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance,” In the proceeding of Real-Time Systems Symposium (RTSS), 2007.

Yoon, S.-H., “Minimizing the Total Stretch when Scheduling Flows of Divisible Requests without Interruption,” The Journal of Society for e-Business Studies, Vol. 20, No. 1, pp. 79-88, 2015.


  • There are currently no refbacks.