A Real-Time Scheduling Algorithm for Hybrid Tasks in Networked Control Systems Based On Deferred Subsequent Subtasks
NCS is a widely used digital control system. A loop task in NCS includes two message subtasks and a control subtask. The three subtasks of a loop task run on different resources and must be executed in a certain order. In order to meet their real-time requirement and execution order constraint, a novel scheduling algorithm is presented. The algorithm guarantee the execution order of subtasks of a loop task by setting subtasks different starting time and subtasks running on a same resource is scheduled based RMS algorithm. The algorithm is investigated and schedulable condition is presented. A heuristic algorithm for assigning control subtasks is given based on first-fit method and “minimizing response time principle. Finally, the simulation experiments are performed. The results of experiments show that the scheduling algorithm is feasible and effective.
Networked Control System Scheduling Algorithm Loop Task Message Subtask Control Subtask
Huai Liu Jianxin Huang Chunmei Feng
School of Electrical & Electronic Engineering, Nanjing Normal University, Nanjing, 210042
国际会议
The 22nd China Control and Decision Conference(2010年中国控制与决策会议)
徐州
英文
1504-1508
2010-05-26（万方平台首次上网日期，不代表论文的发表时间）