{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,20]],"date-time":"2024-05-20T15:14:33Z","timestamp":1716218073126},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Foundation","award":["CCF-1136073"]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1337218","CNS-1329861"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s11241-017-9281-8","type":"journal-article","created":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T05:53:39Z","timestamp":1496296419000},"page":"760-811","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Mixed-criticality federated scheduling for parallel real-time tasks"],"prefix":"10.1007","volume":"53","author":[{"given":"Jing","family":"Li","sequence":"first","affiliation":[]},{"given":"David","family":"Ferry","sequence":"additional","affiliation":[]},{"given":"Shaurya","family":"Ahuja","sequence":"additional","affiliation":[]},{"given":"Kunal","family":"Agrawal","sequence":"additional","affiliation":[]},{"given":"Christopher","family":"Gill","sequence":"additional","affiliation":[]},{"given":"Chenyang","family":"Lu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,6,1]]},"reference":[{"key":"9281_CR1","doi-asserted-by":"crossref","unstructured":"Andersson B, de\u00a0Niz D (2012) Analyzing global-edf for multiprocessor scheduling of parallel tasks. In: International conference on principles of distributed systems. Springer, Berlin, pp 16\u201330","DOI":"10.1007\/978-3-642-35476-2_2"},{"key":"9281_CR2","doi-asserted-by":"crossref","unstructured":"Baruah S (2012a) Certification-cognizant scheduling of tasks with pessimistic frequency specification. In: IEEE international symposium on industrial embedded systems (SIES), pp 31\u201338","DOI":"10.1109\/SIES.2012.6356567"},{"key":"9281_CR3","doi-asserted-by":"crossref","unstructured":"Baruah S (2012b) Semantics-preserving implementation of multirate mixed-criticality synchronous programs. In: 20th international conference on real-time and network systems (RTNS), pp 11\u201319","DOI":"10.1145\/2392987.2392989"},{"key":"9281_CR4","doi-asserted-by":"crossref","unstructured":"Baruah S (2016a) The federated scheduling of systems of mixed-criticality sporadic dag tasks. In: IEEE real-time systems symposium (RTSS), pp 227\u2013236","DOI":"10.1109\/RTSS.2016.030"},{"key":"9281_CR5","doi-asserted-by":"crossref","unstructured":"Baruah S (2016b) Schedulability analysis for a general model of mixed-criticality recurrent real-time tasks. In: IEEE real-time systems symposium (RTSS), pp 25\u201334","DOI":"10.1109\/RTSS.2016.012"},{"key":"9281_CR6","doi-asserted-by":"crossref","unstructured":"Baruah S, Li H, Stougie L (2010) Towards the design of certifiable mixed-criticality systems. In: 16th IEEE real-time and embedded technology and applications symposium (RTAS), pp 13\u201322","DOI":"10.1109\/RTAS.2010.10"},{"key":"9281_CR7","doi-asserted-by":"crossref","unstructured":"Baruah S, Burns A, Davis R (2011) Response-time analysis for mixed criticality systems. In: 32nd IEEE real-time systems symposium (RTSS), pp 34\u201343","DOI":"10.1109\/RTSS.2011.12"},{"key":"9281_CR8","doi-asserted-by":"crossref","unstructured":"Baruah S, Bonifaci V, D\u2019Angelo G, Li H, Marchetti-Spaccamela A, Van Der\u00a0Ster S, Stougie L (2012a) The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems. In: 24th Euromicro conference on real-time systems (ECRTS), pp 145\u2013154","DOI":"10.1109\/ECRTS.2012.42"},{"key":"9281_CR9","doi-asserted-by":"crossref","unstructured":"Baruah SK, Bonifaci V, Marchetti-Spaccamela A, Stougie L, Wiese A (2012b) A generalized parallel task model for recurrent real-time processes. In: 33rd IEEE real-time systems symposium (RTSS), pp 63\u201372","DOI":"10.1109\/RTSS.2012.59"},{"issue":"1","key":"9281_CR10","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. R Time Syst 50(1):142\u2013177","journal-title":"R Time Syst"},{"key":"9281_CR11","doi-asserted-by":"crossref","unstructured":"Baruah S, Eswaran A, Guo Z (2015) Mc-fluid: simplified and optimally quantified. In: IEEE real-time systems symposium (RTSS), pp 327\u2013337","DOI":"10.1109\/RTSS.2015.38"},{"key":"9281_CR12","doi-asserted-by":"crossref","unstructured":"Bonifaci V, Marchetti-Spaccamela A, Stiller S, Wiese A (2013) Feasibility analysis in the sporadic dag task model. In: 25th Euromicro conference on real-time systems (ECRTS), pp 225\u2013233","DOI":"10.1109\/ECRTS.2013.32"},{"key":"9281_CR13","volume-title":"Mixed criticality systems: a review","author":"A Burns","year":"2016","unstructured":"Burns A, Davis R (2016) Mixed criticality systems: a review. University of York, Tech Rep, Department of Computer Science"},{"key":"9281_CR14","doi-asserted-by":"crossref","unstructured":"Chwa HS, Lee J, Phan KM, Easwaran A, Shin I (2013) Global edf schedulability analysis for synchronous parallel tasks on multicore platforms. In: 25th Euromicro conference on real-time systems (ECRTS), pp 25\u201334","DOI":"10.1109\/ECRTS.2013.14"},{"issue":"5","key":"9281_CR15","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.ipl.2007.11.014","volume":"106","author":"S Collette","year":"2008","unstructured":"Collette S, Cucu L, Goossens J (2008) Integrating job parallelism in real-time scheduling theory. Inf Process Lett 106(5):180\u2013187","journal-title":"Inf Process Lett"},{"issue":"4","key":"9281_CR16","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"},{"key":"9281_CR17","doi-asserted-by":"crossref","unstructured":"de\u00a0Niz D, Phan LT (2014) Partitioned scheduling of multi-modal mixed-criticality real-time systems on multiprocessor platforms. In: 20th IEEE real-time and embedded technology and applications symposium (RTAS), pp 111\u2013122","DOI":"10.1109\/RTAS.2014.6925995"},{"issue":"1","key":"9281_CR18","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 C (1978) On a real-time scheduling problem. Oper Res 26(1):127\u2013140","journal-title":"Oper Res"},{"key":"9281_CR19","doi-asserted-by":"crossref","unstructured":"Easwaran A (2013) Demand-based scheduling of mixed-criticality sporadic tasks on one processor. In: 34th IEEE real-time systems symposium (RTSS), pp 78\u201387","DOI":"10.1109\/RTSS.2013.16"},{"issue":"1","key":"9281_CR20","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/s11241-013-9187-z","volume":"50","author":"P Ekberg","year":"2014","unstructured":"Ekberg P, Yi W (2014) Bounding and shaping the demand of generalized mixed-criticality sporadic task systems. R Time Syst 50(1):48\u201386","journal-title":"R Time Syst"},{"key":"9281_CR21","doi-asserted-by":"crossref","unstructured":"Ferry D, Bunting G, Maghareh A, Prakash A, Dyke S, Agrawal K, Gill C, Lu C (2014) Real-time system support for hybrid structural simulation. In: 14th international conference on embedded software (EMSOFT), p 25","DOI":"10.1145\/2656045.2656067"},{"key":"9281_CR22","doi-asserted-by":"crossref","unstructured":"Gu X, Easwaran A, Phan KM, Shin I (2015) Resource efficient isolation mechanisms in mixed-criticality scheduling. In: 27th Euromicro conference on real-time systems (ECRTS), pp 13\u201324","DOI":"10.1109\/ECRTS.2015.9"},{"key":"9281_CR23","doi-asserted-by":"crossref","unstructured":"Guan N, Ekberg P, Stigge M, Yi W (2011) Effective and efficient scheduling of certifiable mixed-criticality sporadic task systems. In: 32nd IEEE real-time systems symposium (RTSS), pp 13\u201323","DOI":"10.1109\/RTSS.2011.10"},{"key":"9281_CR24","doi-asserted-by":"crossref","unstructured":"Kato S, Ishikawa Y (2009) Gang edf scheduling of parallel task systems. In: 30th IEEE real-time systems symposium (RTSS), pp 459\u2013468","DOI":"10.1109\/RTSS.2009.42"},{"key":"9281_CR25","doi-asserted-by":"crossref","unstructured":"Kim J, Kim H, Lakshmanan K, Rajkumar RR (2013) Parallel scheduling for cyber-physical systems: Analysis and case study on a self-driving car. In: 4th international conference on cyber-physical systems (ICCPS), pp 31\u201340","DOI":"10.1145\/2502524.2502530"},{"key":"9281_CR26","doi-asserted-by":"crossref","unstructured":"Lakshmanan K, Kato S, Rajkumar R (2010) Scheduling parallel real-time tasks on multi-core processors. In: 31st IEEE real-time systems symposium (RTSS), pp 259\u2013268","DOI":"10.1109\/RTSS.2010.42"},{"key":"9281_CR27","doi-asserted-by":"crossref","unstructured":"Lakshmanan K, de\u00a0Niz D, Rajkumar R (2011) Mixed-criticality task synchronization in zero-slack scheduling. In: 17th IEEE real-time and embedded technology and applications symposium (RTAS), pp 47\u201356","DOI":"10.1109\/RTAS.2011.13"},{"issue":"6","key":"9281_CR28","doi-asserted-by":"publisher","first-page":"1962","DOI":"10.1093\/ietisy\/e89-d.6.1962","volume":"89","author":"WY Lee","year":"2006","unstructured":"Lee WY, Heejo L (2006) Optimal scheduling for real-time parallel tasks. IEICE Trans Inf Syst 89(6):1962\u20131966","journal-title":"IEICE Trans Inf Syst"},{"key":"9281_CR29","doi-asserted-by":"crossref","unstructured":"Lee J, Phan KM, Gu X, Lee J, Easwaran A, Shin I, Lee I (2014) Mc-fluid: fluid model-based mixed-criticality scheduling on multiprocessors. In: IEEE real-time systems symposium (RTSS), pp 41\u201352","DOI":"10.1109\/RTSS.2014.32"},{"key":"9281_CR30","doi-asserted-by":"crossref","unstructured":"Li J, Agrawal K, Lu C, Gill C (2013) Analysis of global edf for parallel tasks. In: 25th Euromicro conference on real-time systems (ECRTS), pp 3\u201313","DOI":"10.1109\/ECRTS.2013.12"},{"key":"9281_CR31","doi-asserted-by":"crossref","unstructured":"Li J, Chen JJ, Agrawal K, CLu, Gill C, Saifullah A (2014) Analysis of federated and global scheduling for parallel real-time tasks. In: 26th Euromicro conference on real-time systems (ECRTS), pp 85\u201396","DOI":"10.1109\/ECRTS.2014.23"},{"key":"9281_CR32","unstructured":"Li J, Ferry D, Ahuja S, Agrawal K, Gill C, Lu C (2016) A real-time scheduling service for parallel tasks. In: IEEE real-time and embedded technology and applications symposium (RTAS), pp 1\u201312"},{"key":"9281_CR33","doi-asserted-by":"crossref","unstructured":"Liu C, Anderson J (2012) Supporting soft real-time parallel applications on multicore processors. In: IEEE 18th international conference on embedded and real-time computing systems and applications (RTCSA), pp 114\u2013123","DOI":"10.1109\/RTCSA.2012.55"},{"key":"9281_CR34","unstructured":"Liu G, Lu Y, Wang S, Gu Z (2014) Partitioned multiprocessor scheduling of mixed-criticality parallel jobs. In: IEEE 20th international conference on embedded and real-time computing systems and applications (RTCSA), pp 1\u201310"},{"key":"9281_CR35","doi-asserted-by":"crossref","unstructured":"Liu D, Spasic J, Chen G, Guan N, Liu S, Stefanov T, Yi W (2016) Edf-vd scheduling of mixed-criticality systems with degraded quality guarantees. In: IEEE real-time systems symposium (RTSS), pp 35\u201346","DOI":"10.1109\/RTSS.2016.013"},{"issue":"1","key":"9281_CR36","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1023\/A:1008022923184","volume":"15","author":"G Manimaran","year":"1998","unstructured":"Manimaran G, Murthy CSR, Ramamritham K (1998) A new approach for scheduling of parallelizable tasks in real-time multiprocessor systems. R Time Syst 15(1):39\u201360","journal-title":"R Time Syst"},{"key":"9281_CR37","doi-asserted-by":"crossref","unstructured":"Nelissen G, Berten V, Goossens J, Milojevic D (2012) Techniques optimizing the number of processors to schedule multi-threaded tasks. In: 24th Euromicro conference on real-time systems (ECRTS), pp 321\u2013330","DOI":"10.1109\/ECRTS.2012.37"},{"key":"9281_CR38","unstructured":"OpenMP (2013) OpenMP application program interface v4.0. \n http:\/\/www.openmp.org\/mp-documents\/OpenMP4.0.0.pdf"},{"key":"9281_CR39","doi-asserted-by":"crossref","unstructured":"Pathan RM (2012) Schedulability analysis of mixed-criticality systems on multiprocessors. In: 24th Euromicro conference on real-time systems (ECRTS), pp 309\u2013320","DOI":"10.1109\/ECRTS.2012.29"},{"key":"9281_CR40","doi-asserted-by":"crossref","unstructured":"Pellizzoni R, Meredith P, Nam MY, Sun M, Caccamo M, Sha L (2009) Handling mixed-criticality in soc-based real-time embedded systems. In: 7th ACM international conference on embedded software (EMSOFT), pp 235\u2013244","DOI":"10.1145\/1629335.1629367"},{"issue":"4","key":"9281_CR41","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/s11241-012-9166-9","volume":"49","author":"A Saifullah","year":"2013","unstructured":"Saifullah A, Li J, Agrawal K, Lu C, Gill C (2013) Multi-core real-time scheduling for generalized parallel task models. R Time Syst 49(4):404\u2013435","journal-title":"R Time Syst"},{"key":"9281_CR42","doi-asserted-by":"crossref","unstructured":"Socci D, Poplavko P, Bensalem S, Bozga M (2013) Mixed critical earliest deadline first. In: 25th Euromicro conference on real-time systems (ECRTS), pp 93\u2013102","DOI":"10.1109\/ECRTS.2013.20"},{"key":"9281_CR43","doi-asserted-by":"crossref","unstructured":"Su H, Guan N, Zhu D (2014) Service guarantee exploration for mixed-criticality systems. In: IEEE 20th international conference on embedded and real-time computing systems and applications (RTCSA), pp 1\u201310","DOI":"10.1109\/RTCSA.2014.6910499"},{"key":"9281_CR44","doi-asserted-by":"crossref","unstructured":"Vestal S (2007) Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: 28th IEEE real-time systems symposium (RTSS), pp 239\u2013243","DOI":"10.1109\/RTSS.2007.47"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-017-9281-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-017-9281-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-017-9281-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T14:04:55Z","timestamp":1589724295000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-017-9281-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,1]]},"references-count":44,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["9281"],"URL":"https:\/\/doi.org\/10.1007\/s11241-017-9281-8","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,1]]},"assertion":[{"value":"1 June 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}