{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:44:04Z","timestamp":1761324244163,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2019,10,8]],"date-time":"2019-10-08T00:00:00Z","timestamp":1570492800000},"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":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2019,10,31]]},"abstract":"<jats:p>The emerging scenarios of cyber-physical systems (CPS), such as autonomous vehicles, require implementing complex functionality with limited resources, as well as high performances. This paper considers a common setup in which multiple control and non-control tasks share one processor, and proposes a dual-mode strategy. The control task switches between two sampling periods when rejecting (coping with) a disturbance. We create an optimisation framework looking for the switching sampling periods and time instants that maximise the control performance (indexed by settling time) and resource efficiency (indexed by the number of tasks that are schedulable on the processor). The latter objective is enabled with schedulability analysis tailored for the dual-mode model. Experimental results show that (i) given a set of tasks, the proposed strategy improves the control performances whilst retaining schedulability; and (ii) given requirements on the control performances, the proposed strategy is able to schedule more tasks.<\/jats:p>","DOI":"10.1145\/3358213","type":"journal-article","created":{"date-parts":[[2019,10,10]],"date-time":"2019-10-10T13:13:05Z","timestamp":1570713185000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["A Dual-Mode Strategy for Performance-Maximisation and Resource-Efficient CPS Design"],"prefix":"10.1145","volume":"18","author":[{"given":"Xiaotian","family":"Dai","sequence":"first","affiliation":[{"name":"University of York, Heslington, York, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wanli","family":"Chang","sequence":"additional","affiliation":[{"name":"University of York, Heslington, York, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuai","family":"Zhao","sequence":"additional","affiliation":[{"name":"University of York, Heslington, York, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Burns","sequence":"additional","affiliation":[{"name":"University of York, Heslington, York, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,10,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proc. 14th IFAC World Congress","volume":"18","author":"\u00c5rz\u00e9n Karl-Erik","year":"1999","unstructured":"Karl-Erik \u00c5rz\u00e9n . 1999 . A simple event-based PID controller . In Proc. 14th IFAC World Congress , Vol. 18 . 423--428 Karl-Erik \u00c5rz\u00e9n. 1999. A simple event-based PID controller. In Proc. 14th IFAC World Congress, Vol. 18. 423--428"},{"key":"e_1_2_1_2_1","volume-title":"Integrated control and scheduling. Department of Automatic Control","author":"\u00c5rz\u00e9n Karl-Erik","year":"1999","unstructured":"Karl-Erik \u00c5rz\u00e9n , Bo Bernhardsson , Johan Eker , Anton Cervin , Klas Nilsson , Patrik Persson , and Lui Sha . 1999. Integrated control and scheduling. Department of Automatic Control , Lund Institute of Technology , Sweden, Tech . Rep. ISRN LUTFD2\/TFRT--7586--SE ( 1999 ). Karl-Erik \u00c5rz\u00e9n, Bo Bernhardsson, Johan Eker, Anton Cervin, Klas Nilsson, Patrik Persson, and Lui Sha. 1999. Integrated control and scheduling. Department of Automatic Control, Lund Institute of Technology, Sweden, Tech. Rep. ISRN LUTFD2\/TFRT--7586--SE (1999)."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2001.914701"},{"key":"e_1_2_1_4_1","first-page":"370","article-title":"A multi-objective genetic approach to mapping problem on network-on-chip","volume":"12","author":"Ascia Giuseppe","year":"2006","unstructured":"Giuseppe Ascia , Vincenzo Catania , and Maurizio Palesi . 2006 . A multi-objective genetic approach to mapping problem on network-on-chip . J. UCS 12 , 4 (2006), 370 -- 394 . Giuseppe Ascia, Vincenzo Catania, and Maurizio Palesi. 2006. A multi-objective genetic approach to mapping problem on network-on-chip. J. UCS 12, 4 (2006), 370--394.","journal-title":"J. UCS"},{"key":"e_1_2_1_5_1","volume-title":"Computer-controlled Systems: Theory and Design","author":"\u00c5str\u00f6m Karl J","year":"2013","unstructured":"Karl J \u00c5str\u00f6m and Bj\u00f6rn Wittenmark . 2013 . Computer-controlled Systems: Theory and Design . Courier Corporation . Karl J \u00c5str\u00f6m and Bj\u00f6rn Wittenmark. 2013. Computer-controlled Systems: Theory and Design. Courier Corporation."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2968478.2968488"},{"volume-title":"Proc. of IEEE Real-Time Systems Symposium (RTSS). 159--168","author":"Baruah S. K.","key":"e_1_2_1_7_1","unstructured":"S. K. Baruah and A. Burns . 2006. Sustainable schedulability analysis . In Proc. of IEEE Real-Time Systems Symposium (RTSS). 159--168 . S. K. Baruah and A. Burns. 2006. Sustainable schedulability analysis. In Proc. of IEEE Real-Time Systems Symposium (RTSS). 159--168."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2279913"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-005-0507-9"},{"key":"e_1_2_1_10_1","unstructured":"A. Burns and A. J. Wellings. 2016. Analysable Real-Time Systems Programmed in Ada. ISBN: 9781530265503.  A. Burns and A. J. Wellings. 2016. Analysable Real-Time Systems Programmed in Ada. ISBN: 9781530265503."},{"volume-title":"18th Euromicro Conference on Real-Time Systems (ECRTS).","author":"Castane R.","key":"e_1_2_1_11_1","unstructured":"R. Castane , P. Marti , M. Velasco , A. Cervin , and D. Henriksson . 2006. Resource management for control tasks based on the transient dynamics of closed-loop systems . In 18th Euromicro Conference on Real-Time Systems (ECRTS). R. Castane, P. Marti, M. Velasco, A. Cervin, and D. Henriksson. 2006. Resource management for control tasks based on the transient dynamics of closed-loop systems. In 18th Euromicro Conference on Real-Time Systems (ECRTS)."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015394302429"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2010.2053205"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1561\/1000000045"},{"key":"e_1_2_1_15_1","volume-title":"Bishop","author":"Dorf Richard C.","year":"2011","unstructured":"Richard C. Dorf and Robert H . Bishop . 2011 . Modern Control Systems. Pearson . Richard C. Dorf and Robert H. Bishop. 2011. Modern Control Systems. Pearson."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2008.24"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2009.58"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2058497"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.477249"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.2012009"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ReCoSoC.2011.5981532"},{"volume-title":"Digital Control System Analysis and Design","author":"Phillips Charles L.","key":"e_1_2_1_22_1","unstructured":"Charles L. Phillips and H. Troy Nagle . 2007. Digital Control System Analysis and Design . Prentice Hall Press . Charles L. Phillips and H. Troy Nagle. 2007. Digital Control System Analysis and Design. Prentice Hall Press."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ReCoSoC.2012.6322893"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/795670.796845"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1996.563693"},{"key":"e_1_2_1_26_1","volume-title":"Genetic algorithm for non-linear mixed integer programming problems and its applications. Computers 8 Industrial Engineering 30, 4","author":"Yokota Takao","year":"1996","unstructured":"Takao Yokota , Mitsuo Gen , and Yin-Xiu Li. 1996. Genetic algorithm for non-linear mixed integer programming problems and its applications. Computers 8 Industrial Engineering 30, 4 ( 1996 ), 905--917. Takao Yokota, Mitsuo Gen, and Yin-Xiu Li. 1996. Genetic algorithm for non-linear mixed integer programming problems and its applications. Computers 8 Industrial Engineering 30, 4 (1996), 905--917."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358213","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3358213","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:07Z","timestamp":1750202587000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358213"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,8]]},"references-count":26,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2019,10,31]]}},"alternative-id":["10.1145\/3358213"],"URL":"https:\/\/doi.org\/10.1145\/3358213","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2019,10,8]]},"assertion":[{"value":"2019-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}