DocumentCode
887723
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
Volume
38
Issue
3
fYear
1989
fDate
3/1/1989 12:00:00 AM
Firstpage
341
Lastpage
355
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.21121
Filename
21121
Link To Document