{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:04:12Z","timestamp":1750309452777,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"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:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,11,6]]},"DOI":"10.1145\/3696355.3699697","type":"proceedings-article","created":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T11:55:46Z","timestamp":1735905346000},"page":"290-301","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Robust Schedulability Tests for Fixed Job Priorities: Addressing Context Switch Costs with Non-Resumable Delays"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9524-8911","authenticated-orcid":false,"given":"Jo\u00ebl","family":"Goossens","sequence":"first","affiliation":[{"name":"Universite libre de Bruxelles, Brussels, BE"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3838-0485","authenticated-orcid":false,"given":"Damien","family":"Masson","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Gustave Eiffel (UGE) CNRS LIGM, Paris, France"}],"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.2021.11"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS55097.2022.00045"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"crossref","unstructured":"Sebastian Altmeyer Robert\u00a0I Davis and Claire Maiza. 2012. Improved cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems. Real-Time Systems 48 5 (2012) 499\u2013526.","DOI":"10.1007\/s11241-012-9152-2"},{"key":"e_1_3_3_2_5_2","volume-title":"Optimal Priority Assignment and Feasibility of Static Priority Tasks With Arbitrary Start Times","author":"Audsley N.\u00a0C.","year":"1991","unstructured":"N.\u00a0C. Audsley. 1991. Optimal Priority Assignment and Feasibility of Static Priority Tasks With Arbitrary Start Times. Technical Report YCS-164. Department of Computer Science, University of York."},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2005.32"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC52572.2022.9812766"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2006.47"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"publisher","unstructured":"Marko Bertogna and Sanjoy Baruah. 2010. Limited Preemption EDF Scheduling of Sporadic Task Systems. IEEE Transactions on Industrial Informatics 6 4 (2010) 579\u2013591. 10.1109\/TII.2010.2049654","DOI":"10.1109\/TII.2010.2049654"},{"key":"e_1_3_3_2_10_2","unstructured":"F. Bimbard. 2007. Dimensionnement temporel de syst\u00e8mes embarqu\u00e9s : application \u00e0 OSEK. PhD thesis. CNAM Paris France."},{"key":"e_1_3_3_2_11_2","first-page":"225","volume-title":"Principles of Real-Time Systems","author":"Burns Alan","year":"1994","unstructured":"Alan Burns. 1994. Preemptive Priority Based Scheduling: An Appropriate Engineering Approach. In Principles of Real-Time Systems. Prentice Hall, 225\u2013248. https:\/\/dl.acm.org\/doi\/10.5555\/207721.207731"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","unstructured":"A. Burns K. Tindell and A. Wellings. 1995. Effective analysis for engineering real-time fixed priority schedulers. IEEE Transactions on Software Engineering 21 5 (1995) 475\u2013480. 10.1109\/32.387477 https:\/\/dl.acm.org\/doi\/10.1109\/32.387477","DOI":"10.1109\/32.387477"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTTAS.1996.509537"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"crossref","unstructured":"Annie Choquet-Geniet and Emmanuel Grolleau. 2004. Minimal schedulability interval for real time systems of periodic tasks with offsets. Theoretical of Computer Sciences 310 (2004) 117\u2013134.","DOI":"10.1016\/S0304-3975(03)00362-1"},{"key":"e_1_3_3_2_15_2","volume-title":"Embedded RTOS Design: Insights and Implementation","author":"Colin Walls","year":"2021","unstructured":"Walls Colin. 2021. Embedded RTOS Design: Insights and Implementation. Elsevier Ltd."},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","unstructured":"Mourad Dridi Frank Singhoff St\u00e9phane Rubini and Jean-Philippe Diguet. 2021. ECTM: A network-on-chip communication model to combine task and message schedulability analysis. Journal of Systems Architecture 114 (2021) 101931. 10.1016\/j.sysarc.2020.101931 https:\/\/dl.acm.org\/doi\/10.1016\/j.sysarc.2020.101931","DOI":"10.1016\/j.sysarc.2020.101931"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"publisher","unstructured":"Jo\u00ebl Goossens and Raymond Devillers. 1997. The Non-Optimality of the Monotonic Priority Assignments for Hard Real-Time Offset Free Systems. Real-Time Syst. 13 2 (sep 1997) 107\u2013126. 10.1023\/A:1007980022314 https:\/\/dl.acm.org\/doi\/10.1023\/A%3A1007980022314","DOI":"10.1023\/A:1007980022314"},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.1999.811193"},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"crossref","unstructured":"Jo\u00ebl Goossens Emmanuel Grolleau and Liliana Cucu-Grosjean. 2016. Periodicity of real-time schedules for dependent periodic tasks on identical multiprocessor platforms. Real-time systems 52 6 (2016) 808\u2013832.","DOI":"10.1007\/s11241-016-9256-1"},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3534879.3534887"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"crossref","unstructured":"Daniel\u00a0I. Katcher Hiroshi Arakawa and Jay\u00a0K. Strosnider. 1993. Engineering and analysis of fixed priority schedulers. IEEE transactions on Software Engineering 19 9 (1993) 920\u2013934.","DOI":"10.1109\/32.241774"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","unstructured":"Chang-Gun Lee Hoosun Hahn Yang-Min Seo Sang\u00a0Lyul Min Rhan Ha Seongsoo Hong Chang\u00a0Yun Park Minsuk Lee and Chong\u00a0Sang Kim. 1998. Analysis of cache-related preemption delay in fixed-priority preemptive scheduling. IEEE Trans. Comput. 47 6 (1998) 700\u2013713. 10.1109\/12.689649 https:\/\/dl.acm.org\/doi\/10.1109\/12.689649","DOI":"10.1109\/12.689649"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"crossref","unstructured":"Joseph Y-T Leung and M.L. Merrill. 1980. A note on preemptive scheduling of periodic real-time tasks. Information processing letters 11 3 (1980) 115\u2013118.","DOI":"10.1016\/0020-0190(80)90123-4"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"crossref","unstructured":"Joseph Y-T Leung and Jennifer Whitehead. 1982. On the complexity of fixed-priority scheduling of periodic real-time tasks. Performance evaluation 2 4 (1982) 237\u2013250.","DOI":"10.1016\/0166-5316(82)90024-4"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"publisher","unstructured":"C.\u00a0L. Liu and James\u00a0W. Layland. 1973. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J. ACM 20 1 (jan 1973) 46\u201361. 10.1145\/321738.321743https:\/\/dl.acm.org\/doi\/10.1145\/321738.321743","DOI":"10.1145\/321738.321743"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2013.6531081"},{"key":"e_1_3_3_2_27_2","volume-title":"Draw Schedule","author":"Masson Damien","year":"2024","unstructured":"Damien Masson. 2024. Draw Schedule. https:\/\/igm.univ-mlv.fr\/masson\/draw-schedule."},{"key":"e_1_3_3_2_28_2","unstructured":"Patrick Meumeu\u00a0Yomsi. 2009. Prise en compte du co\u00fbt exact de la pr\u00e9emption dans l\u2019ordonnancement temps r\u00e9el monoprocesseur avec contraintes multiples. PhD thesis. Universit\u00e9 Paris Sud \u2013 Orsay Paris France."},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/2834848.2834853"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/1065910.1065933"},{"key":"e_1_3_3_2_31_2","first-page":"67","volume-title":"Proceedings of the Eighth International Workshop on Hardware\/Software Codesign. CODES 2000 (IEEE Cat. No.00TH8518)","author":"Tomiyama H.","year":"2000","unstructured":"H. Tomiyama and N.D. Dutt. 2000. Program path analysis to bound cache-related preemption delay in preemptive real-time systems. In Proceedings of the Eighth International Workshop on Hardware\/Software Codesign. CODES 2000 (IEEE Cat. No.00TH8518). 67\u201371."},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"publisher","unstructured":"Hai\u00a0Nam Tran St\u00e9phane Rubini Jalil Boukhobza and Frank Singhoff. 2021. Feasibility interval and sustainable scheduling simulation with CRPD on uniprocessor platform. Journal of Systems Architecture 115 (2021) 102007. 10.1016\/j.sysarc.2021.102007 https:\/\/dl.acm.org\/doi\/10.1016\/j.sysarc.2021.102007","DOI":"10.1016\/j.sysarc.2021.102007"},{"key":"e_1_3_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.1999.811269"},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2007.15"}],"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.3699697","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696355.3699697","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.3699697"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,6]]},"references-count":33,"alternative-id":["10.1145\/3696355.3699697","10.1145\/3696355"],"URL":"https:\/\/doi.org\/10.1145\/3696355.3699697","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"}}]}}