{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,18]],"date-time":"2025-04-18T05:11:46Z","timestamp":1744953106601,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,3,4]],"date-time":"2019-03-04T00:00:00Z","timestamp":1551657600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s11241-019-09329-9","type":"journal-article","created":{"date-parts":[[2019,3,4]],"date-time":"2019-03-04T05:33:08Z","timestamp":1551677588000},"page":"709-773","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Priority-based scheduling of mixed-critical jobs"],"prefix":"10.1007","volume":"55","author":[{"given":"Dario","family":"Socci","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8363-2008","authenticated-orcid":false,"given":"Peter","family":"Poplavko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saddek","family":"Bensalem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marius","family":"Bozga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,3,4]]},"reference":[{"key":"9329_CR1","unstructured":"Audsley NC (1993) Flexible scheduling in hard-real-time systems. PhD thesis, Department of Computer Science, University of York"},{"issue":"6","key":"9329_CR2","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1109\/TC.2004.16","volume":"53","author":"SK Baruah","year":"2004","unstructured":"Baruah SK (2004) Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors. IEEE Trans Comput 53(6):781\u2013784","journal-title":"IEEE Trans Comput"},{"key":"9329_CR3","doi-asserted-by":"crossref","unstructured":"Baruah S (2012a) Semantics-preserving implementation of multirate mixed-criticality synchronous programs. In RTNS \u201912, pp 11\u201319. ACM","DOI":"10.1145\/2392987.2392989"},{"key":"9329_CR4","doi-asserted-by":"crossref","unstructured":"Baruah S (2012b) Semantics-preserving implementation of multirate mixed-criticality synchronous programs. In RTNS\u201912, pp 11\u201319. ACM","DOI":"10.1145\/2392987.2392989"},{"key":"9329_CR5","doi-asserted-by":"crossref","unstructured":"Baruah SK (2013) Implementing mixed criticality synchronous reactive systems upon multiprocessor platforms. The University of North Carolina at Chapel Hill, Tech. Rep","DOI":"10.1007\/s11241-013-9197-x"},{"key":"9329_CR6","unstructured":"Baruah SK, Burns A (2006) Sustainable scheduling analysis. In Real-time systems symposium (RTSS 2006), pp 159\u2013168"},{"key":"9329_CR7","unstructured":"Baruah S, Fisher N (2005) The partitioned multiprocessor scheduling of sporadic task systems. In 26th IEEE international real-time systems symposium, 2005. RTSS 2005, pp 9\u2013329"},{"key":"9329_CR8","doi-asserted-by":"crossref","unstructured":"Baruah S, Fohler G (2011) Certification-cognizant time-triggered scheduling of mixed-criticality systems. In IEEE real-time systems symposium, RTSS \u201911, pp 3\u201312","DOI":"10.1109\/RTSS.2011.9"},{"key":"9329_CR9","doi-asserted-by":"crossref","unstructured":"Baruah SK, Li H, Stougie L (2010) Towards the design of certifiable mixed-criticality systems. In IEEE real-time and embedded technology and applications symposium, RTAS\u201910, pp 13\u201322","DOI":"10.1109\/RTAS.2010.10"},{"key":"9329_CR10","doi-asserted-by":"crossref","unstructured":"Baruah S, Bonifaci V, D\u2019Angelo G, Li H, Marchetti-Spaccamela A, van\u00a0der Ster S, Stougie L (2012a) The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems. In IEEE Euromicro conference on real-time systems, ECRTS\u201912, pp 145\u2013154","DOI":"10.1109\/ECRTS.2012.42"},{"issue":"8","key":"9329_CR11","doi-asserted-by":"publisher","first-page":"1140","DOI":"10.1109\/TC.2011.142","volume":"61","author":"S Baruah","year":"2012","unstructured":"Baruah S, Bonifaci V, D\u2019Angelo G, Li H, Marchetti-Spaccamela A, Megow N, Stougie L (2012b) Scheduling real-time mixed-criticality jobs. IEEE Trans Comput 61(8):1140\u20131152","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"9329_CR12","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/s11241-013-9184-2","volume":"50","author":"S Baruah","year":"2014","unstructured":"Baruah S, Chattopadhyay B, Li H, Shin I (2014) Mixed-criticality scheduling on multiprocessors. Real-Time Syst 50(1):142\u2013177","journal-title":"Real-Time Syst"},{"issue":"4","key":"9329_CR13","doi-asserted-by":"publisher","first-page":"74:1","DOI":"10.1145\/3073415","volume":"22","author":"L Behera","year":"2017","unstructured":"Behera L, Bhaduri P (2017) Time-triggered scheduling of mixed-criticality systems. ACM Trans Des Autom Electron Syst 22(4):74:1\u201374:25","journal-title":"ACM Trans Des Autom Electron Syst"},{"key":"9329_CR14","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms, 2nd edn. McGraw-Hill Higher Education, New York","edition":"2"},{"issue":"4","key":"9329_CR15","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/1978802.1978814","volume":"43","author":"RI Davis","year":"2011","unstructured":"Davis RI, Burns A (2011) A survey of hard real-time scheduling for multiprocessor systems. ACM Comput Surv 43(4):35","journal-title":"ACM Comput Surv"},{"issue":"1","key":"9329_CR16","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1287\/opre.26.1.127","volume":"26","author":"SK Dhall","year":"1978","unstructured":"Dhall SK, Liu CL (1978) On a real-time scheduling problem. Oper Res 26(1):127\u2013140","journal-title":"Oper Res"},{"key":"9329_CR17","unstructured":"Ekberg P, Yi W (2012) Bounding and shaping the demand of mixed-criticality sporadic tasks. In IEEE Euromicro conference on real-time systems, ECRTS\u201912, pp. 145\u2013154"},{"key":"9329_CR18","doi-asserted-by":"crossref","unstructured":"Forget J et al (2010) Scheduling dependent periodic tasks without synchronization mechanisms. In RTAS\u201910, pp 301\u2013310","DOI":"10.1109\/RTAS.2010.26"},{"key":"9329_CR19","unstructured":"Guan Nan, Ekberg Pontus, Stigge Martin, Yi Wang (2011) Effective and efficient scheduling of certifiable mixed-criticality sporadic task systems. In IEEE real-time systems symposium, RTSS\u201911, pp 13\u201323"},{"key":"9329_CR20","unstructured":"Guo Z (2016) Real-time scheduling of mixed-critical workloads upon platforms with uncertainties. PhD thesis, University of North Carolina"},{"key":"9329_CR21","unstructured":"Ha R, Liu JWS (1994) Validating timing constraints in multiprocessor and distributed real-time systems. In Proceedings international conference distributed computing systems, pp 162\u2013171"},{"key":"9329_CR22","doi-asserted-by":"crossref","unstructured":"Herman JL, Kenna CJ, Mollison MS, Anderson JH, Johnson DM (2012) Rtos support for multicore mixed-criticality systems. In IEEE real-time and embedded technology and applications symposium (RTAS), 2012 IEEE 18th, pp 197\u2013208","DOI":"10.1109\/RTAS.2012.24"},{"key":"9329_CR23","unstructured":"Johnson LA (1992) DO-178B: software considerations in airborne systems and equipment certification. In Radio technical commission for aeronautics, RTCA"},{"key":"9329_CR24","doi-asserted-by":"crossref","unstructured":"Kahil R, Poplavko P, Socci D, Bensalem S (2018a) Predictability in mixed-criticality systems. In IEEE 24th International Conference on Embedded and real-time computing systems and applications (RTCSA), 2018","DOI":"10.1109\/RTCSA.2018.00029"},{"key":"9329_CR25","doi-asserted-by":"crossref","unstructured":"Kahil R, Poplavko P, Socci D, Bensalem S (2018b) Predictability in mixed-criticality systems. Technical Report TR-2018-8, Verimag, (Extended version of the RTCSA-18 paper)","DOI":"10.1109\/RTCSA.2018.00029"},{"key":"9329_CR26","doi-asserted-by":"crossref","unstructured":"Kahil R, Socci D, Poplavko P, Bensalem S (2018c) Algorithmic complexity of correctness testing in MC-scheduling. In RTNS \u201918, pp 180\u2013190, New York. ACM","DOI":"10.1145\/3273905.3273916"},{"issue":"4","key":"9329_CR27","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y-K Kwok","year":"1999","unstructured":"Kwok Y-K, Ahmad I (1999) Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput Surv 31(4):406\u2013471","journal-title":"ACM Comput Surv"},{"key":"9329_CR28","doi-asserted-by":"crossref","unstructured":"Li H, Baruah S (2010) Load-based schedulability analysis of certifiable mixed-criticality systems. In International conference on embedded software, EMSOFT \u201910, pp 99\u2013108. ACM","DOI":"10.1145\/1879021.1879035"},{"key":"9329_CR29","doi-asserted-by":"crossref","unstructured":"Li H, Baruah SK (2012) Outstanding paper award: global mixed-criticality scheduling on multiprocessors. In 24th Euromicro conference on real-time systems, ECRTS 2012","DOI":"10.1109\/ECRTS.2012.41"},{"key":"9329_CR30","volume-title":"Real-time systems","author":"JWS Liu","year":"2000","unstructured":"Liu JWS (2000) Real-time systems. Prentice-Hall, Inc., Upper Saddle River"},{"key":"9329_CR31","doi-asserted-by":"crossref","unstructured":"Mollison MS, Erickson JP, Anderson JH, Baruah SK, Scoredos JA (2010) Mixed-criticality real-time scheduling for multicore systems. In IEEE international conference on computer and information technology, CIT \u201910, pp 1864\u20131871","DOI":"10.1109\/CIT.2010.320"},{"key":"9329_CR32","doi-asserted-by":"crossref","unstructured":"Pathan RM (2012) Schedulability analysis of mixed-criticality systems on multiprocessors. In IEEE 24th Euromicro conference on real-time systems (ECRTS), 2012, pp 309\u2013320","DOI":"10.1109\/ECRTS.2012.29"},{"key":"9329_CR33","doi-asserted-by":"crossref","unstructured":"Park T, Kim S (2011) Dynamic scheduling algorithm and its schedulability analysis for certifiable dual-criticality systems. In International conference on embedded software, EMSOFT \u201911, pp 253\u2013262. ACM","DOI":"10.1145\/2038642.2038681"},{"key":"9329_CR34","unstructured":"Socci D (2016) Scheduling of certifiable mixed-criticality systems. PhD thesis, VERIMAG Research Center, Universit\u00e9 Grenoble Alpes"},{"key":"9329_CR35","doi-asserted-by":"crossref","unstructured":"Socci D, Poplavko P, Bensalem S, Bozga M (2013) Mixed critical earliest deadline first. In IEEE 25th Euromicro conference on real-time systems (ECRTS), 2013, pp 93\u2013102","DOI":"10.1109\/ECRTS.2013.20"},{"key":"9329_CR36","doi-asserted-by":"crossref","unstructured":"Socci D, Poplavko P, Bensalem S, Bozga M (2015a) Multiprocessor scheduling of precedence-constrained mixed-critical jobs. In IEEE ISORC 2015","DOI":"10.1109\/ISORC.2015.18"},{"key":"9329_CR37","doi-asserted-by":"crossref","unstructured":"Socci D, Poplavko P, Bensalem S, Bozga M (2015b) Time-triggered mixed-critical scheduler on single- and multi-processor platforms (revised version). Technical Report TR-2015-8, Verimag Research Report","DOI":"10.1109\/HPCC-CSS-ICESS.2015.321"},{"key":"9329_CR38","doi-asserted-by":"crossref","unstructured":"Socci D, Poplavko P, Bensalem S, Bozga M(2015c) Time-triggered mixed-critical scheduler on single-and multi-processor platforms. In 17th IEEE international conference on high performance computing and communications (HPCC)","DOI":"10.1109\/HPCC-CSS-ICESS.2015.321"},{"key":"9329_CR39","unstructured":"Vestal Steve (2007) Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In IEEE real-time systems symposium, RTSS\u201907, pp 239\u2013243"},{"key":"9329_CR40","doi-asserted-by":"crossref","unstructured":"Yip E, Kuo M, Roop PS, Broman D (2014) Relaxing the synchronous approach for mixed-criticality systems. In: 12th IEEE real-time and embedded technology and applications symposium (RTAS)","DOI":"10.1109\/RTAS.2014.6925993"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-019-09329-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-019-09329-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-019-09329-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,2]],"date-time":"2020-03-02T19:18:53Z","timestamp":1583176733000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-019-09329-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,4]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["9329"],"URL":"https:\/\/doi.org\/10.1007\/s11241-019-09329-9","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2019,3,4]]},"assertion":[{"value":"4 March 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}