{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T16:22:09Z","timestamp":1781713329191,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":37,"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\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CSR-1814739, CNS-17653503"],"award-info":[{"award-number":["CSR-1814739, CNS-17653503"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000104","name":"National Aeronautics and Space Administration","doi-asserted-by":"publisher","award":["80NSSC21K1741"],"award-info":[{"award-number":["80NSSC21K1741"]}],"id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,7]]},"DOI":"10.1145\/3534879.3534892","type":"proceedings-article","created":{"date-parts":[[2022,6,6]],"date-time":"2022-06-06T16:12:47Z","timestamp":1654531967000},"page":"12-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Analysis of Federated Scheduling for Integer-Valued Workloads"],"prefix":"10.1145","author":[{"given":"Marion","family":"Sudvarg","sequence":"first","affiliation":[{"name":"Department of Computer Science & Engineering, Washington University in St. Louis, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chris","family":"Gill","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Engineering, Washington University in St. Louis, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,6,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Principles of Distributed Systems","author":"Andersson Bj\u00f6rn","unstructured":"Bj\u00f6rn Andersson and Dionisio de Niz . 2012. Analyzing Global-EDF for Multiprocessor Scheduling of Parallel Tasks . In Principles of Distributed Systems , Roberto Baldoni, Paola Flocchini, and Ravindran Binoy (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 16\u201330. Bj\u00f6rn Andersson and Dionisio de Niz. 2012. Analyzing Global-EDF for Multiprocessor Scheduling of Parallel Tasks. In Principles of Distributed Systems, Roberto Baldoni, Paola Flocchini, and Ravindran Binoy (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 16\u201330."},{"key":"e_1_3_2_1_2_1","first-page":"6","article-title":"Partitioned EDF Scheduling","volume":"49","author":"Baruah Sanjoy","year":"2013","unstructured":"Sanjoy Baruah . 2013 . Partitioned EDF Scheduling : A Closer Look. Real-Time Syst. 49 , 6 (nov 2013), 715\u2013729. https:\/\/doi.org\/10.1007\/s11241-013-9186-0 10.1007\/s11241-013-9186-0 Sanjoy Baruah. 2013. Partitioned EDF Scheduling: A Closer Look. Real-Time Syst. 49, 6 (nov 2013), 715\u2013729. https:\/\/doi.org\/10.1007\/s11241-013-9186-0","journal-title":"A Closer Look. Real-Time Syst."},{"key":"e_1_3_2_1_3_1","volume-title":"Automation Test in Europe Conference Exhibition (DATE). 1323\u20131328","author":"Baruah Sanjoy","year":"2015","unstructured":"Sanjoy Baruah . 2015 . The federated scheduling of constrained-deadline sporadic DAG task systems. In 2015 Design , Automation Test in Europe Conference Exhibition (DATE). 1323\u20131328 . https:\/\/doi.org\/10.7873\/DATE.2015.0200 10.7873\/DATE.2015.0200 Sanjoy Baruah. 2015. The federated scheduling of constrained-deadline sporadic DAG task systems. In 2015 Design, Automation Test in Europe Conference Exhibition (DATE). 1323\u20131328. https:\/\/doi.org\/10.7873\/DATE.2015.0200"},{"key":"e_1_3_2_1_4_1","volume-title":"Federated Scheduling of Sporadic DAG Task Systems. In 2015 IEEE International Parallel and Distributed Processing Symposium. 179\u2013186","author":"Baruah Sanjoy","year":"2015","unstructured":"Sanjoy Baruah . 2015 . Federated Scheduling of Sporadic DAG Task Systems. In 2015 IEEE International Parallel and Distributed Processing Symposium. 179\u2013186 . https:\/\/doi.org\/10.1109\/IPDPS.2015.33 10.1109\/IPDPS.2015.33 Sanjoy Baruah. 2015. Federated Scheduling of Sporadic DAG Task Systems. In 2015 IEEE International Parallel and Distributed Processing Symposium. 179\u2013186. https:\/\/doi.org\/10.1109\/IPDPS.2015.33"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/EMSOFT.2015.7318254"},{"key":"e_1_3_2_1_6_1","volume-title":"An ILP representation of a DAG scheduling problem. Real-Time Systems 58, 1 (01","author":"Baruah Sanjoy","year":"2022","unstructured":"Sanjoy Baruah . 2022. An ILP representation of a DAG scheduling problem. Real-Time Systems 58, 1 (01 Mar 2022 ), 85\u2013102. https:\/\/doi.org\/10.1007\/s11241-021-09370-7 10.1007\/s11241-021-09370-7 Sanjoy Baruah. 2022. An ILP representation of a DAG scheduling problem. Real-Time Systems 58, 1 (01 Mar 2022), 85\u2013102. https:\/\/doi.org\/10.1007\/s11241-021-09370-7"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.113"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-007-9022-5"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-005-0507-9"},{"key":"e_1_3_2_1_10_1","volume-title":"Euro-Par 2019: Parallel Processing","author":"Canon Louis-Claude","unstructured":"Louis-Claude Canon , Mohamad\u00a0El Sayah , and Pierre-Cyrille H\u00e9am . 2019. A Comparison of Random Task Graph Generation Methods for Scheduling Problems . In Euro-Par 2019: Parallel Processing , Ramin Yahyapour (Ed.). Springer International Publishing , Cham , 61\u201373. Louis-Claude Canon, Mohamad\u00a0El Sayah, and Pierre-Cyrille H\u00e9am. 2019. A Comparison of Random Task Graph Generation Methods for Scheduling Problems. In Euro-Par 2019: Parallel Processing, Ramin Yahyapour (Ed.). Springer International Publishing, Cham, 61\u201373."},{"key":"e_1_3_2_1_11_1","volume-title":"Partitioned Multiprocessor Fixed-Priority Scheduling of Sporadic Real-Time Tasks. In 2016 28th Euromicro Conference on Real-Time Systems (ECRTS). IEEE Computer Society","author":"Chen J.","year":"2016","unstructured":"J. Chen . 2016 . Partitioned Multiprocessor Fixed-Priority Scheduling of Sporadic Real-Time Tasks. In 2016 28th Euromicro Conference on Real-Time Systems (ECRTS). IEEE Computer Society , Los Alamitos, CA, USA, 251\u2013261. https:\/\/doi.org\/10.1109\/ECRTS. 2016.26 10.1109\/ECRTS.2016.26 J. Chen. 2016. Partitioned Multiprocessor Fixed-Priority Scheduling of Sporadic Real-Time Tasks. In 2016 28th Euromicro Conference on Real-Time Systems (ECRTS). IEEE Computer Society, Los Alamitos, CA, USA, 251\u2013261. https:\/\/doi.org\/10.1109\/ECRTS.2016.26"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288685"},{"key":"e_1_3_2_1_13_1","first-page":"341","volume-title":"26th IEEE International Real-Time Systems Symposium (RTSS\u201905)","author":"Devi U.M.C.","unstructured":"U.M.C. Devi and J.H. Anderson . 2005. Tardiness bounds under global EDF scheduling on a multiprocessor . In 26th IEEE International Real-Time Systems Symposium (RTSS\u201905) . 12 pp.\u2013 341 . https:\/\/doi.org\/10.1109\/RTSS.2005.39 10.1109\/RTSS.2005.39 U.M.C. Devi and J.H. Anderson. 2005. Tardiness bounds under global EDF scheduling on a multiprocessor. In 26th IEEE International Real-Time Systems Symposium (RTSS\u201905). 12 pp.\u2013341. https:\/\/doi.org\/10.1109\/RTSS.2005.39"},{"key":"e_1_3_2_1_14_1","volume-title":"Efficient Deterministic Federated Scheduling for Parallel Real-Time Tasks. In 2020 IEEE 26th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). 1\u201310","author":"Dinh Son","year":"2020","unstructured":"Son Dinh , Christopher Gill , and Kunal Agrawal . 2020 . Efficient Deterministic Federated Scheduling for Parallel Real-Time Tasks. In 2020 IEEE 26th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). 1\u201310 . https:\/\/doi.org\/10.1109\/RTCSA50079.2020.9203660 10.1109\/RTCSA50079.2020.9203660 Son Dinh, Christopher Gill, and Kunal Agrawal. 2020. Efficient Deterministic Federated Scheduling for Parallel Real-Time Tasks. In 2020 IEEE 26th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). 1\u201310. https:\/\/doi.org\/10.1109\/RTCSA50079.2020.9203660"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2015.33"},{"key":"e_1_3_2_1_16_1","volume-title":"Techniques For The Synthesis Of Multiprocessor Tasksets. In WATERS workshop at the Euromicro Conference on Real-Time Systems. 6\u201311","author":"Emberson P.","year":"2010","unstructured":"P. Emberson , R. Stafford , and R.I. Davis . 2010 . Techniques For The Synthesis Of Multiprocessor Tasksets. In WATERS workshop at the Euromicro Conference on Real-Time Systems. 6\u201311 . 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems ; Conference date: 06-07- 2010 . P. Emberson, R. Stafford, and R.I. Davis. 2010. Techniques For The Synthesis Of Multiprocessor Tasksets. In WATERS workshop at the Euromicro Conference on Real-Time Systems. 6\u201311. 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems ; Conference date: 06-07-2010."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656045.2656067"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/0117070"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0206029"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0117039"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.9.6.841"},{"key":"e_1_3_2_1_22_1","volume-title":"Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors. In 2017 IEEE Real-Time Systems Symposium (RTSS). 80\u201391","author":"Jiang Xu","year":"2017","unstructured":"Xu Jiang , Nan Guan , Xiang Long , and Wang Yi . 2017 . Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors. In 2017 IEEE Real-Time Systems Symposium (RTSS). 80\u201391 . https:\/\/doi.org\/10.1109\/RTSS.2017.00015 10.1109\/RTSS.2017.00015 Xu Jiang, Nan Guan, Xiang Long, and Wang Yi. 2017. Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors. In 2017 IEEE Real-Time Systems Symposium (RTSS). 80\u201391. https:\/\/doi.org\/10.1109\/RTSS.2017.00015"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2502524.2502530"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-50349-3_8"},{"key":"e_1_3_2_1_25_1","volume-title":"Analysis of Global EDF for Parallel Tasks. In 2013 25th Euromicro Conference on Real-Time Systems (ECRTS). IEEE Computer Society","author":"Li J.","year":"2013","unstructured":"J. Li , K. Agrawal , C. Lu , and C. Gill . 2013 . Analysis of Global EDF for Parallel Tasks. In 2013 25th Euromicro Conference on Real-Time Systems (ECRTS). IEEE Computer Society , Los Alamitos, CA, USA, 3\u201313. https:\/\/doi.org\/10.1109\/ECRTS. 2013 .12 10.1109\/ECRTS.2013.12 J. Li, K. Agrawal, C. Lu, and C. Gill. 2013. Analysis of Global EDF for Parallel Tasks. In 2013 25th Euromicro Conference on Real-Time Systems (ECRTS). IEEE Computer Society, Los Alamitos, CA, USA, 3\u201313. https:\/\/doi.org\/10.1109\/ECRTS.2013.12"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2014.23"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-017-9281-8"},{"key":"e_1_3_2_1_28_1","volume-title":"Randomized Work Stealing for Large Scale Soft Real-time Systems. In IEEE Real-Time Systems Symposium (RTSS). IEEE, 203\u2013214","author":"Li Jing","year":"2016","unstructured":"Jing Li , Kevin Kieselbach , Kunal Agrawal , Christopher Gill , and Chenyang Lu . 2016 . Randomized Work Stealing for Large Scale Soft Real-time Systems. In IEEE Real-Time Systems Symposium (RTSS). IEEE, 203\u2013214 . Jing Li, Kevin Kieselbach, Kunal Agrawal, Christopher Gill, and Chenyang Lu. 2016. Randomized Work Stealing for Large Scale Soft Real-time Systems. In IEEE Real-Time Systems Symposium (RTSS). IEEE, 203\u2013214."},{"key":"e_1_3_2_1_29_1","volume-title":"CP 2015, Cork, Ireland, August 31 - September 4, 2015, Proceedings(Lecture Notes in Computer Science, Vol.\u00a09255)","author":"McCreesh Ciaran","year":"2015","unstructured":"Ciaran McCreesh and Patrick Prosser . 2015 . A Parallel, Backjumping Subgraph Isomorphism Algorithm Using Supplemental Graphs. In Principles and Practice of Constraint Programming - 21st International Conference , CP 2015, Cork, Ireland, August 31 - September 4, 2015, Proceedings(Lecture Notes in Computer Science, Vol.\u00a09255) , Gilles Pesant (Ed.). Springer, 295\u2013312. https:\/\/doi.org\/10.1007\/978-3-319-23219-5_21 10.1007\/978-3-319-23219-5_21 Ciaran McCreesh and Patrick Prosser. 2015. A Parallel, Backjumping Subgraph Isomorphism Algorithm Using Supplemental Graphs. In Principles and Practice of Constraint Programming - 21st International Conference, CP 2015, Cork, Ireland, August 31 - September 4, 2015, Proceedings(Lecture Notes in Computer Science, Vol.\u00a09255), Gilles Pesant (Ed.). Springer, 295\u2013312. https:\/\/doi.org\/10.1007\/978-3-319-23219-5_21"},{"key":"e_1_3_2_1_30_1","volume-title":"ICGT 2020, Held as Part of STAF 2020, Bergen, Norway, June 25-26, 2020, Proceedings(Lecture Notes in Computer Science, Vol.\u00a012150)","author":"McCreesh Ciaran","year":"2020","unstructured":"Ciaran McCreesh , Patrick Prosser , and James Trimble . 2020 . The Glasgow Subgraph Solver: Using Constraint Programming to Tackle Hard Subgraph Isomorphism Problem Variants. In Graph Transformation - 13th International Conference , ICGT 2020, Held as Part of STAF 2020, Bergen, Norway, June 25-26, 2020, Proceedings(Lecture Notes in Computer Science, Vol.\u00a012150) , Fabio Gadducci and Timo Kehrer (Eds.). Springer, 316\u2013324. https:\/\/doi.org\/10.1007\/978-3-030-51372-6_19 10.1007\/978-3-030-51372-6_19 Ciaran McCreesh, Patrick Prosser, and James Trimble. 2020. The Glasgow Subgraph Solver: Using Constraint Programming to Tackle Hard Subgraph Isomorphism Problem Variants. In Graph Transformation - 13th International Conference, ICGT 2020, Held as Part of STAF 2020, Bergen, Norway, June 25-26, 2020, Proceedings(Lecture Notes in Computer Science, Vol.\u00a012150), Fabio Gadducci and Timo Kehrer (Eds.). Springer, 316\u2013324. https:\/\/doi.org\/10.1007\/978-3-030-51372-6_19"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1969.222573"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394810.3394824"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/0208031"},{"key":"e_1_3_2_1_34_1","volume-title":"Michael\u00a0L Pinedo. 2016. 5.1","unstructured":"Michael\u00a0L Pinedo. 2016. 5.1 ( fifth ed.). Springer , 114\u2013124. Michael\u00a0L Pinedo. 2016. 5.1 (fifth ed.). Springer, 114\u2013124."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.22323\/1.395.0588"},{"key":"e_1_3_2_1_36_1","volume-title":"Reservation-Based Federated Scheduling for Parallel Real-Time Tasks. In 2018 IEEE Real-Time Systems Symposium (RTSS). 482\u2013494","author":"Ueter Niklas","year":"2018","unstructured":"Niklas Ueter , Georg von\u00a0der Br\u00fcggen , Jian-Jia Chen , Jing Li , and Kunal Agrawal . 2018 . Reservation-Based Federated Scheduling for Parallel Real-Time Tasks. In 2018 IEEE Real-Time Systems Symposium (RTSS). 482\u2013494 . https:\/\/doi.org\/10.1109\/RTSS.2018.00061 10.1109\/RTSS.2018.00061 Niklas Ueter, Georg von\u00a0der Br\u00fcggen, Jian-Jia Chen, Jing Li, and Kunal Agrawal. 2018. Reservation-Based Federated Scheduling for Parallel Real-Time Tasks. In 2018 IEEE Real-Time Systems Symposium (RTSS). 482\u2013494. https:\/\/doi.org\/10.1109\/RTSS.2018.00061"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(75)80008-0"}],"event":{"name":"RTNS 2022: The 30th International Conference on Real-Time Networks and Systems","location":"Paris France","acronym":"RTNS 2022"},"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.3534892","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534879.3534892","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534879.3534892","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.3534892"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,7]]},"references-count":37,"alternative-id":["10.1145\/3534879.3534892","10.1145\/3534879"],"URL":"https:\/\/doi.org\/10.1145\/3534879.3534892","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"}}]}}