By Topic

Optimal and Fault-Tolerant Scheduling Algorithm for Multi-Tasks in Distributed Control Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Huai Liu ; Sch. of Electr. & Autom. Eng., Nanjing Normal Univ. ; Jianxin Huang ; Jie Shen

In distributed control system (DCS), hard real-time tasks must be finished before their deadlines, otherwise the catastrophes occur. Therefore, fault-tolerance must be offered for DCS. In order to schedule many kinds of different real-time tasks, dual priority queues scheduling algorithm is given for uniprocessor and the schedulable condition of the tasks is investigated. For DCS, combining task duplication technique and scheduling algorithm for uniprocessor, a new fault-tolerant scheduling algorithm is presented. The schedulability of the algorithm is analyzed and the schedulable condition is investigated. Basing on this, a heuristic static algorithm for assigning tasks to processors that can guarantee the load of every processor to be balanced is given. In the case that the deadlines of all real-time tasks are met, the non-real-time tasks are scheduled in the spare resource of real-time tasks and the deadlines of primary copies are optimized, so as to improve utility of processor. The simulation experiments show that the algorithm is effective

Published in:

Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on  (Volume:2 )

Date of Conference:

0-0 0