{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:34Z","timestamp":1750220674356,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,4,7]],"date-time":"2021-04-07T00:00:00Z","timestamp":1617753600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS 1563845, CNS 1717589, CPS 1837337, CPS 2038855, and CPS 2038960"],"award-info":[{"award-number":["CNS 1563845, CNS 1717589, CPS 1837337, CPS 2038855, and CPS 2038960"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-20-1-0237"],"award-info":[{"award-number":["W911NF-20-1-0237"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-20-1-2698"],"award-info":[{"award-number":["N00014-20-1-2698"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,4,7]]},"DOI":"10.1145\/3453417.3453440","type":"proceedings-article","created":{"date-parts":[[2021,7,22]],"date-time":"2021-07-22T22:18:55Z","timestamp":1626992335000},"page":"46-56","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["On the Defectiveness of SCHED_DEADLINE w.r.t. Tardiness and Affinities, and a Partial Fix"],"prefix":"10.1145","author":[{"given":"Stephen","family":"Tang","sequence":"first","affiliation":[{"name":"The University of North Carolina at Chapel Hill, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James H.","family":"Anderson","sequence":"additional","affiliation":[{"name":"The University of North Carolina at Chapel Hill, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca","family":"Abeni","sequence":"additional","affiliation":[{"name":"Scuola Superiore Sant'Anna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,22]]},"reference":[{"volume-title":"rt-app. https:\/\/github.com\/scheduler-tools\/rt-app. Online","year":"2020","key":"e_1_3_2_1_1_1","unstructured":"2009. rt-app. https:\/\/github.com\/scheduler-tools\/rt-app. Online ; accessed 23 Oct 2020 . 2009. rt-app. https:\/\/github.com\/scheduler-tools\/rt-app. Online; accessed 23 Oct 2020."},{"volume-title":"Deadline Task Scheduling. https:\/\/github.com\/torvalds\/linux\/blob\/master\/Documentation\/scheduler\/sched-deadline.rst. Online","year":"2020","key":"e_1_3_2_1_2_1","unstructured":"2018. Deadline Task Scheduling. https:\/\/github.com\/torvalds\/linux\/blob\/master\/Documentation\/scheduler\/sched-deadline.rst. Online ; accessed 03 June 2020 . 2018. Deadline Task Scheduling. https:\/\/github.com\/torvalds\/linux\/blob\/master\/Documentation\/scheduler\/sched-deadline.rst. Online; accessed 03 June 2020."},{"key":"e_1_3_2_1_3_1","volume-title":"https:\/\/lwn.net\/Articles\/793495\/. Online","author":"LINE","year":"2020","unstructured":"2019. SCHED_DEAD LINE on heterogeneous multicores. https:\/\/lwn.net\/Articles\/793495\/. Online ; accessed 15 Oct 2020 . 2019. SCHED_DEADLINE on heterogeneous multicores. https:\/\/lwn.net\/Articles\/793495\/. Online; accessed 15 Oct 2020."},{"key":"#cr-split#-e_1_3_2_1_4_1.1","doi-asserted-by":"crossref","unstructured":"L. Abeni G. Lipari A. Parri and Y. Sun. 2016. Multicore CPU reclaiming: parallel or sequential?1877-1884. https:\/\/doi.org\/10.1145\/2851613.2851743 10.1145\/2851613.2851743","DOI":"10.1145\/2851613.2851743"},{"key":"#cr-split#-e_1_3_2_1_4_1.2","doi-asserted-by":"crossref","unstructured":"L. Abeni G. Lipari A. Parri and Y. Sun. 2016. Multicore CPU reclaiming: parallel or sequential?1877-1884. https:\/\/doi.org\/10.1145\/2851613.2851743","DOI":"10.1145\/2851613.2851743"},{"key":"e_1_3_2_1_5_1","volume-title":"Refined: Shifting Real-Time Tasks Towards Higher Schedulability. In 2014 IEEE Real-Time Systems Symposium. 249\u2013259","author":"Cerqueira F.","year":"2014","unstructured":"F. Cerqueira , A. Gujarati , and B.\u00a0 B. Brandenburg . 2014 . Linux\u2019s Processor Affinity API , Refined: Shifting Real-Time Tasks Towards Higher Schedulability. In 2014 IEEE Real-Time Systems Symposium. 249\u2013259 . https:\/\/doi.org\/10.1109\/RTSS.2014.29 10.1109\/RTSS.2014.29 F. Cerqueira, A. Gujarati, and B.\u00a0B. Brandenburg. 2014. Linux\u2019s Processor Affinity API, Refined: Shifting Real-Time Tasks Towards Higher Schedulability. In 2014 IEEE Real-Time Systems Symposium. 249\u2013259. https:\/\/doi.org\/10.1109\/RTSS.2014.29"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2005.39"},{"key":"e_1_3_2_1_7_1","unstructured":"P. Emberson R. Stafford and R.I. Davis. 2010. Techniques For The Synthesis Of Multiprocessor Tasksets. WATERS\u201910 (01 2010).  P. Emberson R. Stafford and R.I. Davis. 2010. Techniques For The Synthesis Of Multiprocessor Tasksets. WATERS\u201910 (01 2010)."},{"key":"e_1_3_2_1_8_1","volume-title":"Outstanding Paper Award: Schedulability Analysis of the Linux Push and Pull Scheduler with Arbitrary Processor Affinities. In 2013 25th Euromicro Conference on Real-Time Systems. 69\u201379","author":"Gujarati A.","year":"2013","unstructured":"A. Gujarati , F. Cerqueira , and B.\u00a0 B. Brandenburg . 2013 . Outstanding Paper Award: Schedulability Analysis of the Linux Push and Pull Scheduler with Arbitrary Processor Affinities. In 2013 25th Euromicro Conference on Real-Time Systems. 69\u201379 . A. Gujarati, F. Cerqueira, and B.\u00a0B. Brandenburg. 2013. Outstanding Paper Award: Schedulability Analysis of the Linux Push and Pull Scheduler with Arbitrary Processor Affinities. In 2013 25th Euromicro Conference on Real-Time Systems. 69\u201379."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-014-9205-9"},{"key":"e_1_3_2_1_10_1","volume-title":"taskgen. https:\/\/github.com\/jlelli\/taskgen. Online","author":"Lelli J.","year":"2020","unstructured":"J. Lelli . 2014. taskgen. https:\/\/github.com\/jlelli\/taskgen. Online ; accessed 23 Oct 2020 . J. Lelli. 2014. taskgen. https:\/\/github.com\/jlelli\/taskgen. Online; accessed 23 Oct 2020."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2335"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2012.87"},{"volume-title":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","author":"Scordino C.","key":"e_1_3_2_1_13_1","unstructured":"C. Scordino , L. Abeni , and J. Lelli . 2018. Energy-Aware Real-Time Scheduling in the Linux Kernel . In Proceedings of the 33rd Annual ACM Symposium on Applied Computing ( Pau, France) (SAC \u201918). Association for Computing Machinery, New York, NY, USA, 601\u2013608. https:\/\/doi.org\/10.1145\/3167132.3167198 10.1145\/3167132.3167198 C. Scordino, L. Abeni, and J. Lelli. 2018. Energy-Aware Real-Time Scheduling in the Linux Kernel. In Proceedings of the 33rd Annual ACM Symposium on Applied Computing (Pau, France) (SAC \u201918). Association for Computing Machinery, New York, NY, USA, 601\u2013608. https:\/\/doi.org\/10.1145\/3167132.3167198"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"S. Tang and J.\u00a0H. Anderson. 2020. On the Defectiveness of SCHED_DEADLINE w.r.t. Tardiness and Affinities and a Partial Fix. Full version of this paper available at http:\/\/jamesanderson.web.unc.edu\/papers\/.  S. Tang and J.\u00a0H. Anderson. 2020. On the Defectiveness of SCHED_DEADLINE w.r.t. Tardiness and Affinities and a Partial Fix. Full version of this paper available at http:\/\/jamesanderson.web.unc.edu\/papers\/.","DOI":"10.1145\/3453417.3453440"},{"key":"e_1_3_2_1_15_1","volume-title":"Towards Practical Multiprocessor EDF with Affinities. In 41st IEEE Real-Time Systems Symposium.","author":"Tang S.","year":"2020","unstructured":"S. Tang and J.\u00a0 H. Anderson . 2020 . Towards Practical Multiprocessor EDF with Affinities. In 41st IEEE Real-Time Systems Symposium. S. Tang and J.\u00a0H. Anderson. 2020. Towards Practical Multiprocessor EDF with Affinities. In 41st IEEE Real-Time Systems Symposium."},{"key":"e_1_3_2_1_16_1","volume-title":"31st Euromicro Conference on Real-Time Systems (ECRTS 2019)(Leibniz International Proceedings in Informatics (LIPIcs), Vol.\u00a0133), Sophie Quinton (Ed.). Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik","author":"Tang S.","year":"2019","unstructured":"S. Tang , S. Voronov , and J.\u00a0 H. Anderson . 2019. GEDF Tardiness: Open Problems Involving Uniform Multiprocessors and Affinity Masks Resolved . In 31st Euromicro Conference on Real-Time Systems (ECRTS 2019)(Leibniz International Proceedings in Informatics (LIPIcs), Vol.\u00a0133), Sophie Quinton (Ed.). Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik , Dagstuhl, Germany , 13:1\u201313:21. https:\/\/doi.org\/10.4230\/LIPIcs.ECRTS. 2019 .13 10.4230\/LIPIcs.ECRTS.2019.13 S. Tang, S. Voronov, and J.\u00a0H. Anderson. 2019. GEDF Tardiness: Open Problems Involving Uniform Multiprocessors and Affinity Masks Resolved. In 31st Euromicro Conference on Real-Time Systems (ECRTS 2019)(Leibniz International Proceedings in Informatics (LIPIcs), Vol.\u00a0133), Sophie Quinton (Ed.). Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 13:1\u201313:21. https:\/\/doi.org\/10.4230\/LIPIcs.ECRTS.2019.13"},{"key":"e_1_3_2_1_17_1","volume-title":"An Optimal Semi-Partitioned Scheduler Assuming Arbitrary Affinity Masks. In 2018 IEEE Real-Time Systems Symposium (RTSS). 408\u2013420","author":"Voronov S.","year":"2018","unstructured":"S. Voronov and J.\u00a0 H. Anderson . 2018 . An Optimal Semi-Partitioned Scheduler Assuming Arbitrary Affinity Masks. In 2018 IEEE Real-Time Systems Symposium (RTSS). 408\u2013420 . S. Voronov and J.\u00a0H. Anderson. 2018. An Optimal Semi-Partitioned Scheduler Assuming Arbitrary Affinity Masks. In 2018 IEEE Real-Time Systems Symposium (RTSS). 408\u2013420."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.31193\/ssap.01.9787520107174"}],"event":{"name":"RTNS'2021: 29th International Conference on Real-Time Networks and Systems","acronym":"RTNS'2021","location":"NANTES France"},"container-title":["29th International Conference on Real-Time Networks and Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3453417.3453440","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3453417.3453440","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3453417.3453440","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:07Z","timestamp":1750197787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3453417.3453440"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,7]]},"references-count":19,"alternative-id":["10.1145\/3453417.3453440","10.1145\/3453417"],"URL":"https:\/\/doi.org\/10.1145\/3453417.3453440","relation":{},"subject":[],"published":{"date-parts":[[2021,4,7]]},"assertion":[{"value":"2021-07-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}