research-article

A Dual-Mode Strategy for Performance-Maximisation and Resource-Efficient CPS Design

Authors:

Alan BurnsAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 18, Issue 5s

Article No.: 85, Pages 1 - 20

https://doi.org/10.1145/3358213

Published: 08 October 2019 Publication History

Abstract

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.

References

[1]

Karl-Erik Årzén. 1999. A simple event-based PID controller. In Proc. 14th IFAC World Congress, Vol. 18. 423--428

[2]

Karl-Erik Årzén, 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).

[3]

Karl-Erik Årzén, Anton Cervin, Johan Eker, and Lui Sha. 2000. An introduction to control and scheduling co-design. In Proceedings of the 39th IEEE Conference on Decision and Control, 2000., Vol. 5. IEEE, 4865--4870.

[4]

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.

[5]

Karl J Åström and Björn Wittenmark. 2013. Computer-controlled Systems: Theory and Design. Courier Corporation.

[6]

Sanjoy Baruah. 2016. Schedulability analysis of mixed-criticality systems with multiple frequency specifications. In 2016 International Conference on Embedded Software (EMSOFT). IEEE, 1--10.

Digital Library

[7]

S. K. Baruah and A. Burns. 2006. Sustainable schedulability analysis. In Proc. of IEEE Real-Time Systems Symposium (RTSS). 159--168.

[8]

Enrico Bini and Giuseppe Buttazzo. 2014. The optimal sampling pattern for linear control systems. IEEE Trans. Automat. Control 59, 1 (2014), 78--90.

[9]

Enrico Bini and Giorgio C. Buttazzo. 2005. Measuring the performance of schedulability tests. Real-Time Systems 30, 1--2 (2005), 129--154.

Digital Library

[10]

A. Burns and A. J. Wellings. 2016. Analysable Real-Time Systems Programmed in Ada. ISBN: 9781530265503.

[11]

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).

[12]

Anton Cervin, Johan Eker, Bo Bernhardsson, and Karl-Erik Årzén. 2002. Feedback-feedforward scheduling of control tasks. Real-Time Systems 23, 1--2 (2002), 25--53.

Digital Library

[13]

Anton Cervin, Manel Velasco, Pau Martí, and Antonio Camacho. 2011. Optimal online sampling period assignment: Theory and experiments. IEEE Transactions on Control Systems Technology 19, 4 (2011), 902--910.

[14]

Wanli Chang and Samarjit Chakraborty. 2016. Resource-aware automotive control systems design: A cyber-physical systems approach. Foundations and Trends in Electronic Design Automation 10, 4 (2016), 249--369.

Digital Library

[15]

Richard C. Dorf and Robert H. Bishop. 2011. Modern Control Systems. Pearson.

[16]

Paul Emberson and Iain Bate. 2008. Extending a task allocation algorithm for graceful degradation of real-time distributed embedded systems. In 2008 Real-Time Systems Symposium. IEEE, 270--279.

Digital Library

[17]

Paul Emberson and Iain Bate. 2010. Stressing search with scenarios for flexible solutions to real-time task allocation problems. IEEE Transactions on Software Engineering 36, 5 (2010), 704--718.

Digital Library

[18]

Luca Greco, Daniele Fontanelli, and Antonio Bicchi. 2011. Design and stability analysis for anytime control via stochastic scheduling. IEEE Trans. Automat. Control 56, 3 (2011), 571--585.

[19]

Moncef Hamdaoui and Parameswaran Ramanathan. 1995. A dynamic priority assignment technique for streams with (m, k)-firm deadlines. IEEE Transactions on Computers 44, 12 (1995), 1443--1451.

Digital Library

[20]

Hai Lin and Panos Antsaklis. 2009. Stability and stabilizability of switched linear systems: A survey of recent results. IEEE Trans. Automat. Control 54, 2 (2009), 308--322.

[21]

Paris Mesidis and Leandro Soares Indrusiak. 2011. Genetic mapping of hard real-time applications onto NoC-based MPSoCs - a first approach. In 6th International Workshop on Reconfigurable Communication-Centric Systems-on-Chip (ReCoSoC). IEEE, 1--6.

[22]

Charles L. Phillips and H. Troy Nagle. 2007. Digital Control System Analysis and Design. Prentice Hall Press.

[23]

Adrian Racu and Leandro Soares Indrusiak. 2012. Using genetic algorithms to map hard real-time on NoC-based systems. In 7th International Workshop on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC). IEEE, 1--8.

[24]

P. Ramanathan. 1997. Graceful degradation in real-time control applications using (m, k)-firm guarantee. Proceedings of IEEE 27th International Symposium on Fault Tolerant Computing (1997), 132--141.

Digital Library

[25]

Danbing Seto, John P. Lehoczky, Lui Sha, and Kang G. Shin. 1996. On task schedulability in real-time control systems. In 17th IEEE Real-Time Systems Symposium, 1996. IEEE, 13--21.

[26]

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.

[27]

Shuai Zhao. 2018. A FIFO Spin-based Resource Control Framework for Symmetric Multiprocessing. Ph.D. Dissertation. University of York.

Cited By

Salamun KPavić IDžapo HČuljak I(2023)Weakly Hard Real-Time Model for Control Systems: A SurveySensors10.3390/s2310465223:10(4652)Online publication date: 11-May-2023
https://doi.org/10.3390/s23104652
Jiang ZDai XWei RGray IGu ZZhao QZhao S(2023)NPRC-I/O: An NoC-Based Real-Time I/O System With Reduced Contention and Enhanced PredictabilityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.328851142:12(4629-4642)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TCAD.2023.3288511
Wang XLin JJin XXia CXu C(2023)A 5G-Based Switching Method Between a Local Controller and an Edge Controller2023 6th International Conference on Intelligent Robotics and Control Engineering (IRCE)10.1109/IRCE59430.2023.10255064(7-12)Online publication date: 4-Aug-2023
https://doi.org/10.1109/IRCE59430.2023.10255064
Show More Cited By

Index Terms

A Dual-Mode Strategy for Performance-Maximisation and Resource-Efficient CPS Design
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

Resource-efficient cyber-physical systems design: A survey
Abstract
Many Cyber-Physical Systems (CPSs) in industrial applications are embedded control systems. With the increasing scale and complexity of such system, the resource efficiency in the system design has become an important issue. The ...
Flow-Based Mode Changes: Towards Virtual Uniprocessor Models for Efficient Reduction-Based Schedulability Analysis of Distributed Systems
RTSS '09: Proceedings of the 2009 30th IEEE Real-Time Systems Symposium

This paper is the first to consider new uniprocessor task models motivated by the needs of reduction-based schedulability analysis techniques for distributed systems. Reduction-based analysis is a recent category of distributed system schedulability ...
Tractable schedulability analysis and resource allocation for real-time multimodal systems
Special Section ESFH'12, ESTIMedia'11 and Regular Papers

Real-time multimedia subsystems often require support for switching between different resource and application execution modes. To ensure that timing constraints are not violated during or after a subsystem mode change, real-time schedulability analysis ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 18, Issue 5s

Special Issue ESWEEK 2019, CASES 2019, CODES+ISSS 2019 and EMSOFT 2019

October 2019

1423 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/3365919

Editor:
Sandeep K. Shukla
Indian Institute of Technology, India

Issue’s Table of Contents

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 08 October 2019

Accepted: 01 July 2019

Revised: 01 June 2019

Received: 01 April 2019

Published in TECS Volume 18, Issue 5s

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
200
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)2

Reflects downloads up to 30 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Salamun KPavić IDžapo HČuljak I(2023)Weakly Hard Real-Time Model for Control Systems: A SurveySensors10.3390/s2310465223:10(4652)Online publication date: 11-May-2023
https://doi.org/10.3390/s23104652
Jiang ZDai XWei RGray IGu ZZhao QZhao S(2023)NPRC-I/O: An NoC-Based Real-Time I/O System With Reduced Contention and Enhanced PredictabilityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.328851142:12(4629-4642)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TCAD.2023.3288511
Wang XLin JJin XXia CXu C(2023)A 5G-Based Switching Method Between a Local Controller and an Edge Controller2023 6th International Conference on Intelligent Robotics and Control Engineering (IRCE)10.1109/IRCE59430.2023.10255064(7-12)Online publication date: 4-Aug-2023
https://doi.org/10.1109/IRCE59430.2023.10255064
Chen XFan JHuang CJiao RLi WLiu XWang YWang ZZhou WZhu Q(2023)Safety-Assured Design and Adaptation of Connected and Autonomous VehiclesMachine Learning and Optimization Techniques for Automotive Cyber-Physical Systems10.1007/978-3-031-28016-0_26(735-757)Online publication date: 27-Mar-2023
https://doi.org/10.1007/978-3-031-28016-0_26
Chang WChen NZhao SDai X(2023)Evolvement of Scheduling Theories for Autonomous VehiclesMachine Learning and Optimization Techniques for Automotive Cyber-Physical Systems10.1007/978-3-031-28016-0_2(43-80)Online publication date: 27-Mar-2023
https://doi.org/10.1007/978-3-031-28016-0_2
Tafrishi SDai XHirata YBurns A(2022)Discretization and Stabilization of Energy-Based Controller for Period Switching Control and Flexible Scheduling2022 American Control Conference (ACC)10.23919/ACC53348.2022.9867252(844-849)Online publication date: 8-Jun-2022
https://doi.org/10.23919/ACC53348.2022.9867252
Wang ZCosio AWang J(2022)Implementation Resource Allocation for Collision-Avoidance Assistance Systems Considering Driver CapabilitiesIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.311791823:8(12822-12832)Online publication date: Aug-2022
https://doi.org/10.1109/TITS.2021.3117918
Dai XBurns A(2022)Period adaptation of real-time control tasks with fixed-priority scheduling in cyber-physical systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2019.101691103:COnline publication date: 21-Apr-2022
https://dl.acm.org/doi/10.1016/j.sysarc.2019.101691
Haghi MYu SGoswami DGoossens KKoedam MNelson A(2022)State-based switching multi-rate controller for improving resource utilization on predictable and composable platformsMicroprocessors & Microsystems10.1016/j.micpro.2022.10451791:COnline publication date: 23-May-2022
https://dl.acm.org/doi/10.1016/j.micpro.2022.104517
Han ZZhang SJin ZHu Y(2022)Secure state estimation for event-triggered cyber-physical systems against deception attacksJournal of the Franklin Institute10.1016/j.jfranklin.2022.10.049359:18(11155-11185)Online publication date: Dec-2022
https://doi.org/10.1016/j.jfranklin.2022.10.049
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Issue’s Table of Contents