Title :
A hybrid NCS scheduling algorithm based on priority table
Author :
Hongxia Jiang ; Fengxia Xu ; Zhongda Lu ; Jinlong Zhang
Author_Institution :
Coll. of Comput. & Control Eng., Qiqihar Univ., Qiqihar, China
Abstract :
The paper mainly researches the priority scheduling of multiple characteristic parameters, proposing a new hybrid scheduling algorithm based on priority table. In the general priority scheduling, the approach which judges the priority of task via one parameter can not fully reflect the influence of other parameters to scheduling. Based on the above issues, we consider to determine the task priority table uniquely via the Deadline Earliest First, Highest Value First and First Come First Serve scheduling algorithms with deadline, value and arriving time. The algorithm enriches the establishment basis of task priority, ensures prior scheduling for critical task in high-load conditions and decreases the Deadline Miss Rate. The NCS stable performance is improved. The validity of the algorithm is verified by the simulation of inverted pendulum networked control system.
Keywords :
distributed control; nonlinear control systems; pendulums; scheduling; deadline earliest first scheduling algorithm; deadline miss rate; first come first serve scheduling algorithm; high-load condition; highest value first scheduling algorithm; hybrid NCS scheduling; inverted pendulum networked control system; priority scheduling; task priority table; Barium; Control engineering; IEEE Computer Society; Networked control systems; Real time systems; Scheduling; Scheduling algorithm; Arriving Time; Deadline; Hybrid Scheduling; Networked Control System; Priority Table; Value;
Conference_Titel :
Control Conference (CCC), 2010 29th Chinese
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6263-6