Period selection for integrated controller tasks in cyber-physical systems

被引:0
作者
Du Chenglie [1 ]
Tan Longhua [1 ]
Dong Yali [1 ]
机构
[1] School of Computer Science, Northwestern Polytechnical University
关键词
Control performance; Cyber-physical systems; Optimization; Period selection; Real-time control;
D O I
暂无
中图分类号
V243 [电子设备];
学科分类号
08 ; 0825 ;
摘要
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.
引用
收藏
页码:894 / 902
页数:9
相关论文
共 6 条
  • [1] Feedback–Feedforward Scheduling of Control Tasks[J] . Real-Time Systems . 2002 (1)
  • [2] Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*[J] . Chenyang Lu,John A. Stankovic,Sang H. Son,Gang Tao.Real-Time Systems . 2002 (1)
  • [3] A feedback scheduler for real-time controller tasks
    Eker, J
    Hagander, P
    Årzén, KE
    [J]. CONTROL ENGINEERING PRACTICE, 2000, 8 (12) : 1369 - 1378
  • [4] SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT
    LIU, CL
    LAYLAND, JW
    [J]. JOURNAL OF THE ACM, 1973, 20 (01) : 46 - 61
  • [5] LINGO user''s manual .2 Schrage L. . 2006
  • [6] A Scalable Solution to the Multi-Resource QoS Problem .2 Chen Lee,John P Lehoczky,Daniel P. Siewiorek,Ragunathan Rajkumar,Jeffery P. Hansen. Proceedings of the 20th IEEE Real-Time Systems Symposium . 1999