{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T23:19:48Z","timestamp":1756682388176,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,7]],"date-time":"2022-06-07T00:00:00Z","timestamp":1654560000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,7]]},"DOI":"10.1145\/3534879.3534881","type":"proceedings-article","created":{"date-parts":[[2022,6,6]],"date-time":"2022-06-06T16:12:47Z","timestamp":1654531967000},"page":"116-126","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Efficient Schedulability Analysis of Semi-Clairvoyant Sporadic Task Systems With Graceful Degradation"],"prefix":"10.1145","author":[{"given":"Akanksha","family":"Chaudhari","sequence":"first","affiliation":[{"name":"BITS Pilani, K.K. Birla Goa Campus, India"}]},{"given":"Sanjoy","family":"Baruah","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,6,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Semi-Clairvoyance in Mixed-Criticality Scheduling. In 2019 IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society","author":"Agrawal Kunal","year":"2019","unstructured":"Kunal Agrawal , Sanjoy Baruah , and Alan Burns . 2019 . Semi-Clairvoyance in Mixed-Criticality Scheduling. In 2019 IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society , Los Alamitos, CA, USA, 458\u2013468. https:\/\/doi.org\/10.1109\/RTSS46320. 2019.00047 10.1109\/RTSS46320.2019.00047 Kunal Agrawal, Sanjoy Baruah, and Alan Burns. 2019. Semi-Clairvoyance in Mixed-Criticality Scheduling. In 2019 IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society, Los Alamitos, CA, USA, 458\u2013468. https:\/\/doi.org\/10.1109\/RTSS46320.2019.00047"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.142"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699435"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2006.47"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2018027.2018045"},{"key":"e_1_3_2_1_6_1","volume-title":"Response-Time Analysis for Mixed Criticality Systems. In 2011 IEEE 32nd Real-Time Systems Symposium (RTSS 2011","author":"Baruah Sanjoy","year":"2011","unstructured":"Sanjoy Baruah , Alan Burns , and Rob\u00a0 I. Davis . 2011 . Response-Time Analysis for Mixed Criticality Systems. In 2011 IEEE 32nd Real-Time Systems Symposium (RTSS 2011 ). IEEE Computer Society, Los Alamitos, CA, USA, 34\u201343. https:\/\/doi.org\/10.1109\/RTSS. 2011.12 10.1109\/RTSS.2011.12 Sanjoy Baruah, Alan Burns, and Rob\u00a0I. Davis. 2011. Response-Time Analysis for Mixed Criticality Systems. In 2011 IEEE 32nd Real-Time Systems Symposium (RTSS 2011). IEEE Computer Society, Los Alamitos, CA, USA, 34\u201343. https:\/\/doi.org\/10.1109\/RTSS.2011.12"},{"key":"e_1_3_2_1_7_1","volume-title":"Graceful Degradation in Semi-Clairvoyant Scheduling. In 33rd Euromicro Conference on Real-Time Systems, ECRTS 2021, July 5-9, 2021, Virtual Conference, Vol.\u00a0196","author":"Baruah Sanjoy","year":"2021","unstructured":"Sanjoy Baruah and Pontus Ekberg . 2021 . Graceful Degradation in Semi-Clairvoyant Scheduling. In 33rd Euromicro Conference on Real-Time Systems, ECRTS 2021, July 5-9, 2021, Virtual Conference, Vol.\u00a0196 . Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany, 9:1\u20139:21. https:\/\/doi.org\/10.4230\/LIPIcs.ECRTS. 2021.9 10.4230\/LIPIcs.ECRTS.2021.9 Sanjoy Baruah and Pontus Ekberg. 2021. Graceful Degradation in Semi-Clairvoyant Scheduling. In 33rd Euromicro Conference on Real-Time Systems, ECRTS 2021, July 5-9, 2021, Virtual Conference, Vol.\u00a0196. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany, 9:1\u20139:21. https:\/\/doi.org\/10.4230\/LIPIcs.ECRTS.2021.9"},{"key":"e_1_3_2_1_8_1","volume-title":"Towards the Design of Certifiable Mixed-Criticality Systems. In 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium(RTAS \u201910)","author":"Baruah Sanjoy","year":"2010","unstructured":"Sanjoy Baruah , Haohan Li , and Leen Stougie . 2010 . Towards the Design of Certifiable Mixed-Criticality Systems. In 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium(RTAS \u201910) . IEEE Computer Society, USA, 13\u201322. https:\/\/doi.org\/10.1109\/RTAS. 2010.10 10.1109\/RTAS.2010.10 Sanjoy Baruah, Haohan Li, and Leen Stougie. 2010. Towards the Design of Certifiable Mixed-Criticality Systems. In 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium(RTAS \u201910). IEEE Computer Society, USA, 13\u201322. https:\/\/doi.org\/10.1109\/RTAS.2010.10"},{"key":"#cr-split#-e_1_3_2_1_9_1.1","doi-asserted-by":"crossref","unstructured":"S.K. Baruah A.K. Mok and L.E. Rosier. 1990. Preemptively scheduling hard-real-time sporadic tasks on one processor. In [1990] Proceedings 11th Real-Time Systems Symposium. IEEE Lake Buena Vista FL USA 182-190. https:\/\/doi.org\/10.1109\/REAL.1990.128746 10.1109\/REAL.1990.128746","DOI":"10.1109\/REAL.1990.128746"},{"key":"#cr-split#-e_1_3_2_1_9_1.2","doi-asserted-by":"crossref","unstructured":"S.K. Baruah A.K. Mok and L.E. Rosier. 1990. Preemptively scheduling hard-real-time sporadic tasks on one processor. In [1990] Proceedings 11th Real-Time Systems Symposium. IEEE Lake Buena Vista FL USA 182-190. https:\/\/doi.org\/10.1109\/REAL.1990.128746","DOI":"10.1109\/REAL.1990.128746"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-005-0507-9"},{"volume-title":"Timing Faults and Mixed Criticality Systems","author":"Burns Alan","key":"e_1_3_2_1_11_1","unstructured":"Alan Burns and Sanjoy Baruah . 2011. Timing Faults and Mixed Criticality Systems . Springer-Verlag , Berlin, Heidelberg , 147\u2013166. Alan Burns and Sanjoy Baruah. 2011. Timing Faults and Mixed Criticality Systems. Springer-Verlag, Berlin, Heidelberg, 147\u2013166."},{"key":"e_1_3_2_1_12_1","volume-title":"Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance. In 2020 IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society","author":"Burns Alan","year":"2020","unstructured":"Alan Burns and Robert\u00a0 I. Davis . 2020 . Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance. In 2020 IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society , Los Alamitos, CA, USA, 12\u201324. https:\/\/doi.org\/10.1109\/RTSS49844. 2020.00013 10.1109\/RTSS49844.2020.00013 Alan Burns and Robert\u00a0I. Davis. 2020. Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance. In 2020 IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society, Los Alamitos, CA, USA, 12\u201324. https:\/\/doi.org\/10.1109\/RTSS49844.2020.00013"},{"key":"e_1_3_2_1_13_1","unstructured":"P. Emberson R. Stafford and R.I. Davis. 2010. Techniques For The Synthesis Of Multiprocessor Tasksets. WATERS\u201910 (January 2010) 6 \u2013 11.  P. Emberson R. Stafford and R.I. Davis. 2010. Techniques For The Synthesis Of Multiprocessor Tasksets. WATERS\u201910 (January 2010) 6 \u2013 11."},{"key":"e_1_3_2_1_14_1","volume-title":"Pythia-MCS: Enabling Quarter-Clairvoyance in I\/O-Driven Mixed-Criticality Systems. In 2020 IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society","author":"Jiang Zhe","year":"2020","unstructured":"Zhe Jiang , Kecheng Yang , Nathan Fisher , Neil Audsley , and Zheng Dong . 2020 . Pythia-MCS: Enabling Quarter-Clairvoyance in I\/O-Driven Mixed-Criticality Systems. In 2020 IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society , Los Alamitos, CA, USA, 38\u201350. https:\/\/doi.org\/10.1109\/RTSS49844. 2020.00015 10.1109\/RTSS49844.2020.00015 Zhe Jiang, Kecheng Yang, Nathan Fisher, Neil Audsley, and Zheng Dong. 2020. Pythia-MCS: Enabling Quarter-Clairvoyance in I\/O-Driven Mixed-Criticality Systems. In 2020 IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society, Los Alamitos, CA, USA, 38\u201350. https:\/\/doi.org\/10.1109\/RTSS49844.2020.00015"},{"key":"e_1_3_2_1_15_1","volume-title":"MC-Fluid: Fluid Model-Based Mixed-Criticality Scheduling on Multiprocessors. In 2014 IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society","author":"Lee J.","year":"2014","unstructured":"J. Lee , K. Phan , X. Gu , J. Lee , A. Easwaran , I. Shin , and I. Lee . 2014 . MC-Fluid: Fluid Model-Based Mixed-Criticality Scheduling on Multiprocessors. In 2014 IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society , Los Alamitos, CA, USA, 41\u201352. https:\/\/doi.org\/10.1109\/RTSS. 2014 .32 10.1109\/RTSS.2014.32 J. Lee, K. Phan, X. Gu, J. Lee, A. Easwaran, I. Shin, and I. Lee. 2014. MC-Fluid: Fluid Model-Based Mixed-Criticality Scheduling on Multiprocessors. In 2014 IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society, Los Alamitos, CA, USA, 41\u201352. https:\/\/doi.org\/10.1109\/RTSS.2014.32"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"#cr-split#-e_1_3_2_1_17_1.1","doi-asserted-by":"crossref","unstructured":"Vlad R\u0103dulescu \u015etefan Andrei and Albert\u00a0M.K. Cheng. 2021. Work-in-Progress Abstract: A New Criterion for Job Switching in Semi-Clairvoyant Systems. In 2021 IEEE 27th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). IEEE Houston TX USA 198-200. https:\/\/doi.org\/10.1109\/RTCSA52859.2021.00031 10.1109\/RTCSA52859.2021.00031","DOI":"10.1109\/RTCSA52859.2021.00031"},{"key":"#cr-split#-e_1_3_2_1_17_1.2","doi-asserted-by":"crossref","unstructured":"Vlad R\u0103dulescu \u015etefan Andrei and Albert\u00a0M.K. Cheng. 2021. Work-in-Progress Abstract: A New Criterion for Job Switching in Semi-Clairvoyant Systems. In 2021 IEEE 27th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). IEEE Houston TX USA 198-200. https:\/\/doi.org\/10.1109\/RTCSA52859.2021.00031","DOI":"10.1109\/RTCSA52859.2021.00031"},{"key":"e_1_3_2_1_18_1","volume-title":"Mixed Critical Earliest Deadline First. In 2013 25th Euromicro Conference on Real-Time Systems (ECRTS). IEEE Computer Society","author":"Socci D.","year":"2013","unstructured":"D. Socci , P. Poplavko , S. Bensalem , and M. Bozga . 2013 . Mixed Critical Earliest Deadline First. In 2013 25th Euromicro Conference on Real-Time Systems (ECRTS). IEEE Computer Society , Los Alamitos, CA, USA, 93\u2013102. https:\/\/doi.org\/10.1109\/ECRTS. 2013 .20 10.1109\/ECRTS.2013.20 D. Socci, P. Poplavko, S. Bensalem, and M. Bozga. 2013. Mixed Critical Earliest Deadline First. In 2013 25th Euromicro Conference on Real-Time Systems (ECRTS). IEEE Computer Society, Los Alamitos, CA, USA, 93\u2013102. https:\/\/doi.org\/10.1109\/ECRTS.2013.20"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2007.47"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2009.20"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","first-page":"09","DOI":"10.1109\/TC.2009.58","article-title":"Schedulability Analysis for Real-Time Systems with EDF Scheduling","volume":"58","author":"Zhang Fengxiang","year":"2009","unstructured":"Fengxiang Zhang and Alan Burns . 2009 . Schedulability Analysis for Real-Time Systems with EDF Scheduling . IEEE Trans. Comput. 58 , 09 (September 2009), 1250\u20131258. https:\/\/doi.org\/10.1109\/TC.2009.58 10.1109\/TC.2009.58 Fengxiang Zhang and Alan Burns. 2009. Schedulability Analysis for Real-Time Systems with EDF Scheduling. IEEE Trans. Comput. 58, 09 (September 2009), 1250\u20131258. https:\/\/doi.org\/10.1109\/TC.2009.58","journal-title":"IEEE Trans. Comput."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2017.03.007"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2021.102383"}],"event":{"name":"RTNS 2022: The 30th International Conference on Real-Time Networks and Systems","acronym":"RTNS 2022","location":"Paris France"},"container-title":["Proceedings of the 30th International Conference on Real-Time Networks and Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534879.3534881","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534879.3534881","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:53Z","timestamp":1750186973000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534879.3534881"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,7]]},"references-count":25,"alternative-id":["10.1145\/3534879.3534881","10.1145\/3534879"],"URL":"https:\/\/doi.org\/10.1145\/3534879.3534881","relation":{},"subject":[],"published":{"date-parts":[[2022,6,7]]},"assertion":[{"value":"2022-06-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}