{"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":1750220016684,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"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-nd\/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.3593639","type":"proceedings-article","created":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T10:07:46Z","timestamp":1684836466000},"page":"56-66","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Dimensions of fixed-priority aperiodic servers"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9312-0081","authenticated-orcid":false,"given":"Abhishek","family":"Singh","sequence":"first","affiliation":[{"name":"Computer Science & Engineering, Washington University in St. Louis, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4541-3445","authenticated-orcid":false,"given":"Sanjoy","family":"Baruah","sequence":"additional","affiliation":[{"name":"Computer Science & Engineering, Washington University in St. Louis, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,6,7]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1","article-title":"IEEE Standard for Information Technology - Portable Operating System Interface (POSIX(R))","volume":"1003","year":"2008","unstructured":"2008 . IEEE Standard for Information Technology - Portable Operating System Interface (POSIX(R)) . IEEE Std 1003 . 1 - 2008 (Revision of IEEE Std 1003.1-2004) (Dec. 2008), 1\u20133874. https:\/\/doi.org\/10.1109\/IEEESTD.2008.4694976 10.1109\/IEEESTD.2008.4694976 2008. IEEE Standard for Information Technology - Portable Operating System Interface (POSIX(R)). IEEE Std 1003.1-2008 (Revision of IEEE Std 1003.1-2004) (Dec. 2008), 1\u20133874. https:\/\/doi.org\/10.1109\/IEEESTD.2008.4694976","journal-title":"IEEE Std"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1049\/sej.1993.0034"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1007\/BF01094342","article-title":"Fixed Priority Pre-Emptive Scheduling: An Historical Perspective","volume":"8","author":"Audsley C.","year":"1995","unstructured":"Neil\u00a0 C. Audsley , Alan Burns , Robert\u00a0 I. Davis , Ken\u00a0 W. Tindell , and Andy\u00a0 J. Wellings . 1995 . Fixed Priority Pre-Emptive Scheduling: An Historical Perspective . Real-Time Systems 8 , 2 - 3 (1995), 173\u2013198. https:\/\/doi.org\/10.1007\/BF01094342 10.1007\/BF01094342 Neil\u00a0C. Audsley, Alan Burns, Robert\u00a0I. Davis, Ken\u00a0W. Tindell, and Andy\u00a0J. Wellings. 1995. Fixed Priority Pre-Emptive Scheduling: An Historical Perspective. Real-Time Systems 8, 2-3 (1995), 173\u2013198. https:\/\/doi.org\/10.1007\/BF01094342","journal-title":"Real-Time Systems"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054)","author":"Bernat G.","year":"1999","unstructured":"G. Bernat and A. Burns . 1999. New Results on Fixed Priority Aperiodic Servers . In Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054) . 68\u201378. https:\/\/doi.org\/10.1109\/REAL. 1999 .818829 10.1109\/REAL.1999.818829 G. Bernat and A. Burns. 1999. New Results on Fixed Priority Aperiodic Servers. In Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054). 68\u201378. https:\/\/doi.org\/10.1109\/REAL.1999.818829"},{"key":"e_1_3_2_1_5_1","volume-title":"Mixed Integer Nonlinear Programming(The IMA Volumes in Mathematics and Its Applications)","author":"Berthold Timo","year":"1927","unstructured":"Timo Berthold , Stefan Heinz , and Stefan Vigerske . 2012. Extending a CIP Framework to Solve MIQCPs . In Mixed Integer Nonlinear Programming(The IMA Volumes in Mathematics and Its Applications) , Jon Lee and Sven Leyffer (Eds.). Springer , New York, NY , 427\u2013444. https:\/\/doi.org\/10.1007\/978-1-4614- 1927 -3_15 10.1007\/978-1-4614-1927-3_15 Timo Berthold, Stefan Heinz, and Stefan Vigerske. 2012. Extending a CIP Framework to Solve MIQCPs. In Mixed Integer Nonlinear Programming(The IMA Volumes in Mathematics and Its Applications), Jon Lee and Sven Leyffer (Eds.). Springer, New York, NY, 427\u2013444. https:\/\/doi.org\/10.1007\/978-1-4614-1927-3_15"},{"key":"e_1_3_2_1_6_1","volume-title":"Mixed Integer Nonlinear Programming(The IMA Volumes in Mathematics and Its Applications)","author":"Bonami Pierre","year":"1927","unstructured":"Pierre Bonami , Mustafa Kilin\u00e7 , and Jeff Linderoth . 2012. Algorithms and Software for Convex Mixed Integer Nonlinear Programs . In Mixed Integer Nonlinear Programming(The IMA Volumes in Mathematics and Its Applications) , Jon Lee and Sven Leyffer (Eds.). Springer , New York, NY , 1\u201339. https:\/\/doi.org\/10.1007\/978-1-4614- 1927 -3_1 10.1007\/978-1-4614-1927-3_1 Pierre Bonami, Mustafa Kilin\u00e7, and Jeff Linderoth. 2012. Algorithms and Software for Convex Mixed Integer Nonlinear Programs. In Mixed Integer Nonlinear Programming(The IMA Volumes in Mathematics and Its Applications), Jon Lee and Sven Leyffer (Eds.). Springer, New York, NY, 1\u201339. https:\/\/doi.org\/10.1007\/978-1-4614-1927-3_1"},{"volume-title":"Formal Modeling and Analysis of Timed Systems(Lecture Notes in Computer Science), Jean-Fran\u00e7ois Raskin and P.\u00a0S","author":"Cuijpers Pieter","unstructured":"Pieter J.\u00a0L. Cuijpers and Reinder\u00a0 J. Bril . 2007. Towards Budgeting in Real-Time Calculus: Deferrable Servers . In Formal Modeling and Analysis of Timed Systems(Lecture Notes in Computer Science), Jean-Fran\u00e7ois Raskin and P.\u00a0S . Thiagarajan (Eds.). Springer , Berlin, Heidelberg , 98\u2013113. https:\/\/doi.org\/10.1007\/978-3-540-75454-1_9 10.1007\/978-3-540-75454-1_9 Pieter J.\u00a0L. Cuijpers and Reinder\u00a0J. Bril. 2007. Towards Budgeting in Real-Time Calculus: Deferrable Servers. In Formal Modeling and Analysis of Timed Systems(Lecture Notes in Computer Science), Jean-Fran\u00e7ois Raskin and P.\u00a0S. Thiagarajan (Eds.). Springer, Berlin, Heidelberg, 98\u2013113. https:\/\/doi.org\/10.1007\/978-3-540-75454-1_9","key":"e_1_3_2_1_7_1"},{"key":"e_1_3_2_1_8_1","first-page":"398","volume-title":"Hierarchical Fixed Priority Pre-Emptive Scheduling. In 26th IEEE International Real-Time Systems Symposium (RTSS\u201905)","author":"Davis R.I.","unstructured":"R.I. Davis and A. Burns . 2005 . Hierarchical Fixed Priority Pre-Emptive Scheduling. In 26th IEEE International Real-Time Systems Symposium (RTSS\u201905) . 10 pp.\u2013 398 . https:\/\/doi.org\/10.1109\/RTSS.2005.25 10.1109\/RTSS.2005.25 R.I. Davis and A. Burns. 2005. Hierarchical Fixed Priority Pre-Emptive Scheduling. In 26th IEEE International Real-Time Systems Symposium (RTSS\u201905). 10 pp.\u2013398. https:\/\/doi.org\/10.1109\/RTSS.2005.25"},{"key":"e_1_3_2_1_9_1","volume-title":"16th International Conference on Real-Time and Network Systems (RTNS","author":"Davis Rob","year":"2008","unstructured":"Rob Davis and Alan Burns . 2008 . An Investigation into Server Parameter Selection for Hierarchical Fixed Priority Pre-emptive Systems . In 16th International Conference on Real-Time and Network Systems (RTNS 2008). Rob Davis and Alan Burns. 2008. An Investigation into Server Parameter Selection for Hierarchical Fixed Priority Pre-emptive Systems. In 16th International Conference on Real-Time and Network Systems (RTNS 2008)."},{"key":"e_1_3_2_1_10_1","first-page":"5","article-title":"Finding Response Times in a Real-Time","volume":"29","author":"Joseph M.","year":"1986","unstructured":"M. Joseph and P. Pandya . 1986 . Finding Response Times in a Real-Time System. Comput. J. 29 , 5 (Jan. 1986), 390\u2013395. https:\/\/doi.org\/10.1093\/comjnl\/29.5.390 10.1093\/comjnl M. Joseph and P. Pandya. 1986. Finding Response Times in a Real-Time System. Comput. J. 29, 5 (Jan. 1986), 390\u2013395. https:\/\/doi.org\/10.1093\/comjnl\/29.5.390","journal-title":"System. Comput. J."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/2.248876","article-title":"Rate-Monotonic Analysis for Real-Time Industrial Computing","volume":"27","author":"Klein M.H.","year":"1994","unstructured":"M.H. Klein , J.P. Lehoczky , and R. Rajkumar . 1994 . Rate-Monotonic Analysis for Real-Time Industrial Computing . Computer 27 , 1 (Jan. 1994), 24\u201333. https:\/\/doi.org\/10.1109\/2.248876 10.1109\/2.248876 M.H. Klein, J.P. Lehoczky, and R. Rajkumar. 1994. Rate-Monotonic Analysis for Real-Time Industrial Computing. Computer 27, 1 (Jan. 1994), 24\u201333. https:\/\/doi.org\/10.1109\/2.248876","journal-title":"Computer"},{"volume-title":"A Practitioner\u2019s Handbook for Real-Time Analysis","author":"Klein H.","unstructured":"Mark\u00a0 H. Klein , Thomas Ralya , Bill Pollak , Ray Obenza , and Michael\u00a0Gonz\u00e1lez Harbour . 1993. A Practitioner\u2019s Handbook for Real-Time Analysis . Kluwer Academic Publishers , USA. Mark\u00a0H. Klein, Thomas Ralya, Bill Pollak, Ray Obenza, and Michael\u00a0Gonz\u00e1lez Harbour. 1993. A Practitioner\u2019s Handbook for Real-Time Analysis. Kluwer Academic Publishers, USA.","key":"e_1_3_2_1_12_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.5555\/827271.829090"},{"key":"e_1_3_2_1_14_1","volume-title":"Real-Time Systems Symposium. 166\u2013171","author":"Lehoczky J.","year":"1989","unstructured":"J. Lehoczky , L. Sha , and Y. Ding . 1989. The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior. In [1989]Proceedings . Real-Time Systems Symposium. 166\u2013171 . https:\/\/doi.org\/10.1109\/REAL. 1989 .63567 10.1109\/REAL.1989.63567 J. Lehoczky, L. Sha, and Y. Ding. 1989. The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior. In [1989]Proceedings. Real-Time Systems Symposium. 166\u2013171. https:\/\/doi.org\/10.1109\/REAL.1989.63567"},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the 8th IEEE Real-Time Systems Symposium (RTSS \u201987)","author":"Lehoczky P.","year":"1987","unstructured":"John\u00a0 P. Lehoczky , Lui Sha , and Jay\u00a0 K. Strosnider . 1987 . Enhanced Aperiodic Responsiveness in Hard Real-Time Environments . In Proceedings of the 8th IEEE Real-Time Systems Symposium (RTSS \u201987) , December 1-3, 1987, San Jose, Califorinia, USA. IEEE Computer Society, 261\u2013270. John\u00a0P. Lehoczky, Lui Sha, and Jay\u00a0K. Strosnider. 1987. Enhanced Aperiodic Responsiveness in Hard Real-Time Environments. In Proceedings of the 8th IEEE Real-Time Systems Symposium (RTSS \u201987), December 1-3, 1987, San Jose, Califorinia, USA. IEEE Computer Society, 261\u2013270."},{"key":"e_1_3_2_1_16_1","volume-title":"15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.151\u2013158","author":"Lipari G.","year":"2003","unstructured":"G. Lipari and E. Bini . 2003. Resource Partitioning among Real-Time Applications . In 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.151\u2013158 . https:\/\/doi.org\/10.1109\/EMRTS. 2003 .1212738 10.1109\/EMRTS.2003.1212738 G. Lipari and E. Bini. 2003. Resource Partitioning among Real-Time Applications. In 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.151\u2013158. https:\/\/doi.org\/10.1109\/EMRTS.2003.1212738"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1145\/321738.321743"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","DOI":"10.1016\/j.sysarc.2020.101836","article-title":"Exact Response Time Analysis of Fixed Priority Systems Based on Sporadic Servers","author":"Martinez Jorge","year":"2020","unstructured":"Jorge Martinez , Dakshina Dasari , Arne Hamann , Ignacio Sa\u00f1udo , and Marko Bertogna . 2020 . Exact Response Time Analysis of Fixed Priority Systems Based on Sporadic Servers . Journal of Systems Architecture 110 ( Nov. 2020), 101836. https:\/\/doi.org\/10.1016\/j.sysarc.2020.101836 10.1016\/j.sysarc.2020.101836 Jorge Martinez, Dakshina Dasari, Arne Hamann, Ignacio Sa\u00f1udo, and Marko Bertogna. 2020. Exact Response Time Analysis of Fixed Priority Systems Based on Sporadic Servers. Journal of Systems Architecture 110 (Nov. 2020), 101836. https:\/\/doi.org\/10.1016\/j.sysarc.2020.101836","journal-title":"Journal of Systems Architecture 110"},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III. 129\u2013134","author":"Mercer C.W.","year":"1993","unstructured":"C.W. Mercer , S. Savage , and H. Tokuda . 1993. Processor Capacity Reserves: An Abstraction for Managing Processor Usage . In Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III. 129\u2013134 . https:\/\/doi.org\/10.1109\/WWOS. 1993 .348160 10.1109\/WWOS.1993.348160 C.W. Mercer, S. Savage, and H. Tokuda. 1993. Processor Capacity Reserves: An Abstraction for Managing Processor Usage. In Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III. 129\u2013134. https:\/\/doi.org\/10.1109\/WWOS.1993.348160"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1007\/s11241-015-9224-1"},{"key":"e_1_3_2_1_21_1","volume-title":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002. 152\u2013160","author":"Saewong S.","year":"2002","unstructured":"S. Saewong , R.R. Rajkumar , J.P. Lehoczky , and M.H. Klein . 2002. Analysis of Hierarchical Fixed-Priority Scheduling . In Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002. 152\u2013160 . https:\/\/doi.org\/10.1109\/EMRTS. 2002 .1019197 10.1109\/EMRTS.2002.1019197 S. Saewong, R.R. Rajkumar, J.P. Lehoczky, and M.H. Klein. 2002. Analysis of Hierarchical Fixed-Priority Scheduling. In Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002. 152\u2013160. https:\/\/doi.org\/10.1109\/EMRTS.2002.1019197"},{"key":"e_1_3_2_1_22_1","first-page":"1","article-title":"Generalized Rate-Monotonic Scheduling Theory","volume":"82","author":"Sha Lui","year":"1994","unstructured":"Lui Sha , R. Rajkumar , and S.S. Sathaye . 1994 . Generalized Rate-Monotonic Scheduling Theory : A Framework for Developing Real-Time Systems. Proc. IEEE 82 , 1 (Jan. 1994), 68\u201382. https:\/\/doi.org\/10.1109\/5.259427 10.1109\/5.259427 Lui Sha, R. Rajkumar, and S.S. Sathaye. 1994. Generalized Rate-Monotonic Scheduling Theory: A Framework for Developing Real-Time Systems. Proc. IEEE 82, 1 (Jan. 1994), 68\u201382. https:\/\/doi.org\/10.1109\/5.259427","journal-title":"A Framework for Developing Real-Time Systems. Proc. IEEE"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1007\/BF02341920"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1109\/RTAS.2010.34"},{"key":"e_1_3_2_1_25_1","first-page":"5","article-title":"Graph-Based Models for Real-Time Workload: A Survey","volume":"51","author":"Stigge Martin","year":"2015","unstructured":"Martin Stigge and Wang Yi . 2015 . Graph-Based Models for Real-Time Workload: A Survey . Real-Time Systems 51 , 5 (Sept. 2015), 602\u2013636. https:\/\/doi.org\/10.1007\/s11241-015-9234-z 10.1007\/s11241-015-9234-z Martin Stigge and Wang Yi. 2015. Graph-Based Models for Real-Time Workload: A Survey. Real-Time Systems 51, 5 (Sept. 2015), 602\u2013636. https:\/\/doi.org\/10.1007\/s11241-015-9234-z","journal-title":"Real-Time Systems"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/12.368008","article-title":"The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments","volume":"44","author":"Strosnider K.","year":"1995","unstructured":"J.\u00a0 K. Strosnider , J.\u00a0 P. Lehoczky , and Lui Sha . 1995 . The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments . IEEE Trans. Comput. 44 , 1 (Jan. 1995), 73\u201391. https:\/\/doi.org\/10.1109\/12.368008 10.1109\/12.368008 J.\u00a0K. Strosnider, J.\u00a0P. Lehoczky, and Lui Sha. 1995. The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments. IEEE Trans. Comput. 44, 1 (Jan. 1995), 73\u201391. https:\/\/doi.org\/10.1109\/12.368008","journal-title":"IEEE Trans. Comput."},{"volume-title":"Vol.\u00a065","author":"Tawarmalani Mohit","unstructured":"Mohit Tawarmalani and Nikolaos\u00a0 V. Sahinidis . 2002. Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming. Nonconvex Optimization and Its Applications , Vol.\u00a065 . Springer US, Boston , MA. https:\/\/doi.org\/10.1007\/978-1-4757-3532-1 10.1007\/978-1-4757-3532-1 Mohit Tawarmalani and Nikolaos\u00a0V. Sahinidis. 2002. Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming. Nonconvex Optimization and Its Applications, Vol.\u00a065. Springer US, Boston, MA. https:\/\/doi.org\/10.1007\/978-1-4757-3532-1","key":"e_1_3_2_1_27_1"}],"event":{"acronym":"RTNS 2023","name":"RTNS 2023: The 31st International Conference on Real-Time Networks and Systems","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.3593639","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.3593639"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,7]]},"references-count":27,"alternative-id":["10.1145\/3575757.3593639","10.1145\/3575757"],"URL":"https:\/\/doi.org\/10.1145\/3575757.3593639","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"}}]}}