{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T09:06:16Z","timestamp":1771232776821,"version":"3.50.1"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T00:00:00Z","timestamp":1731024000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["NSFC62272177"],"award-info":[{"award-number":["NSFC62272177"]}],"id":[{"id":"10.13039\/501100001809","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":[[2025,1,31]]},"abstract":"<jats:p>Cyber-physical systems (CPSs) need to respond to each change of each monitored object in time. The entire response process can be divided into two stages: the update stage and the control stage. Tasks in CPSs can thus be divided into two kinds: update tasks and control tasks. Assigning deadlines and periods for tasks to ensure a timely response to each change of each monitored object is an important problem in CPS research. Existing methods can ensure that all changes of all objects can receive timely responses if tasks are schedulable. However, these methods have not made efforts to ensure the schedulability of tasks. Therefore, some tasks that can actually receive services cannot be serviced under these methods. In this article, we study the problem of assigning deadlines and periods for tasks while ensuring timely responses and maximizing the schedulability of tasks. Specifically, we find that the delayed deadline assignment for update tasks is the main factor that causes the low scheduling capability of existing methods. A new deadline and period assignment method is proposed based on an optimized deadline calculation scheme and an advanced deadline determination mechanism. Theoretical analysis proves the correctness and superiority of the proposed method. Experimental results show that the new method can improve 30.02% acceptance ratio and save 98.48% runtime on average, as compared to the state-of-the-art deadline and period assignment method.<\/jats:p>","DOI":"10.1145\/3689048","type":"journal-article","created":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T10:01:41Z","timestamp":1724493701000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Deadline and Period Assignment for Guaranteeing Timely Response of the Cyber-Physical System"],"prefix":"10.1145","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6020-0416","authenticated-orcid":false,"given":"Quan","family":"Zhou","sequence":"first","affiliation":[{"name":"Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8951-1656","authenticated-orcid":false,"given":"Si","family":"Cai","sequence":"additional","affiliation":[{"name":"Information Center of POWERCHINA Hubei Electric Engineering Co.,Ltd, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5265-7624","authenticated-orcid":false,"given":"Jianjun","family":"Li","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-6151-5512","authenticated-orcid":false,"given":"Yi","family":"Gao","sequence":"additional","affiliation":[{"name":"WuHan Digital Engineering Institute, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-4540-1349","authenticated-orcid":false,"given":"Zhi","family":"Qu","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7677-0317","authenticated-orcid":false,"given":"Tao","family":"Jin","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}]}],"member":"320","published-online":{"date-parts":[[2024,11,8]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"159","volume-title":"IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA\u201916)","author":"Becker Matthias","year":"2016","unstructured":"Matthias Becker, Dakshina Dasari, Saad Mubeen, Moris Behnam, and Thomas Nolte. 2016. Synthesizing job-level dependencies for automotive multi-rate effect chains. In IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA\u201916). IEEE, 159\u2013169."},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2017.09.004"},{"key":"e_1_3_2_4_2","first-page":"240","volume-title":"IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201918)","author":"Biondi Alessandro","year":"2018","unstructured":"Alessandro Biondi and Marco Di Natale. 2018. Achieving predictable multicore execution of automotive applications using the LET paradigm. In IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201918). IEEE, 240\u2013250."},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3609424"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3358181"},{"key":"e_1_3_2_7_2","volume-title":"IEEE Real-Time Systems Symposium","author":"Feiertag Nico","year":"2009","unstructured":"Nico Feiertag, Kai Richter, Johan Nordlander, and Jan Jonsson. 2009. A compositional framework for end-to-end path delay calculation of automotive systems under different path semantics. In IEEE Real-Time Systems Symposium. IEEE Communications Society."},{"issue":"9","key":"e_1_3_2_8_2","first-page":"1779","article-title":"Real-time data retrieval in cyber-physical systems with temporal validity and data availability constraints","volume":"31","author":"Fu Chenchen","year":"2018","unstructured":"Chenchen Fu, Qiangqiang Liu, Peng Wu, Minming Li, Chun Jason Xue, Yingchao Zhao, Jingtong Hu, and Song Han. 2018. Real-time data retrieval in cyber-physical systems with temporal validity and data availability constraints. IEEE Trans. Knowl. Data Eng. 31, 9 (2018), 1779\u20131793.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2857378"},{"key":"e_1_3_2_10_2","first-page":"192","volume-title":"IEEE Real-Time Systems Symposium","author":"Gerber Richard","year":"1994","unstructured":"Richard Gerber, Seongsoo Hong, and Manas Saksena. 1994. Guaranteeing end-to-end timing constraints by calibrating intermediate processes. In IEEE Real-Time Systems Symposium. IEEE, 192\u2013203."},{"key":"e_1_3_2_11_2","first-page":"174","volume-title":"IEEE 21st International Symposium on Real-Time Distributed Computing (ISORC\u201918)","author":"Golomb Dagaen","year":"2018","unstructured":"Dagaen Golomb, Deepak Gangadharan, Sanjian Chen, Oleg Sokolsky, and Insup Lee. 2018. Data freshness over-engineering: Formulation and results. In IEEE 21st International Symposium on Real-Time Distributed Computing (ISORC\u201918). IEEE, 174\u2013183."},{"key":"e_1_3_2_12_2","first-page":"182","volume-title":"IEEE Real-Time and Embedded Technology and Applications Symposium","author":"Gustafsson Thomas","year":"2004","unstructured":"Thomas Gustafsson and J\u00f6rgen Hansson. 2004. Data management in real-time systems: A case of on-demand updates in vehicle control systems. In IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE, 182\u2013191."},{"key":"e_1_3_2_13_2","first-page":"846","volume-title":"ACM Symposium on Applied Computing","author":"Gustafsson Thomas","year":"2004","unstructured":"Thomas Gustafsson and J\u00f6rgen Hansson. 2004. Dynamic on-demand updating of data in real-time database systems. In ACM Symposium on Applied Computing. 846\u2013853."},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.508320"},{"issue":"3","key":"e_1_3_2_15_2","first-page":"756","article-title":"Online mode switch algorithms for maintaining data freshness in dynamic cyber-physical systems","volume":"28","author":"Han Song","year":"2015","unstructured":"Song Han, Kam-Yiu Lam, Deji Chen, Ming Xiong, Jiantao Wang, Krithi Ramamritham, and Aloysius K. Mok. 2015. Online mode switch algorithms for maintaining data freshness in dynamic cyber-physical systems. IEEE Trans. Knowl. Data Eng. 28, 3 (2015), 756\u2013769.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"10","key":"e_1_3_2_16_2","first-page":"2325","article-title":"On co-scheduling of update and control transactions in real-time sensing and control systems: Algorithms, analysis, and performance","volume":"25","author":"Han Song","year":"2012","unstructured":"Song Han, Kam-Yiu Lam, Jiantao Wang, Krithi Ramamritham, and Aloysius Ka-Lau Mok. 2012. On co-scheduling of update and control transactions in real-time sensing and control systems: Algorithms, analysis, and performance. IEEE Trans. Knowl. Data Eng. 25, 10 (2012), 2325\u20132342.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2012.03.055"},{"key":"e_1_3_2_18_2","first-page":"144","volume-title":"IEEE Real-Time Systems Symposium","author":"Ho Shao-Juen","year":"1997","unstructured":"Shao-Juen Ho, Tei-Wei Kuo, and Aloysius Ka-Lau Mok. 1997. Similarity-based load adjustment for real-time data-intensive applications. In IEEE Real-Time Systems Symposium. IEEE, 144\u2013153."},{"key":"e_1_3_2_19_2","first-page":"335","volume-title":"IEEE Real-Time Systems Symposium","author":"Jha Abhay Kumar","year":"2006","unstructured":"Abhay Kumar Jha, Ming Xiong, and Krithi Ramamritham. 2006. Mutual consistency in real-time databases. In IEEE Real-Time Systems Symposium. IEEE, 335\u2013343."},{"key":"e_1_3_2_20_2","first-page":"203","volume-title":"Euromicro Conference on Real-Time Systems","author":"Kang Kyoung-Don","year":"2002","unstructured":"Kyoung-Don Kang, Sang Hyuk Son, John Stankovic, and Tarek F. Abdelzaher. 2002. A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases. In Euromicro Conference on Real-Time Systems. IEEE, 203\u2013212."},{"key":"e_1_3_2_21_2","first-page":"509","article-title":"Predictability and consistency in real-time database systems","author":"Kim Young-Kuk","year":"1995","unstructured":"Young-Kuk Kim and Sang Hyuk Son. 1995. Predictability and consistency in real-time database systems. Advan. Real-time Syst. (1995), 509\u2013531.","journal-title":"Advan. Real-time Syst."},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.833108"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1993.393513"},{"key":"e_1_3_2_24_2","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/REAL.2004.52","volume-title":"IEEE Real-Time Systems Symposium","author":"Lam Kam-Yiu","year":"2004","unstructured":"Kam-Yiu Lam, Ming Xiong, BiYu Liang, and Yang Guo. 2004. Statistical quality of service guarantee for temporal consistency of real-time data objects. In IEEE Real-Time Systems Symposium. IEEE, 276\u2013285."},{"issue":"7","key":"e_1_3_2_25_2","first-page":"1119","article-title":"Deadline and period assignment for update transactions in co-scheduling environment","volume":"66","author":"Li Guohui","year":"2016","unstructured":"Guohui Li, Chenggang Deng, Jianjun Li, Quan Zhou, and Wei Wei. 2016. Deadline and period assignment for update transactions in co-scheduling environment. IEEE Trans. Comput. 66, 7 (2016), 1119\u20131131.","journal-title":"IEEE Trans. Comput."},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2889456"},{"key":"e_1_3_2_27_2","article-title":"Data freshness and data accuracy: A state of the art","author":"Peralta Ver\u00f3nika","year":"2006","unstructured":"Ver\u00f3nika Peralta. 2006. Data freshness and data accuracy: A state of the art. Instituto de Computacion, Facultad de Ingenieria, Universidad de la Republica2006 (2006).","journal-title":"Instituto de Computacion, Facultad de Ingenieria, Universidad de la Republica2006"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/69.469820"},{"key":"e_1_3_2_29_2","first-page":"411","volume-title":"IEEE Real-Time Systems Symposium (RTSS\u201923)","author":"Tang Yue","year":"2023","unstructured":"Yue Tang, Xu Jiang, Nan Guan, Songran Liu, Xiantong Luo, and Wang Yi. 2023. Optimizing end-to-end latency of sporadic cause-effect chains using priority inheritance. In IEEE Real-Time Systems Symposium (RTSS\u201923). IEEE, 411\u2013422."},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-012-9150-4"},{"issue":"10","key":"e_1_3_2_31_2","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1007\/s00607-012-0242-8","article-title":"An effective fixed priority co-scheduling algorithm for periodic update and application transactions","volume":"95","author":"Wang Jian-Tao","year":"2013","unstructured":"Jian-Tao Wang, Kam-Yiu Lam, Song Han, Sang Hyuk Son, and Aloysius Ka-Lau Mok. 2013. An effective fixed priority co-scheduling algorithm for periodic update and application transactions. Computing 95, 10 (2013), 993\u20131018.","journal-title":"Computing"},{"key":"e_1_3_2_32_2","first-page":"162","volume-title":"IEEE Real-Time Systems Symposium (RTSS\u201921)","author":"Wu Peng","year":"2021","unstructured":"Peng Wu, Chenchen Fu, Tianyu Wang, Minming Li, Yingchao Zhao, Chun Jason Xue, and Song Han. 2021. Composite resource scheduling for networked control systems. In IEEE Real-Time Systems Symposium (RTSS\u201921). IEEE, 162\u2013175."},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.1275297"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2002.1033781"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2009.58"},{"issue":"5","key":"e_1_3_2_36_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3477027","article-title":"Guaranteeing timely response to changes of monitored objects by assigning deadlines and periods to tasks","volume":"20","author":"Zhou Quan","year":"2021","unstructured":"Quan Zhou, Guohui Li, Qi Chen, and Jianjun Li. 2021. Guaranteeing timely response to changes of monitored objects by assigning deadlines and periods to tasks. ACM Trans. Embed. Comput. Syst. 20, 5s (2021), 1\u201322.","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"e_1_3_2_37_2","first-page":"351","volume-title":"International Conference on Human-centric Computing and Embedded and Multimedia Computing","author":"Zhu Fangzhou","year":"2011","unstructured":"Fangzhou Zhu, Jianjun Li, and Guohui Li. 2011. An efficient deadline and period assignment scheme for maintaining temporal consistency under EDF. In International Conference on Human-centric Computing and Embedded and Multimedia Computing. Springer, 351\u2013364."}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689048","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3689048","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:59Z","timestamp":1750295939000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689048"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,8]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1,31]]}},"alternative-id":["10.1145\/3689048"],"URL":"https:\/\/doi.org\/10.1145\/3689048","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,8]]},"assertion":[{"value":"2024-03-25","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-07-27","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}