{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T06:04:31Z","timestamp":1771049071202,"version":"3.50.1"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,2,15]],"date-time":"2024-02-15T00:00:00Z","timestamp":1707955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"U.S. NSF","award":["HRD 2135345, ECCS 2302651, CNS\/SaTC 2039583, HRD 1828811, CMMI 2240407"],"award-info":[{"award-number":["HRD 2135345, ECCS 2302651, CNS\/SaTC 2039583, HRD 1828811, CMMI 2240407"]}]},{"name":"Kempe Foundation of Sweden"},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62072085"],"award-info":[{"award-number":["62072085"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"DoD Center of Excellence in AI and Machine Learning (CoE-AIML) at Howard University","award":["W911NF-20-2-0277"],"award-info":[{"award-number":["W911NF-20-2-0277"]}]},{"DOI":"10.13039\/100006754","name":"U.S. Army Research Laboratory","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100006754","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"<jats:p>For real-time embedded systems, QoS (Quality of Service), fault tolerance, and energy budget constraint are among the primary design concerns. In this research, we investigate the problem of energy constrained standby-sparing for both periodic and aperiodic tasks in a weakly hard real-time environment. The standby-sparing systems adopt a primary processor and a spare processor to provide fault tolerance for both permanent and transient faults. For such kind of systems, we firstly propose several novel standby-sparing schemes for the periodic tasks which can ensure the system feasibility under tighter energy budget constraint than the traditional ones. Then based on them integrated approachs for both periodic and aperiodic tasks are proposed to minimize the aperiodic response time whilst achieving better energy and QoS performance under the given energy budget constraint. The evaluation results demonstrated that the proposed techniques significantly outperformed the existing state-of-the-art approaches in terms of feasibility and system performance while ensuring QoS and fault tolerance under the given energy budget constraint.<\/jats:p>","DOI":"10.1145\/3631587","type":"journal-article","created":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T11:34:21Z","timestamp":1699961661000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Energy-Constrained Scheduling for Weakly Hard Real-Time Systems Using Standby-Sparing"],"prefix":"10.1145","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6543-6660","authenticated-orcid":false,"given":"Linwei","family":"Niu","sequence":"first","affiliation":[{"name":"Howard University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3638-3464","authenticated-orcid":false,"given":"Danda B.","family":"Rawat","sequence":"additional","affiliation":[{"name":"Howard University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0949-0523","authenticated-orcid":false,"given":"Jonathan","family":"Musselwhite","sequence":"additional","affiliation":[{"name":"Howard University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4228-2774","authenticated-orcid":false,"given":"Zonghua","family":"Gu","sequence":"additional","affiliation":[{"name":"Ume\u00e5 University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5185-6306","authenticated-orcid":false,"given":"Qingxu","family":"Deng","sequence":"additional","affiliation":[{"name":"Northeastern University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,2,15]]},"reference":[{"issue":"10","key":"e_1_3_2_2_2","doi-asserted-by":"crossref","first-page":"1375","DOI":"10.1016\/j.sysarc.2013.08.011","article-title":"Energy analysis and prediction for applications on smartphones","volume":"59","year":"2013","unstructured":"2013. Energy analysis and prediction for applications on smartphones. Journal of Systems Architecture 59, 10, Part D (2013), 1375\u20131382.","journal-title":"Journal of Systems Architecture"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","unstructured":"T. A. AlEnawy and H. Aydin. 2005. Energy-constrained scheduling for weakly-hard real-time systems. 26th IEEE International Real-Time Systems Symposium (RTSS\u201905) 10 (2005) 85. 10.1109\/RTSS.2005.18","DOI":"10.1109\/RTSS.2005.18"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2019.2901244"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2016.07.005"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/32.748916"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1989.559777"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/2544375.2544392"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.853706"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2173488"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/2834848.2834850"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2014.12.001"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","unstructured":"Yifeng Guo Dakai Zhu Hakan Aydin Jian-Jun Han and Laurence Yang. 2017. Exploit primary\/backup mechanism for energy efficiency in dependable real-time systems. Journal of Systems Architecture 78 (2017) 68\u201380. 10.1016\/j.sysarc.2017.06.008","DOI":"10.1016\/j.sysarc.2017.06.008"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","unstructured":"M. Hamdaoui and P. Ramanathan. 1995. A dynamic priority assignment technique for streams with (m k)-firm deadlines. IEEE Trans. Comput. 44 12 (1995) 1443\u20131451. 10.1109\/12.477249","DOI":"10.1109\/12.477249"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2011.6081396"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","unstructured":"Mohammad A. Haque Hakan Aydin and Dakai Zhu. 2015. Energy-aware standby-sparing for fixed-priority real-time task sets. Sustainable Computing: Informatics and Systems 6 (2015) 81\u201393. 10.1016\/j.suscom.2014.05.001","DOI":"10.1016\/j.suscom.2014.05.001"},{"key":"e_1_3_2_17_2","unstructured":"Jayanth Srinivasan Sarita Adve Pradip Bose Jude Rivers C.-K. Hu Philip Emma Barry Linder and Ernest Wu. 2004. Ramp: A model for reliability aware microprocessor design. RC23048 Computer Science 29 (2004) 312\u2013122."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1995.495201"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2006.875511"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2014.12.002"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2019.2912164"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-011-9118-9"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/1023833.1023854"},{"key":"e_1_3_2_24_2","first-page":"717","article-title":"Energy minimization for real-time systems with (m,k)-guarantee","author":"Niu Linwei","year":"2006","unstructured":"Linwei Niu and Gang Quan. 2006. Energy minimization for real-time systems with (m,k)-guarantee. IEEE Trans. on VLSI, Special Section on Hardware\/Software Codesign and System Synthesis (2006), 717\u2013729.","journal-title":"IEEE Trans. on VLSI, Special Section on Hardware\/Software Codesign and System Synthesis"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1504\/IJES.2015.066138"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE48585.2020.9116398"},{"key":"e_1_3_2_27_2","volume-title":"Fault-tolerant Computing: Theory and Techniques; Vol. 2","author":"Pradhan D. K.","year":"1986","unstructured":"D. K. Pradhan (Ed.). 1986. Fault-tolerant Computing: Theory and Techniques; Vol. 2. Prentice-Hall, Inc., Upper Saddle River, NJ."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.5555\/1890629.1890640"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.774906"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3061639.3062238"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.suscom.2020.100474"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2907846"},{"key":"e_1_3_2_33_2","first-page":"1","article-title":"LESS-MICS: A low energy standby-sparing scheme for mixed-criticality systems","author":"Safari S.","year":"2020","unstructured":"S. Safari, S. Hessabi, and G. Ershadi. 2020. LESS-MICS: A low energy standby-sparing scheme for mixed-criticality systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (2020), 1\u20131.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3126497"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSUSC.2018.2801123"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2016.037"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.csi.2018.06.004"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2017.06.020"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.10"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2003.159691"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2010.2051970"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2012.30"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2019.2935042"},{"key":"e_1_3_2_44_2","article-title":"Reliability-aware dynamic energy management in dependable embedded real-time systems","volume":"10","author":"Zhu Dakai","year":"2011","unstructured":"Dakai Zhu. 2011. Reliability-aware dynamic energy management in dependable embedded real-time systems. ACM Transactions on Embedded Computing Systems 10, 2 (2011), 26:1\u201326:27.","journal-title":"ACM Transactions on Embedded Computing Systems"},{"key":"e_1_3_2_45_2","volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer Aided Design","author":"Zhu Dakai","year":"2004","unstructured":"Dakai Zhu, R. Melhem, and D. Mosse. 2004. The effects of energy management on reliability in real-time embedded systems. In Proceedings of the IEEE\/ACM International Conference on Computer Aided Design."}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3631587","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3631587","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:03:53Z","timestamp":1750291433000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3631587"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,15]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1145\/3631587"],"URL":"https:\/\/doi.org\/10.1145\/3631587","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,15]]},"assertion":[{"value":"2023-01-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-10-15","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-02-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}