{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:33:14Z","timestamp":1759667594262,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":30,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789812872500"},{"type":"electronic","value":"9789812872517"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-981-287-251-7_8","type":"book-chapter","created":{"date-parts":[[2022,8,8]],"date-time":"2022-08-08T13:03:18Z","timestamp":1659963798000},"page":"303-321","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Mixed-Criticality Uniprocessor Scheduling"],"prefix":"10.1007","author":[{"given":"Sanjoy","family":"Baruah","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,9]]},"reference":[{"key":"8_CR1","volume-title":"Optimal priority assignment and feasibility of static priority tasks with arbitrary start times","author":"NC Audsley","year":"1991","unstructured":"N.C. Audsley, Optimal priority assignment and feasibility of static priority tasks with arbitrary start times. Tech. rep., The University of York, England (1991)"},{"key":"8_CR2","unstructured":"N.C. Audsley, Flexible scheduling in hard-real-time systems. Ph.D. thesis, Department of Computer Science, University of York (1993)"},{"key":"8_CR3","volume-title":"Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS) (IEEE","author":"S Baruah","year":"2010","unstructured":"S. Baruah, H. Li, L. Stougie, Towards the design of certifiable mixed-criticality systems, in Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS) (IEEE, 2010)"},{"key":"8_CR4","first-page":"555","volume-title":"Mixed-criticality scheduling of sporadic task systems, in Proceedings of the 19th Annual European Symposium on Algorithms","author":"S Baruah","year":"2011","unstructured":"S. Baruah, V. Bonifaci, G. D\u2019Angelo, A. Marchetti-Spaccamela, S. van der Ster, L. Stougie, Mixed-criticality scheduling of sporadic task systems, in Proceedings of the 19th Annual European Symposium on Algorithms (Springer, Saarbrucken, 2011a), pp. 555\u2013566"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"S. Baruah, A. Burns, Implementing mixed criticality systems in Ada, in Proceedings of Reliable Software Technology \u2013 Ada Europe 2011. LNCS, vol. 6652, ed. by A. Romanovsky, T. Vardanega (Springer, 2011b), pp. 174\u2013188","DOI":"10.1007\/978-3-642-21338-0_13"},{"key":"8_CR6","volume-title":"Response-time analysis for mixed criticality systems, in Proceedings of the IEEE Real-Time Systems Symposium (RTSS)","author":"S Baruah","year":"2011","unstructured":"S. Baruah, A. Burns, R. Davis, Response-time analysis for mixed criticality systems, in Proceedings of the IEEE Real-Time Systems Symposium (RTSS) (IEEE Computer Society Press, Vienna, 2011c)"},{"issue":"8","key":"8_CR7","doi-asserted-by":"publisher","first-page":"1140","DOI":"10.1109\/TC.2011.142","volume":"61","author":"SK Baruah","year":"2012","unstructured":"S.K. Baruah, V. Bonifaci, G. D\u2019Angelo, H. Li, A. Marchetti-Spaccamela, N. Megow, L. Stougie, Scheduling real-time mixed-criticality jobs. IEEE Trans. Comput. 61(8), 1140\u20131152 (2012a)","journal-title":"IEEE Trans. Comput."},{"key":"8_CR8","volume-title":"The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems, in Proceedings of the 2012 24th Euromicro Conference on Real-Time Systems, ECRTS \u201912","author":"S Baruah","year":"2012","unstructured":"S. Baruah, V. Bonifaci, G. D\u2019Angelo, H. Li, A. Marchetti-Spaccamela, S. van der Ster, L. Stougie, The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems, in Proceedings of the 2012 24th Euromicro Conference on Real-Time Systems, ECRTS \u201912 (IEEE Computer Society, Pisa, 2012b)"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"S. Baruah, V. Bonifaci, G. D\u2019Angelo, H. Li, A. Marchetti-Spaccamela, S. van der Ster, L. Stougie, Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems. J. ACM 62(2), 14:1\u201314:33 (2015). https:\/\/doi.org\/10.1145\/2699435","DOI":"10.1145\/2699435"},{"key":"8_CR10","volume-title":"Mixed-Criticality Systems: A Review","author":"A Burns","year":"2016","unstructured":"A. Burns, R. Davis, Mixed-Criticality Systems: A Review, 7th edn. (2016). http:\/\/www-users.cs.york.ac.uk\/~burns\/review.pdf (Accessed on 16 July 2016)","edition":"7"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Y. Chen, Q. Li, Z. Li, H. Xiong, Efficient schedulability analysis for mixed-criticality systems under deadline-based scheduling. Chin. J. Aeronautics 27(4), 856\u2013866 (2014). https:\/\/doi.org\/10.1016\/j.cja.2014.05.003. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S1000936114001022","DOI":"10.1016\/j.cja.2014.05.003"},{"key":"8_CR12","unstructured":"M. Dertouzos, Control robotics: the procedural control of physical processors, in Proceedings of the IFIP Congress, 1974, pp. 807\u2013813"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"A. Easwaran, Demand-based scheduling of mixed-criticality sporadic tasks on one processor, in 2013 IEEE 34th Real-Time Systems Symposium, 2013, pp. 78\u201387. https:\/\/doi.org\/10.1109\/RTSS.2013.16","DOI":"10.1109\/RTSS.2013.16"},{"key":"8_CR14","volume-title":"Bounding and shaping the demand of mixed-criticality sporadic tasks, in Proceedings of the 2012 24th Euromicro Conference on Real-Time Systems, ECRTS \u201912","author":"P Ekberg","year":"2012","unstructured":"P. Ekberg, W. Yi, Bounding and shaping the demand of mixed-criticality sporadic tasks, in Proceedings of the 2012 24th Euromicro Conference on Real-Time Systems, ECRTS \u201912 (IEEE Computer Society Press, Pisa, 2012)"},{"issue":"1","key":"8_CR15","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/s11241-013-9187-z","volume":"50","author":"P Ekberg","year":"2014","unstructured":"P. Ekberg, W. Yi, Bounding and shaping the demand of generalized mixed-criticality sporadic task systems. Real-Time Syst. 50(1), 48\u201386 (2014). https:\/\/doi.org\/10.1007\/s11241-013-9187-z","journal-title":"Real-Time Syst."},{"key":"8_CR16","volume-title":"Effective and efficient scheduling for certifiable mixed criticality sporadic task systems, in Proceedings of the IEEE Real-Time Systems Symposium (RTSS)","author":"N Guan","year":"2011","unstructured":"N. Guan, P. Ekberg, M. Stigge, W. Yi, Effective and efficient scheduling for certifiable mixed criticality sporadic task systems, in Proceedings of the IEEE Real-Time Systems Symposium (RTSS) (IEEE Computer Society Press, Vienna, 2011)"},{"issue":"5","key":"8_CR17","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1093\/comjnl\/29.5.390","volume":"29","author":"M Joseph","year":"1986","unstructured":"M. Joseph, P. Pandya, Finding response times in a real-time system. Comput. J. 29(5), 390\u2013395 (1986)","journal-title":"Comput. J."},{"issue":"5","key":"8_CR18","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1287\/mnsc.19.5.544","volume":"19","author":"EL Lawler","year":"1973","unstructured":"E.L. Lawler, Optimal sequencing of a single machine subject to precedence constraints. Manage. Sci. 19(5), 544\u2013546 (1973)","journal-title":"Manage. Sci."},{"key":"8_CR19","first-page":"166","volume-title":"The rate monotonic scheduling algorithm: exact characterization and average case behavior, in Proceedings of the Real-Time Systems Symposium","author":"J Lehoczky","year":"1989","unstructured":"J. Lehoczky, L. Sha, Y. Ding, The rate monotonic scheduling algorithm: exact characterization and average case behavior, in Proceedings of the Real-Time Systems Symposium (IEEE Computer Society Press, Santa Monica, 1989), pp. 166\u2013171"},{"key":"8_CR20","unstructured":"H. Li, Scheduling mixed-criticality real-time systems. Ph.D. thesis, Department of Computer Science, The University of North Carolina at Chapel Hill (2013)"},{"issue":"1","key":"8_CR21","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C Liu","year":"1973","unstructured":"C. Liu, J. Layland, Scheduling algorithms for multiprogramming in a hard real-time environment. J. ACM 20(1), 46\u201361 (1973)","journal-title":"J. ACM"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"A. Masrur, D. M\u00fcller, M. Werner, Bi-level deadline scaling for admission control in mixed-criticality systems, in 2015 IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, 2015, pp. 100\u2013109. https:\/\/doi.org\/10.1109\/RTCSA.2015.35","DOI":"10.1109\/RTCSA.2015.35"},{"key":"8_CR23","unstructured":"A. Mok, Fundamental design problems of distributed systems for the hard-real-time environment. Ph.D. thesis, Laboratory for Computer Science, Massachusetts Institute of Technology (1983). Available as Technical Report No. MIT\/LCS\/TR-297"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"D. M\u00fcller, A. Masrur, The schedulability region of two-level mixed-criticality systems based on EDF-VD, in Proceedings of the Conference on Design, Automation and Test in Europe (DATE), Dresden, 2014","DOI":"10.7873\/DATE2014.269"},{"key":"8_CR25","volume-title":"Mixed critical earliest deadline first, in Proceedings of the 2013 25th Euromicro Conference on Real-Time Systems, ECRTS \u201913","author":"D Socci","year":"2013","unstructured":"D. Socci, P. Poplavko, S. Bensalem, M. Bozga, Mixed critical earliest deadline first, in Proceedings of the 2013 25th Euromicro Conference on Real-Time Systems, ECRTS \u201913 (IEEE Computer Society Press, Paris, 2013)"},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"D. Socci, P. Poplavko, S. Bensalem, M. Bozga, Multiprocessor scheduling of precedence-constrained mixed-critical jobs, in 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, 2015, pp. 198\u2013207. https:\/\/doi.org\/10.1109\/ISORC.2015.18","DOI":"10.1109\/ISORC.2015.18"},{"key":"8_CR27","unstructured":"M. Stigge, W. Yi, Models for real-time workload: a survey, in Proceedings of a Conference Organized in Celebration of Professor Alan Burns\u2019 Sixtieth Birthday, 2013, p. 133"},{"key":"8_CR28","unstructured":"M. Stigge, Real-time workload models: expressiveness vs. analysis efficiency. Ph.D. thesis, Uppsala University (2014)"},{"key":"8_CR29","first-page":"239","volume-title":"Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance, in Proceedings of the Real-Time Systems Symposium","author":"S Vestal","year":"2007","unstructured":"S. Vestal, Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance, in Proceedings of the Real-Time Systems Symposium (IEEE Computer Society Press, Tucson, 2007), pp. 239\u2013243"},{"key":"8_CR30","doi-asserted-by":"crossref","unstructured":"R. Wilhelm, J. Engblom, A. Ermedahl, N. Holsti, S. Thesing, D. Whalley, G. Bernat, C. Ferdinand, R. Heckmann, T. Mitra, F. Mueller, I. Puaut, P. Puschner, J. Staschulat, P. Stenstr\u00f6m, The worst-case execution-time problem \u2013 overview of methods and survey of tools. ACM Trans. Embed. Comput. Syst. 7(3), 36:1\u201336:53 (2008)","DOI":"10.1145\/1347375.1347389"}],"container-title":["Handbook of Real-Time Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-287-251-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,8]],"date-time":"2022-08-08T13:07:13Z","timestamp":1659964033000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-287-251-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9789812872500","9789812872517"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-981-287-251-7_8","relation":{},"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"9 August 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}