Non-preemptible last section assignment for reducing feedback latency in real-time control systems

被引:1
作者
Song, Chi Young [1 ]
Kim, Byung Kook [2 ]
机构
[1] Agcy Def Dev, Taejon 300600, South Korea
[2] Korea Adv Inst Sci & Technol, Dept Elect Engn & Comp Sci, Taejon, South Korea
关键词
control performance; real-time control; feedback latency; scheduling;
D O I
10.1080/00207720802692248
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A real-time control system design procedure consists of the controller design stage and the implementation stage. In the controller design stage, various digital control theories are used with assumptions, such as synchronous sampling, no sampling jitter and negligible feedback latency (latency from sensing to actuation). However, in the implementation stage, multiple control tasks are usually scheduled on a processor, which creates a finite sampling period, varying feedback latency and sampling jitter, and therefore the controller's performance is degraded. In this article, we investigate the relationship between control performance and timing parameters. In the course of this investigation, we found that the feedback latency is the dominant factor affecting control performance. In addition, we propose a rate monotonic (RM) scheduler with non-preemptible last section algorithm, which can reduce the feedback latency considerably. The proposed algorithm provides better control performance than a preemptive RM scheduler, in most cases. The effectiveness of the proposed algorithm is shown in illustrative examples.
引用
收藏
页码:479 / 495
页数:17
相关论文
共 50 条
  • [1] Inserting Placeholder Slack to Improve Run-Time Scheduling of Non-Preemptible Real-Time Tasks in Heterogeneous Systems
    Tang, Hsiang-Kuo
    Ramanathan, Parmesh
    Morrow, Katherine
    2014 27TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2014 13TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID 2014), 2014, : 168 - 173
  • [2] Task scheduling with feedback latency for real-time control systems
    Kim, BK
    FIFTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1998, : 37 - 41
  • [3] Reducing control latency and jitter in real-time control
    School of Software Engineering and Data Communications, Queensland University of Technology, Brisbane 4001, Australia
    不详
    不详
    不详
    Asian J. Control, 2006, 1 (72-75): : 72 - 75
  • [4] Reducing control latency and jitter in real-time control
    Tian, YC
    Han, QL
    Levy, D
    Tadé, MO
    ASIAN JOURNAL OF CONTROL, 2006, 8 (01) : 72 - 75
  • [5] On Task Period Assignment in Multiprocessor Real-Time Control Systems
    Roy, Abhishek
    Aydin, Hakan
    Zhu, Dakai
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS PROCEEDINGS (RTNS 2016), 2016, : 151 - 160
  • [6] Task assignment and scheduling for open real-time control systems
    Kim, BK
    Shin, KG
    PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1997, : 3664 - 3668
  • [7] An improved feedback deadline assignment algorithm for real-time control tasks scheduling
    Wang, Zhigang
    Wang, Wei
    Liu, Quanli
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 6724 - +
  • [8] REAL-TIME FEEDBACK SCHEDULING OF FLEXIBLE MANUFACTURING SYSTEMS
    CHEN, YH
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1992, 6 (01) : 51 - 63
  • [9] Deadline Assignment in EDF Schedulers for Real-Time Distributed Systems
    Rivas, Juan M.
    Javier Gutierrez, J.
    Carlos Palencia, J.
    Gonzalez Harbour, Michael
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (10) : 2671 - 2684
  • [10] Feedback control-based dynamic resource management in distributed real-time systems
    He, Tian
    Stankovic, John A.
    Marley, Michael
    Lu, Chenyang
    Lu, Ying
    Abdelzaher, Tarek
    Son, Sang
    Tao, Gang
    JOURNAL OF SYSTEMS AND SOFTWARE, 2007, 80 (07) : 997 - 1004