Abstract
In real-time systems, timing guarantees on real-time tasks are the most important requirement. The requirement, however, causes inefficient resource usage due to over-estimated (but safe) task execution time, which brings the advent of the concept of Mixed-Criticality (MC). In this paper, we improve an existing schedulability analysis of Fixed-Priority (FP) scheduling on MC systems. Our evaluation results demonstrate the effectiveness of our analysis in terms of schedulability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, C., Layland, J.: Scheduling algorithms for multi-programming in a hard-real-time environment. J. ACM 1973(1), 46–61 (1973)
Baker, T.P.: Comparison of empirical success rates of global vs. partitioned fixed-priority and EDF scheduling for hard real-time, TR-050601, Dept of Computer Science, Florida State University (2005)
Vestel, S.: Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: Real-Time Systems Symposium, pp. 239–243 (2007)
Bertogna, M., Cirinei, M.: Response-time analysis for globally scheduled symmetric multiprocessor platforms. In: Real-Time Systems Symposium, pp. 149–160 (2007)
Bertogna, M., Cirinei, M., Lipari, G.: Schedulability analysis of global scheduling algorithms on multiprocessor platforms. Trans. Parallel Distrib. Syst. 20, 553–566 (2009)
Pathan, R.M.: Schedulability anaylsis of Mixed-Criticality Systems on Multiprocessors. In: Euromicro Conference on Real-Time Systems, pp. 309–320 (2012)
Baruah, S.K., Burns, A., Davis, R.I.: Response-time analysis for mixed criticality systems. In: Real-Time Systems Symposium, pp. 34–43 (2011)
Acknowledgments
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2016R1D1A1B03930580) and the Ministry of Science, ICT & Future Planning (2017R1A2B2002458, 2017H1D8A2031628). This research was also supported by the MIST(Ministry of Science and ICT), Korea, under the National Program for Excellence in SW supervised by the IITP (Institute for Information & communications Technology Promotion) (2015-0-00914). Jinkyu Lee is the corresponding author.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jung, N., Lee, J. (2018). Improved Schedulability Analysis of Fixed-Priority for Mixed-Criticality Real-Time Multiprocessor Systems. In: Park, J., Loia, V., Yi, G., Sung, Y. (eds) Advances in Computer Science and Ubiquitous Computing. CUTE CSA 2017 2017. Lecture Notes in Electrical Engineering, vol 474. Springer, Singapore. https://doi.org/10.1007/978-981-10-7605-3_223
Download citation
DOI: https://doi.org/10.1007/978-981-10-7605-3_223
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7604-6
Online ISBN: 978-981-10-7605-3
eBook Packages: EngineeringEngineering (R0)