Title :
Decentralized decision-making for task reallocation in a hard real-time system
Author :
Stankovic, John A.
Author_Institution :
Dept. of Comput. & Inf. Sci., Massachusetts Univ., Amherst, MA, USA
fDate :
3/1/1989 12:00:00 AM
Abstract :
A decentralized task reallocation algorithm for hard real-time systems is developed and analyzed. The algorithm, which is fast and reliable, specifically considers deadlines of tasks, attempts to utilize all the nodes of a distributed system to achieve its objective, handles tasks in priority order, and separates policy and mechanism. An extensive performance analysis of the algorithm by means of simulation shows that it is quite effective in performing reallocations and that it is significantly better than a centralized approach
Keywords :
distributed processing; real-time systems; scheduling; deadlines; decentralised decision-making; distributed system; hard real-time system; performance analysis; simulation; task reallocation; Algorithm design and analysis; Analytical models; Computational modeling; Control systems; Decision making; Performance analysis; Power system reliability; Process control; Real time systems; Scheduling algorithm;
Journal_Title :
Computers, IEEE Transactions on
