Period selection for integrated controller tasks in cyber-physical systems

Abstract Performance optimization of cyber-physical systems (CPS) calls for co-design strategies that handle the issues in both computing domain and physical domain. Periods of controller tasks integrated into a uniprocessor system are related to both control performance and real-time schedulability analysis simultaneously. System performance improvement can be achieved by optimizing the periods of controller tasks. This paper extends an existing model to select task periods in real-time for CPS with fixed priority controller tasks scheduled by rate-monotonic algorithm. When all the tasks can be integrated, the analytic solution of the problem is derived by using the method of Lagrange multipliers and gradient descent method is evaluated to be suitable online. To further deal with the condition that the system is overloaded, an integrated method is proposed to select periods of tasks online by selecting a subset of tasks first and then optimizing the periods for them. Experimental results demonstrate that our method yields near-optimal result with a short running time.

[1]  Daniel P. Siewiorek,et al.  A scalable solution to the multi-resource QoS problem , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[2]  Alan Burns,et al.  Applying new scheduling theory to static priority pre-emptive scheduling , 1993, Softw. Eng. J..

[3]  Fumin Zhang,et al.  Task Scheduling for Control Oriented Requirements for Cyber-Physical Systems , 2008, 2008 Real-Time Systems Symposium.

[4]  Enrico Bini,et al.  Optimal task rate selection in fixed priority systems , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[5]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[6]  Lee,et al.  [IEEE 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing - Orlando, FL, USA (2008.05.5-2008.05.7)] 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC) - Cyber Physical Systems: Design Cha , 2008 .

[7]  Shuzhi Sam Ge,et al.  Scheduling-and-Control Codesign for a Collection of Networked Control Systems With Uncertain Delays , 2010, IEEE Transactions on Control Systems Technology.

[8]  Sang Hyuk Son,et al.  Design and evaluation of a feedback control EDF scheduling algorithm , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[9]  Feng Xia,et al.  Control and Scheduling Codesign: Flexible Resource Management in Real-Time Control Systems , 2008 .

[10]  Karl-Erik Årzén,et al.  A FEEDBACK SCHEDULER FOR REAL-TIME CONTROLLER TASKS , 2000 .

[11]  Rami G. Melhem,et al.  Optimal Reward-Based Scheduling for Periodic Real-Time Tasks , 2001, IEEE Trans. Computers.

[12]  Yifan Wu,et al.  Parameter Selection for Real-Time Controllers in Resource-Constrained Systems , 2010, IEEE Transactions on Industrial Informatics.

[13]  Karl-Erik Årzén,et al.  Feedback–Feedforward Scheduling of Control Tasks , 2002, Real-Time Systems.

[14]  Xue Liu,et al.  Online control optimization using load driven scheduling , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[15]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[16]  John P. Lehoczky,et al.  Fixed priority scheduling of periodic task sets with arbitrary deadlines , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[17]  Chenyang Lu.  Real-Time Wireless Control Networks for Cyber-Physical Systems , 2014, SENSORNETS.

[18]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[19]  Anton Cervin,et al.  Optimal Online Sampling Period Assignment: Theory and Experiments , 2011, IEEE Transactions on Control Systems Technology.

[20]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[21]  K.-E. Arzen,et al.  An introduction to control and scheduling co-design , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[22]  C.B. Watkins,et al.  Transitioning from federated avionics architectures to Integrated Modular Avionics , 2007, 2007 IEEE/AIAA 26th Digital Avionics Systems Conference.

[23]  Joël Goossens,et al.  Performance optimization for hard real-time fixed priority tasks , 2004 .

[24]  Lui Sha,et al.  On task schedulability in real-time control systems , 1996, 17th IEEE Real-Time Systems Symposium.

[25]  Wei Wu,et al.  A novel control-schedule codesign method for embedded control systems , 2012, 2012 American Control Conference (ACC).

[26]  Sang Hyuk Son,et al.  The case for feedback control real-time scheduling , 1998, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[27]  B. C. Kuo,et al.  Optimal discretization of continuous-data control system , 1973 .

[28]  Mathai Joseph,et al.  Finding Response Times in a Real-Time System , 1986, Comput. J..

[29]  Karl-Erik Årzén,et al.  CONTROL AND EMBEDDED COMPUTING: SURVEY OF RESEARCH DIRECTIONS , 2005 .

[30]  R. Doraiswami,et al.  Sample period effects in optimally designed digital control systems , 1987 .

[31]  Kang G. Shin,et al.  Adaptation and graceful degradation of control system performance by task reallocation and period adjustment , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[32]  Bengt Lennartson.  On the choice of controller and sampling period for linear stochastic control , 1990, Autom..

[33]  Patricia Balbastre Betoret,et al.  Schedulability analysis of window-constrained execution time tasks for real-time control , 2002, Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002.

[34]  Feng Xia,et al.  Control-Scheduling Codesign: A Perspective on Integrating Control and Computing , 2008, ArXiv.

[35]  Huijun Gao,et al.  Network-Induced Constraints in Networked Control Systems—A Survey , 2013, IEEE Transactions on Industrial Informatics.

[36]  Jonathan Walpole,et al.  Analysis of a reservation-based feedback scheduler , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[37]  K.-E. Arzen,et al.  How does control timing affect performance? Analysis and simulation of timing using Jitterbug and TrueTime , 2003, IEEE Control Systems.

[38]  Lui Sha,et al.  Task period selection and schedulability in real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[39]  B. C. Kuo,et al.  Sampling period sensitivity of the optimal sampled data linear regulator , 1971 .