This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Scheduling Tasks with Resource Requirements in Hard Real-Time Systems
May 1987 (vol. 13 no. 5)
pp. 564-577
null Wei Zhao, Department of Computer and Information Science, University of Massachusetts
This paper describes a heuristic approach for solving the problem of dynamically scheduling tasks in a real-time system where tasks have deadlines and general resource requirements. The crux of our approach lies in the heuristic function used to select the task to be scheduled next. The heuristic function is composed of three weighted factors. These factors explicitly consider information about real-time constraints of tasks and their utilization of resources. Simulation studies show that the weights for the various factors in the heuristic function have to be fine-tuned in order to obtain a degree of success in the range of 75-88 percent of that obtained via exhaustive search. However, modifying the approach to use limited backtracking improves the degree of success substantially to as high as 99.5 percent. This improvement is observed even when the initial set of weights are not tailored for a particular set of tasks. Simulation studies also show that in most cases the schedule determined by the heuristic algorithm is optimal or close to optimal.
Index Terms:
simulation studies, Deadlines, real-time, resource requirements, scheduling
Citation:
null Wei Zhao, K. Ramamritham, J.A. Stankovic, "Scheduling Tasks with Resource Requirements in Hard Real-Time Systems," IEEE Transactions on Software Engineering, vol. 13, no. 5, pp. 564-577, May 1987, doi:10.1109/TSE.1987.233201
Usage of this product signifies your acceptance of the Terms of Use.