A heuristic multiprocessor scheduling algorithm for creating near-optimal schedules using task system graphs.
Farideh A. SamadzadehGeorge E. HedrickPublished in: SAC (1992)
Keyphrases
- scheduling algorithm
- scheduling decisions
- response time
- scheduling policies
- scheduling strategy
- optimal or near optimal
- optimal scheduling
- computational grids
- weighted graph
- graph theory
- scheduling problem
- dynamic programming
- steady state
- tabu search
- grid environment
- single machine
- real time
- spanning tree
- minimum spanning tree
- special case
- power saving
- search algorithm
- optimal solution
- database systems