{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:04:13Z","timestamp":1750309453577,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,11,6]],"date-time":"2024-11-06T00:00:00Z","timestamp":1730851200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSF","award":["CNS-2141256, and CPS 2229290"],"award-info":[{"award-number":["CNS-2141256, and CPS 2229290"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,11,6]]},"DOI":"10.1145\/3696355.3696356","type":"proceedings-article","created":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T11:55:46Z","timestamp":1735905346000},"page":"197-206","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["The Safe and Effective Use of Optimistic Period Predictions"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4541-3445","authenticated-orcid":false,"given":"Sanjoy","family":"Baruah","sequence":"first","affiliation":[{"name":"Washington University, St. Louis, Mo, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-5282-9463","authenticated-orcid":false,"given":"Pontus","family":"Ekberg","sequence":"additional","affiliation":[{"name":"Uppsala University, Uppsala, SE"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6714-5034","authenticated-orcid":false,"given":"Alexander","family":"Lindermayr","sequence":"additional","affiliation":[{"name":"University of Bremen, Bremen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7991-4416","authenticated-orcid":false,"given":"Alberto","family":"Marchetti-Spaccamela","sequence":"additional","affiliation":[{"name":"La Sapienza, Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3531-7644","authenticated-orcid":false,"given":"Nicole","family":"Megow","sequence":"additional","affiliation":[{"name":"University of Bremen, Bremen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6938-8902","authenticated-orcid":false,"given":"Leen","family":"Stougie","sequence":"additional","affiliation":[{"name":"CWI, Amsterdam, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,1,3]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ECRTS.2023.3"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS59052.2023.00011"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/EMRTS.2004.1311020"},{"key":"e_1_3_3_2_5_2","series-title":"LIPIcs","first-page":"9:1\u20139:20","volume-title":"SWAT","author":"Antoniadis Antonios","year":"2022","unstructured":"Antonios Antoniadis, Peyman\u00a0Jabbarzade Ganje, and Golnoosh Shahkarami. 2022. A Novel Prediction Setup for Online Speed-Scaling. In SWAT(LIPIcs, Vol.\u00a0227). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 9:1\u20139:20."},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451023"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.13"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-49815-2_6"},{"key":"e_1_3_3_2_9_2","first-page":"15350","volume-title":"NeurIPS","author":"Bamas \u00c9tienne","year":"2020","unstructured":"\u00c9tienne Bamas, Andreas Maggiori, Lars Rohwedder, and Ola Svensson. 2020. Learning Augmented Energy Minimization via Speed Scaling. In NeurIPS. 15350\u201315359."},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"crossref","unstructured":"S. Baruah R. Howell and L. Rosier. 1990. Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic Real-Time Tasks on One Processor. Real-Time Systems: The International Journal of Time-Critical Computing 2 (1990) 301\u2013324.","DOI":"10.1007\/BF01995675"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1990.128746"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3356401.3356410"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"publisher","unstructured":"Alan Burns and Robert\u00a0I. Davis. 2018. A Survey of Research into Mixed Criticality Systems. ACM Comput. Surv. 50 6 (2018) 82:1\u201382:37. 10.1145\/3131347https:\/\/dl.acm.org\/doi\/10.1145\/3131347","DOI":"10.1145\/3131347"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.83"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3409964.3461790"},{"key":"e_1_3_3_2_16_2","series-title":"Proceedings of Machine Learning Research","first-page":"18563","volume-title":"ICML","volume":"202","author":"Lassota Alexandra\u00a0Anna","year":"2023","unstructured":"Alexandra\u00a0Anna Lassota, Alexander Lindermayr, Nicole Megow, and Jens Schl\u00f6ter. 2023. Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints. In ICML(Proceedings of Machine Learning Research, Vol.\u00a0202). PMLR, 18563\u201318583."},{"key":"e_1_3_3_2_17_2","series-title":"Proceedings of Machine Learning Research","first-page":"6523","volume-title":"ICML","volume":"139","author":"Li Shi","year":"2021","unstructured":"Shi Li and Jiayi Xian. 2021. Online Unrelated Machine Load Balancing with Predictions Revisited. In ICML(Proceedings of Machine Learning Research, Vol.\u00a0139). PMLR, 6523\u20136532."},{"key":"e_1_3_3_2_18_2","unstructured":"Alexander Lindermayr and Nicole Megow. [n. d.]. Open source project: Algorithms With Predictions. https:\/\/algorithms-with-predictions.github.io. Accessed: 2023-08-02."},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3490148.3538579"},{"key":"e_1_3_3_2_20_2","unstructured":"Alexander Lindermayr Nicole Megow and Martin Rapp. 2023. Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary. IJCAI."},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"crossref","unstructured":"C. Liu and J. Layland. 1973. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. J. ACM 20 1 (1973) 46\u201361.","DOI":"10.1145\/321738.321743"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1017\/9781108637435.037"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"publisher","unstructured":"Michael Mitzenmacher and Sergei Vassilvitskii. 2022. Algorithms with Predictions. Commun. ACM 65 7 (jun 2022) 33?35. 10.1145\/3528087https:\/\/dl.acm.org\/doi\/10.1145\/3528087","DOI":"10.1145\/3528087"},{"key":"e_1_3_3_2_24_2","unstructured":"Aloysius Mok. 1983. Fundamental Design Problems of Distributed Systems for The Hard-Real-Time Environment. Ph.\u00a0D. Dissertation. Laboratory for Computer Science Massachusetts Institute of Technology. Available as Technical Report No.\u00a0MIT\/LCS\/TR-297."},{"key":"e_1_3_3_2_25_2","first-page":"9684","volume-title":"NeurIPS","author":"Purohit Manish","year":"2018","unstructured":"Manish Purohit, Zoya Svitkina, and Ravi Kumar. 2018. Improving Online Algorithms via ML Predictions. In NeurIPS. 9684\u20139693."},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1017\/9781108637435"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3534879.3534897"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2018.00033"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","unstructured":"Sudharsan Vaidhun Tianning She Qijun Gu Sajal\u00a0K. Das Kecheng Yang and Zhishan Guo. 2023. Precise Mixed-Criticality Scheduling on Varying-Speed Multiprocessors. IEEE Trans. Computers 72 1 (2023) 43\u201354. 10.1109\/TC.2022.3197078","DOI":"10.1109\/TC.2022.3197078"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2007.47"},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS55097.2022.00036"}],"event":{"name":"RTNS 2024: The 32nd International Conference on Real-Time Networks and Systems","acronym":"RTNS 2024","location":"Porto Portugal"},"container-title":["Proceedings of the 32nd International Conference on Real-Time Networks and Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696355.3696356","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696355.3696356","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:11Z","timestamp":1750295411000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696355.3696356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,6]]},"references-count":30,"alternative-id":["10.1145\/3696355.3696356","10.1145\/3696355"],"URL":"https:\/\/doi.org\/10.1145\/3696355.3696356","relation":{},"subject":[],"published":{"date-parts":[[2024,11,6]]},"assertion":[{"value":"2025-01-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}