Optimal scheduling algorithm for periodic tasks in distributed control systems based on PSO

Task scheduling for Distributed Control System (DCS) influences not only on the resource utilization of system, but also on the control performance of system. Firstly, loop task is investigated and task model and system model are given. Based on heuristic task allocation method and Earliest Deadline First (EDF), the task scheduling algorithm for DCS is prevented. And the schedulable condition is given. According to the relationship of the performance of DCS and sampling periods, particle swarm optimization (PSO) algorithm is adopted to optimize the performance index of DCS. Simulation results show that the performance index of DCS can be improved obviously under condition that guarantee the tasks are finished before their deadlines by adopting the algorithm presented in this paper.