{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:13:36Z","timestamp":1750220016012,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":13,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T00:00:00Z","timestamp":1686096000000},"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":[[2023,6,7]]},"DOI":"10.1145\/3575757.3575759","type":"proceedings-article","created":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T10:07:46Z","timestamp":1684836466000},"page":"67-75","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4541-3445","authenticated-orcid":false,"given":"Sanjoy","family":"Baruah","sequence":"first","affiliation":[{"name":"Department of Computer Science & Engineering, Washington Unviersity in Saint Louis, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,6,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01995675"},{"volume-title":"Proceedings of the 11th Real-Time Systems Symposium. IEEE Computer Society Press","author":"Baruah S.","key":"e_1_3_2_1_2_1","unstructured":"S. Baruah , A. Mok , and L. Rosier . 1990. Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor . In Proceedings of the 11th Real-Time Systems Symposium. IEEE Computer Society Press , Orlando, Florida, 182\u2013190. S. Baruah, A. Mok, and L. Rosier. 1990. Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor. In Proceedings of the 11th Real-Time Systems Symposium. IEEE Computer Society Press, Orlando, Florida, 182\u2013190."},{"key":"e_1_3_2_1_3_1","volume-title":"Elastic Task Model for Adaptive Rate Control. In IEEE Real-Time Systems Symposium.","author":"Buttazzo C.","year":"1998","unstructured":"Giorgio\u00a0 C. Buttazzo , Giuseppe Lipari , and Luca Abeni . 1998 . Elastic Task Model for Adaptive Rate Control. In IEEE Real-Time Systems Symposium. Giorgio\u00a0C. Buttazzo, Giuseppe Lipari, and Luca Abeni. 1998. Elastic Task Model for Adaptive Rate Control. In IEEE Real-Time Systems Symposium."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.990127"},{"volume-title":"Generalized Elastic Scheduling for Real-Time Systems. Master\u2019s thesis","author":"Chantem Thidapat","key":"e_1_3_2_1_5_1","unstructured":"Thidapat Chantem . 2008. Generalized Elastic Scheduling for Real-Time Systems. Master\u2019s thesis . University of Notre Dame . https:\/\/curate.nd.edu\/show\/h415p843g0t Thidapat Chantem. 2008. Generalized Elastic Scheduling for Real-Time Systems. Master\u2019s thesis. University of Notre Dame. https:\/\/curate.nd.edu\/show\/h415p843g0t"},{"key":"e_1_3_2_1_6_1","volume-title":"Generalized Elastic Scheduling. In IEEE International Real-Time Systems Symposium.","author":"Chantem T.","year":"2006","unstructured":"T. Chantem , X.\u00a0 S. Hu , and M.\u00a0 D. Lemmon . 2006 . Generalized Elastic Scheduling. In IEEE International Real-Time Systems Symposium. T. Chantem, X.\u00a0S. Hu, and M.\u00a0D. Lemmon. 2006. Generalized Elastic Scheduling. In IEEE International Real-Time Systems Symposium."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.175"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40799-020-00373-w"},{"volume-title":"2015 IEEE Real-Time Systems Symposium. 87\u201395","author":"Ekberg P.","key":"e_1_3_2_1_9_1","unstructured":"P. Ekberg and W. Yi . 2015. Uniprocessor Feasibility of Sporadic Tasks Remains coNP-Complete under Bounded Utilization . In 2015 IEEE Real-Time Systems Symposium. 87\u201395 . P. Ekberg and W. Yi. 2015. Uniprocessor Feasibility of Sporadic Tasks Remains coNP-Complete under Bounded Utilization. In 2015 IEEE Real-Time Systems Symposium. 87\u201395."},{"volume-title":"2015 27th Euromicro Conference on Real-Time Systems. 281\u2013286","author":"Ekberg P.","key":"e_1_3_2_1_10_1","unstructured":"P. Ekberg and W. Yi . 2015. Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines Is Strongly coNP-Complete . In 2015 27th Euromicro Conference on Real-Time Systems. 281\u2013286 . P. Ekberg and W. Yi. 2015. Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines Is Strongly coNP-Complete. In 2015 27th Euromicro Conference on Real-Time Systems. 281\u2013286."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-018-9308-9"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_3_2_1_13_1","volume-title":"Linear-Time Admission Control for Elastic Scheduling. Real-Time Systems: The International Journal of Time-Critical Computing","author":"Sudvarg Marion","year":"2021","unstructured":"Marion Sudvarg , Chris Gill , and Sanjoy Baruah . 2021. Linear-Time Admission Control for Elastic Scheduling. Real-Time Systems: The International Journal of Time-Critical Computing ( 2021 ). Marion Sudvarg, Chris Gill, and Sanjoy Baruah. 2021. Linear-Time Admission Control for Elastic Scheduling. Real-Time Systems: The International Journal of Time-Critical Computing (2021)."}],"event":{"name":"RTNS 2023: The 31st International Conference on Real-Time Networks and Systems","acronym":"RTNS 2023","location":"Dortmund Germany"},"container-title":["The 31st International Conference on Real-Time Networks and Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3575757.3575759","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:20Z","timestamp":1750182680000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3575757.3575759"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,7]]},"references-count":13,"alternative-id":["10.1145\/3575757.3575759","10.1145\/3575757"],"URL":"https:\/\/doi.org\/10.1145\/3575757.3575759","relation":{},"subject":[],"published":{"date-parts":[[2023,6,7]]},"assertion":[{"value":"2023-06-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}