{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T15:40:44Z","timestamp":1783698044689,"version":"3.55.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,5,11]],"date-time":"2013-05-11T00:00:00Z","timestamp":1368230400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1007\/s11241-013-9184-2","type":"journal-article","created":{"date-parts":[[2013,5,10]],"date-time":"2013-05-10T15:43:05Z","timestamp":1368200585000},"page":"142-177","source":"Crossref","is-referenced-by-count":72,"title":["Mixed-criticality scheduling on multiprocessors"],"prefix":"10.1007","volume":"50","author":[{"given":"Sanjoy","family":"Baruah","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bipasa","family":"Chattopadhyay","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haohan","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Insik","family":"Shin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,5,11]]},"reference":[{"key":"9184_CR1","unstructured":"Baker T (2005) Comparison of empirical success rates of global vs. partitioned fixed-priority and EDF scheduling for hard real time. Tech Rep TR-050601, Department of Computer Science, Florida State University"},{"key":"9184_CR2","volume-title":"Proceeding of the international conference on real-time and network systems","author":"T Baker","year":"2006","unstructured":"Baker T (2006) A\u00a0comparison of global and partitioned EDF schedulability tests for multiprocessors. In: Proceeding of the international conference on real-time and network systems, Poitiers, France"},{"key":"9184_CR3","volume-title":"Proceedings of the EuroMicro conference on real-time systems","author":"T Baker","year":"2009","unstructured":"Baker T, Baruah S (2009) Sustainable multiprocessor scheduling of sporadic task systems. In: Proceedings of the EuroMicro conference on real-time systems. IEEE Computer Society Press, Dublin"},{"key":"9184_CR4","doi-asserted-by":"crossref","unstructured":"Baruah S (2004) Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors. IEEE Trans Comput 53(6)","DOI":"10.1109\/TC.2004.16"},{"key":"9184_CR5","first-page":"159","volume-title":"Proceedings of the IEEE real-time systems symposium","author":"S Baruah","year":"2006","unstructured":"Baruah S, Burns A (2006) Sustainable scheduling analysis. In: Proceedings of the IEEE real-time systems symposium. IEEE Computer Society Press, Rio de Janeiro, pp\u00a0159\u2013168"},{"key":"9184_CR6","volume-title":"Proceedings of the IEEE real-time systems symposium (RTSS)","author":"S Baruah","year":"2011","unstructured":"Baruah S, Fohler G (2011) Certification-cognizant time-triggered scheduling of mixed-criticality systems. In: Proceedings of the IEEE real-time systems symposium (RTSS). IEEE Computer Society Press, Vienna"},{"key":"9184_CR7","first-page":"555","volume-title":"Proceedings of the 19th annual European symposium on algorithms","author":"S Baruah","year":"2011","unstructured":"Baruah S, Bonifaci V, D\u2019Angelo G, Marchetti-Spaccamela A, van der Ster S, Stougie L (2011a) Mixed-criticality scheduling of sporadic task systems. In: Proceedings of the 19th annual European symposium on algorithms. Springer, Saarbrucken, pp\u00a0555\u2013566"},{"key":"9184_CR8","volume-title":"Proceedings of the IEEE real-time systems symposium (RTSS)","author":"S Baruah","year":"2011","unstructured":"Baruah S, Burns A, Davis R (2011b) Response-time analysis for mixed criticality systems. In: Proceedings of the IEEE real-time systems symposium (RTSS). IEEE Computer Society Press, Vienna"},{"key":"9184_CR9","volume-title":"Proceedings of the 2012 24th euromicro conference on real-time systems ECRTS\u201912","author":"S Baruah","year":"2012","unstructured":"Baruah S, Bonifaci V, D\u2019Angelo G, Li H, Marchetti-Spaccamela A, van der Ster S, Stougie L (2012) 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"},{"key":"9184_CR10","unstructured":"Bertogna M (2008) Real-time scheduling analysis for multiprocessor platforms. PhD thesis, Scuola Superiore Santa Anna, Pisa, Italy"},{"key":"9184_CR11","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/ICPPW.2009.12","volume-title":"ICPPW\u201909: proceedings of the 2009 international conference on parallel processing workshops","author":"M Bertogna","year":"2009","unstructured":"Bertogna M (2009) Evaluation of existing schedulability tests for global EDF. In: ICPPW\u201909: proceedings of the 2009 international conference on parallel processing workshops. IEEE Computer Society, Washington, pp\u00a011\u201318. doi: 10.1109\/ICPPW.2009.12"},{"key":"9184_CR12","first-page":"185","volume-title":"Proceedings of the tenth annual ACM-SIAM symposium on discrete algorithms","author":"C Chekuri","year":"1999","unstructured":"Chekuri C, Khanna S (1999) On multi-dimensional packing problems. In: Proceedings of the tenth annual ACM-SIAM symposium on discrete algorithms, pp\u00a0185\u2013194"},{"issue":"4","key":"9184_CR13","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1137\/S0097539799356265","volume":"33","author":"C Chekuri","year":"2004","unstructured":"Chekuri C, Khanna S (2004) On multidimensional packing problems. SIAM J Comput 33(4):837\u2013851. doi: 10.1137\/S0097539799356265","journal-title":"SIAM J Comput"},{"key":"9184_CR14","first-page":"291","volume-title":"Proceedings of the real-time systems symposium","author":"D Niz de","year":"2009","unstructured":"de Niz D, Lakshmanan K, Rajkumar RR (2009) On the scheduling of mixed-criticality real-time task sets. In: Proceedings of the real-time systems symposium. IEEE Computer Society Press, Washington, pp\u00a0291\u2013300"},{"key":"9184_CR15","first-page":"807","volume-title":"Proceedings of the IFIP Congress","author":"M Dertouzos","year":"1974","unstructured":"Dertouzos M (1974) Control robotics: the procedural control of physical processors. In: Proceedings of the IFIP Congress, pp\u00a0807\u2013813"},{"key":"9184_CR16","doi-asserted-by":"crossref","unstructured":"Dorin F, Richard P, Richard M, Goossens J (2010) Schedulability and sensitivity analysis of multiple criticality tasks with fixed-priorities. Real-Time Systems","DOI":"10.1007\/s11241-010-9107-4"},{"key":"9184_CR17","volume-title":"Proceedings of the 2012 24th euromicro conference on real-time systems ECRTS\u201912","author":"P Ekberg","year":"2012","unstructured":"Ekberg P, Yi W (2012) 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, Pisa"},{"key":"9184_CR18","volume-title":"Proceedings of the IEEE real-time systems symposium (RTSS)","author":"N Guan","year":"2011","unstructured":"Guan N, Ekberg P, Stigge M, Yi W (2011) 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"},{"key":"9184_CR19","unstructured":"Guan N, Ekberg P, Stigge M, Yi W (2013) Improving the scheduling of certifiable mixed-criticality sporadic task systems. Tech Rep 2013-008, Department of Information Technology, Uppsala University"},{"key":"9184_CR20","volume-title":"Proceedings of the 2012 IEEE real-time and embedded technology and applications symposium RTAS\u201912","author":"J Herman","year":"2012","unstructured":"Herman J, Kenna C, Mollison M, Anderson J, Johnson D (2012) RTOs support for multicore mixed-criticality systems. In: Proceedings of the 2012 IEEE real-time and embedded technology and applications symposium RTAS\u201912. IEEE Computer Society, Beijing"},{"key":"9184_CR21","volume-title":"Proceedings of the 2012 IEEE real-time and embedded technology and applications symposium RTAS\u201912","author":"HM Huang","year":"2012","unstructured":"Huang HM, Gill C, Lu C (2012) Implementation and evaluation of mixed-criticality scheduling algorithms for periodic tasks. In: Proceedings of the 2012 IEEE real-time and embedded technology and applications symposium RTAS\u201912. IEEE Computer Society, Beijing"},{"issue":"4","key":"9184_CR22","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1145\/347476.347479","volume":"37","author":"B Kalyanasundaram","year":"2000","unstructured":"Kalyanasundaram B, Pruhs K (2000) Speed is as powerful as clairvoyance. J ACM 37(4):617\u2013643","journal-title":"J ACM"},{"key":"9184_CR23","volume-title":"Proceedings of the 30th international conference of distributed computing systems","author":"K Lakshmanan","year":"2010","unstructured":"Lakshmanan K, de Niz D, Rajkumar RR, Moreno G (2010) Resource allocation in distributed mixed-criticality cyber-physical systems. In: Proceedings of the 30th international conference of distributed computing systems. IEEE Computer Society Press, New York"},{"key":"9184_CR24","volume-title":"Proceedings of the real-time and embedded technology and applications symposium","author":"K Lakshmanan","year":"2011","unstructured":"Lakshmanan K, de Niz D, Rajkumar RR (2011) Mixed-criticality task synchronization in zero-slack scheduling. In: Proceedings of the real-time and embedded technology and applications symposium. IEEE Computer Society Press, Chicago"},{"key":"9184_CR25","volume-title":"Proceedings of the 2012 24th euromicro conference on real-time systems ECRTS\u201912","author":"H Li","year":"2012","unstructured":"Li H, Baruah S (2012) Global mixed-criticality scheduling on multiprocessors. In: Proceedings of the 2012 24th euromicro conference on real-time systems ECRTS\u201912. IEEE Computer Society, Pisa"},{"issue":"1","key":"9184_CR26","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C Liu","year":"1973","unstructured":"Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J\u00a0ACM 20(1):46\u201361","journal-title":"J\u00a0ACM"},{"key":"9184_CR27","volume-title":"Proceedings of the IEEE international conference on embedded systems and software","author":"M Mollison","year":"2010","unstructured":"Mollison M, Erickson J, Anderson J, Baruah S, Scoredos J (2010) Mixed-criticality real-time scheduling for multicore systems. In: Proceedings of the IEEE international conference on embedded systems and software. IEEE Computer Society Press, Bradford"},{"key":"9184_CR28","first-page":"253","volume-title":"Proceedings of the 11th international conference on embedded software, EMSOFT-2011","author":"T Park","year":"2011","unstructured":"Park T, Kim S (2011) Dynamic scheduling algorithm and its schedulability analysis for certifiable dual-criticality systems. In: Proceedings of the 11th international conference on embedded software, EMSOFT-2011, pp\u00a0253\u2013262"},{"key":"9184_CR29","volume-title":"Proceedings of the 2012 24th euromicro conference on real-time systems ECRTS\u201912","author":"R Pathan","year":"2012","unstructured":"Pathan R (2012) Schedulability analysis of mixed-criticality systems on multiprocessors. In: Proceedings of the 2012 24th euromicro conference on real-time systems ECRTS\u201912. IEEE Computer Society, Pisa"},{"key":"9184_CR30","volume-title":"Proceedings of the 2012 24th euromicro conference on real-time systems ECRTS\u201912","author":"F Santy","year":"2012","unstructured":"Santy F, George L, Thierry P, Goossens J (2012) Relaxing mixed-criticality scheduling strictness for task sets scheduled with FP. In: Proceedings of the 2012 24th euromicro conference on real-time systems ECRTS\u201912. IEEE Computer Society, Pisa"},{"key":"9184_CR31","volume-title":"Proceedings of the IEEE real-time systems symposium (RTSS)","author":"D Tamas-Selicean","year":"2011","unstructured":"Tamas-Selicean D, Pop P (2011) Design optimization of mixed-criticality real-time applications on cost-constrained partitioned architectures. In: Proceedings of the IEEE real-time systems symposium (RTSS). IEEE Computer Society Press, Vienna"},{"key":"9184_CR32","first-page":"239","volume-title":"Proceedings of the real-time systems symposium","author":"S Vestal","year":"2007","unstructured":"Vestal S (2007) 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, pp\u00a0239\u2013243"},{"key":"9184_CR33","volume-title":"Proceedings of the 2012 24th euromicro conference on real-time systems ECRTS\u201912","author":"H Yun","year":"2012","unstructured":"Yun H, Yao G, Pellizzoni R, Caccamo M, Sha L (2012) Memory access control in multiprocessor for real-time systems with mixed criticality. In: Proceedings of the 2012 24th euromicro conference on real-time systems ECRTS\u201912. IEEE Computer Society, Pisa"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-013-9184-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-013-9184-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-013-9184-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T11:09:55Z","timestamp":1559387395000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-013-9184-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,11]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["9184"],"URL":"https:\/\/doi.org\/10.1007\/s11241-013-9184-2","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,11]]}}}