Title :
Design and analysis of hybrid scheduling algorithm for messages and tasks in networked control systems
Author :
Liu Huai ; Lin Qiushi ; Huang Jianxin
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanjing Normal Univ., Nanjing, China
Abstract :
Loop tasks in networked control systems consist of message tasks and control tasks that run on different resources (network and processors) and must be executed in certain order. Therefore, the execution order of message tasks and control task of a loop task is guaranteed by setting their different deadlines and arrival times. Local scheduling algorithms are adopted to schedule the tasks on every resource. The method for setting subtasks deadlines of loop tasks is presented and particle swarm optimization (PSO) algorithm is applied to optimize deadlines of control tasks. Then heuristic algorithm for assigning control tasks to processors is given and the algorithm for acquiring minimal processor number is investigated. Finally, the maximal utilization that the network can reach is analyzed and the algorithm for acquiring maximal network utilization is presented. Simulation results show that the scheduling algorithm and the PSO algorithm are effective.
Keywords :
particle swarm optimisation; processor scheduling; task analysis; control tasks; heuristic algorithm; hybrid scheduling algorithm; local scheduling algorithm; loop tasks; maximal network utilization; message tasks; networked control system; particle swarm optimization algorithm; processors; subtasks deadlines; task scheduling; Bismuth; Electronic mail; Heuristic algorithms; Networked control systems; Particle swarm optimization; Program processors; Scheduling algorithm; Control Task; Message Task; Networked Control System; Particle Swarm Optimization; Scheduling Algorithm;
Conference_Titel :
Control Conference (CCC), 2010 29th Chinese
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6263-6