The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1989 vol.38)
pp: 1110-1123
ABSTRACT
A set of four heuristic algorithms is presented to schedule tasks that have headlines and resource requirements in a distributed system. When a task arrives at a node, the local scheduler at that node attempts to guarantee that the task will complete execution on that node before its deadline. If the attempt fails, the scheduling components on individual nodes cooperate to determine which other
INDEX TERMS
distributed scheduling; simulation studies; tasks; deadlines; resource requirements; heuristic algorithms; distributed system; bidding algorithm; communication delay; task laxity; task computation times; hard real-time environment; distributed processing; heuristic programming; real-time systems; scheduling.
CITATION
K. Ramamritham, J.A. Stankovic, W. Zhao, "Distributed Scheduling of Tasks with Deadlines and Resource Requirements", IEEE Transactions on Computers, vol.38, no. 8, pp. 1110-1123, August 1989, doi:10.1109/12.30866
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool