{"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":1750309452961,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":56,"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":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-2211641, CPS-2038609, CPS-2038726, IIS-1724227"],"award-info":[{"award-number":["CNS-2211641, CPS-2038609, CPS-2038726, IIS-1724227"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,11,6]]},"DOI":"10.1145\/3696355.3696367","type":"proceedings-article","created":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T11:55:46Z","timestamp":1735905346000},"page":"175-186","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Fully Polynomial Time Approximation Scheme for Adaptive Variable Rate Task Demand"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0516-3883","authenticated-orcid":false,"given":"Aaron","family":"Willcock","sequence":"first","affiliation":[{"name":"Wayne State University, Detroit, US"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9733-3842","authenticated-orcid":false,"given":"Nathan","family":"Fisher","sequence":"additional","affiliation":[{"name":"Wayne State University, Detroit, US"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5688-5720","authenticated-orcid":false,"given":"Thidapat (Tam)","family":"Chantem","sequence":"additional","affiliation":[{"name":"Virginia Polytechnic Institute and State University, Arlington, US"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,1,3]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_3_2_2_2","DOI":"10.1109\/EmbeddedSys.2014.6953095"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_3_2","DOI":"10.5555\/239587.239611"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_4_2","DOI":"10.1145\/2674396.2674446"},{"doi-asserted-by":"crossref","unstructured":"Sandeep\u00a0Kumar Bijinemula Aaron Willcock Thidapat Chantem and Nathan Fisher. 2018. Code for the paper-Efficient knapsack-based approach for calculating the worst-case demand of AVR tasks. https:\/\/github.com\/bsk1410\/Efficient-Knapsack-for-AVR-tasks-RTSS2018","key":"e_1_3_3_2_5_2","DOI":"10.1109\/RTSS.2018.00053"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_6_2","DOI":"10.1109\/RTSS.2018.00053"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_7_2","DOI":"10.7873\/DATE.2015.0147"},{"doi-asserted-by":"publisher","unstructured":"Alessandro Biondi and Giorgio Buttazzo. 2018. Modeling and Analysis of Engine Control Tasks Under Dynamic Priority Scheduling. IEEE Transactions on Industrial Informatics 14 10 (Oct. 2018) 4407\u20134416. 10.1109\/TII.2018.2791939Conference Name: IEEE Transactions on Industrial Informatics.","key":"e_1_3_3_2_8_2","DOI":"10.1109\/TII.2018.2791939"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_9_2","DOI":"10.1109\/ECRTS.2015.20"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_10_2","DOI":"10.1145\/2735960.2735963"},{"doi-asserted-by":"publisher","unstructured":"Alessandro Biondi Marco Di\u00a0Natale and Giorgio Buttazzo. 2018. Response-time analysis of engine control applications under fixed-priority scheduling. IEEE Trans. Comput. 67 5 (2018) 687\u2013703. 10.1109\/TC.2017.2777826Publisher: IEEE.","key":"e_1_3_3_2_11_2","DOI":"10.1109\/TC.2017.2777826"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_12_2","DOI":"10.1109\/ECRTS.2014.38"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_13_2","DOI":"10.7873\/DATE.2014.266"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_14_2","DOI":"10.1109\/ECRTS.2012.7"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_15_2","DOI":"10.1109\/ICIEA.2009.5138329"},{"doi-asserted-by":"publisher","unstructured":"Yi Cao and Wen-Hua Chen. 2014. Variable sampling-time nonlinear model predictive control of satellites using magneto-torquers. Systems Science & Control Engineering 2 1 (Dec. 2014) 593\u2013601. 10.1080\/21642583.2014.956841Publisher: Taylor & Francis _eprint: https:\/\/doi.org\/10.1080\/21642583.2014.956841.","key":"e_1_3_3_2_16_2","DOI":"10.1080\/21642583.2014.956841"},{"doi-asserted-by":"publisher","unstructured":"Shih-Lun Chen Jocelyn\u00a0Flores Villaverde Ho-Yin Lee Danny Wen-Yaw Chung Ting-Lan Lin Chih-Hao Tseng and Kuei-An Lo. 2017. A Power-Efficient Mixed-Signal Smart ADC Design With Adaptive Resolution and Variable Sampling Rate for Low-Power Applications. IEEE Sensors Journal 17 11 (June 2017) 3461\u20133469. 10.1109\/JSEN.2017.2680472Conference Name: IEEE Sensors Journal.","key":"e_1_3_3_2_17_2","DOI":"10.1109\/JSEN.2017.2680472"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_18_2","DOI":"10.1109\/RTAS.2014.6925990"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_19_2","DOI":"10.1145\/1077603.1077658"},{"doi-asserted-by":"publisher","unstructured":"Timo Feld. 2020. Response time analyses of adaptive variable-rate-tasks. Dissertation. Universit\u00e4t Ulm. 10.18725\/OPARU-24369Accepted: 2020-01-23T13:51:11Z ISBN: 9781688526969.","key":"e_1_3_3_2_20_2","DOI":"10.18725\/OPARU-24369"},{"doi-asserted-by":"publisher","unstructured":"Timo Feld Alessandro Biondi Robert\u00a0I. Davis Giorgio Buttazzo and Frank Slomka. 2018. A survey of schedulability analysis techniques for rate-dependent tasks. Journal of Systems and Software 138 (April 2018) 100\u2013107. 10.1016\/j.jss.2017.12.033","key":"e_1_3_3_2_21_2","DOI":"10.1016\/j.jss.2017.12.033"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_22_2","DOI":"10.7873\/DATE.2015.0150"},{"doi-asserted-by":"publisher","unstructured":"Timo Feld and Frank Slomka. 2018. Exact Interference of Tasks With Variable Rate-Dependent Behavior. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 37 5 (May 2018) 954\u2013967. 10.1109\/TCAD.2017.2729459Conference Name: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.","key":"e_1_3_3_2_23_2","DOI":"10.1109\/TCAD.2017.2729459"},{"doi-asserted-by":"publisher","unstructured":"Timo Feld and Frank Slomka. 2019. A Sufficient Response Time Analysis Considering Angular Phases Between Rate-Dependent Tasks. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 38 11 (Nov. 2019) 2008\u20132021. 10.1109\/TCAD.2018.2878163Conference Name: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.","key":"e_1_3_3_2_24_2","DOI":"10.1109\/TCAD.2018.2878163"},{"key":"e_1_3_3_2_25_2","volume-title":"Computers and Intractability; A Guide to the Theory of NP-Completeness","author":"Garey Michael\u00a0R.","year":"1979","unstructured":"Michael\u00a0R. Garey and David\u00a0S. Johnson. 1979. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., USA."},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_26_2","DOI":"10.1145\/2735960.2735976"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_27_2","DOI":"10.1109\/DSD57027.2022.00090"},{"key":"e_1_3_3_2_28_2","volume-title":"Internal Combustion Engine Fundamentals","author":"Heywood John","year":"1988","unstructured":"John Heywood. 1988. Internal Combustion Engine Fundamentals. McGraw-Hill Education, New York, NY, USA. Google-Books-ID: u9FSAAAAMAAJ."},{"key":"e_1_3_3_2_29_2","volume-title":"Internal Combustion Engine Fundamentals (2nd edition ed.)","author":"Heywood John\u00a0B.","year":"2018","unstructured":"John\u00a0B. Heywood. 2018. Internal Combustion Engine Fundamentals (2nd edition ed.). McGraw-Hill Education, New York, NY, USA. https:\/\/www.accessengineeringlibrary.com\/content\/book\/9781260116106"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_30_2","DOI":"10.1109\/RTCSA.2015.36"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_31_2","DOI":"10.1109\/IMIS.2011.85"},{"doi-asserted-by":"publisher","unstructured":"Chung-Wen Hung Cheng-Tsung Lin Chih-Wen Liu and Jia-Yush Yen. 2007. A Variable-Sampling Controller for Brushless DC Motor Drives With Low-Resolution Position Sensors. IEEE Transactions on Industrial Electronics 54 5 (Oct. 2007) 2846\u20132852. 10.1109\/TIE.2007.901303Conference Name: IEEE Transactions on Industrial Electronics.","key":"e_1_3_3_2_32_2","DOI":"10.1109\/TIE.2007.901303"},{"doi-asserted-by":"publisher","unstructured":"Chung-Wen Hung and Jia-Yush Yen. 2013. A Robust Variable Sampling Time BLDC Motor Control Design Based upon \u03bc-Synthesis. The Scientific World Journal 2013 (Nov. 2013) 236404. 10.1155\/2013\/236404","key":"e_1_3_3_2_33_2","DOI":"10.1155\/2013\/236404"},{"doi-asserted-by":"publisher","unstructured":"Oscar\u00a0H. Ibarra and Chul\u00a0E. Kim. 1975. Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems. J. ACM 22 4 (Oct. 1975) 463\u2013468. 10.1145\/321906.321909https:\/\/dl.acm.org\/doi\/10.1145\/321906.321909","key":"e_1_3_3_2_34_2","DOI":"10.1145\/321906.321909"},{"doi-asserted-by":"crossref","unstructured":"Oscar\u00a0H. Ibarra and Chul\u00a0E. Kim. 1978. Approximation Algorithms for Certain Scheduling Problems. Mathematics of Operations Research 3 3 (1978) 197\u2013204. http:\/\/www.jstor.org\/stable\/3689490 Publisher: INFORMS.","key":"e_1_3_3_2_35_2","DOI":"10.1287\/moor.3.3.197"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_36_2","DOI":"10.1109\/CDC.2002.1184539"},{"doi-asserted-by":"crossref","unstructured":"D.\u00a0S. Johnson and K.\u00a0A. Niemi. 1983. On Knapsacks Partitions and a New Dynamic Programming Technique for Trees. Mathematics of Operations Research 8 1 (1983) 1\u201314. http:\/\/www.jstor.org\/stable\/3689406 Publisher: INFORMS.","key":"e_1_3_3_2_37_2","DOI":"10.1287\/moor.8.1.1"},{"unstructured":"Prachi Joshi. 2018. Design Space Exploration for Embedded Systems in Automotives. Ph.\u00a0D. Dissertation. Virginia Tech Blacksburg Virginia. https:\/\/vtechworks.lib.vt.edu\/items\/f2162aeb-b0e4-46fd-a868-3f72deaf5772","key":"e_1_3_3_2_38_2"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_39_2","DOI":"10.1007\/978-3-540-24777-7"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_40_2","DOI":"10.1109\/ICCPS.2012.14"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_41_2","DOI":"10.1007\/978-3-642-22110-1_47"},{"key":"e_1_3_3_2_42_2","volume-title":"Introduction to Embedded Systems (second ed.)","author":"Lee Edward\u00a0A.","year":"2017","unstructured":"Edward\u00a0A. Lee and Sanjit\u00a0A. Seshia. 2017. Introduction to Embedded Systems (second ed.). MIT Press, Berkeley, CA, USA. https:\/\/ptolemy.berkeley.edu\/books\/leeseshia\/"},{"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","key":"e_1_3_3_2_43_2","DOI":"10.1145\/321738.321743"},{"doi-asserted-by":"publisher","unstructured":"Yu Liu Chao Peng Yecheng Zhao Yangyang Li and Haibo Zeng. 2020. Schedulability Analysis of Engine Control Systems With Dynamic Switching Speeds. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39 10 (Oct. 2020) 2067\u20132080. 10.1109\/TCAD.2019.2951124Conference Name: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.","key":"e_1_3_3_2_44_2","DOI":"10.1109\/TCAD.2019.2951124"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_45_2","DOI":"10.4230\/LIPIcs.ECRTS.2017.11"},{"unstructured":"A.\u00a0K. Mok. 1983. FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT. Technical Report. Massachusetts Institute of Technology USA.","key":"e_1_3_3_2_46_2"},{"unstructured":"National Science Foundation. 2021. Cyber-Physical Systems (CPS) | NSF - National Science Foundation. https:\/\/new.nsf.gov\/funding\/opportunities\/cyber-physical-systems-cps","key":"e_1_3_3_2_47_2"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_48_2","DOI":"10.1109\/RTSS.2018.00054"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_49_2","DOI":"10.7873\/DATE.2013.275"},{"doi-asserted-by":"publisher","unstructured":"Mohammadreza Sadeghi Marco Philippi Amir Mahdian and Frank Slomka. 2022. MIAT Efficient analysis of adaptive variable-rate tasks. Journal of Systems Architecture 127 (June 2022) 102472. 10.1016\/j.sysarc.2022.102472 https:\/\/dl.acm.org\/doi\/10.1016\/j.sysarc.2022.102472","key":"e_1_3_3_2_50_2","DOI":"10.1016\/j.sysarc.2022.102472"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_51_2","DOI":"10.1109\/COMITCon.2019.8862266"},{"unstructured":"Albert Solberg. 2018. Model Based Systems Engineering (MBSE). http:\/\/www.nasa.gov\/consortium\/ModelBasedSystems","key":"e_1_3_3_2_52_2"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_53_2","DOI":"10.1109\/RTAS.2011.15"},{"unstructured":"Uppsala Universitet and Aalborg University. 2024. Home | UPPAAL. https:\/\/uppaal.org\/","key":"e_1_3_3_2_54_2"},{"doi-asserted-by":"publisher","key":"e_1_3_3_2_55_2","DOI":"10.1007\/978-3-662-04565-7"},{"unstructured":"Aaron Willcock. 2024. aarontwillcock\/RTNS24-AVR-FPTAS. https:\/\/github.com\/aarontwillcock\/RTNS24-AVR-FPTAS original-date: 2024-08-20T13:46:19Z.","key":"e_1_3_3_2_56_2"},{"key":"e_1_3_3_2_57_2","volume-title":"Sears and Zemansky\u2019s University physics","author":"Young Hugh\u00a0D.","year":"2012","unstructured":"Hugh\u00a0D. Young, Roger\u00a0A. Freedman, A.\u00a0Lewis Ford, and Hugh\u00a0D. Young. 2012. Sears and Zemansky\u2019s University physics. Pearson Learning Solutions, San Francisco, CA, USA."}],"event":{"acronym":"RTNS 2024","name":"RTNS 2024: The 32nd International Conference on Real-Time Networks and Systems","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.3696367","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696355.3696367","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696355.3696367","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.3696367"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,6]]},"references-count":56,"alternative-id":["10.1145\/3696355.3696367","10.1145\/3696355"],"URL":"https:\/\/doi.org\/10.1145\/3696355.3696367","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"}}]}}