Evaluation of Eligible Jobs Maximization Algorithm for DAG Scheduling in Grids.
Tomasz SzepieniecMarian BubakPublished in: ICCS (1) (2008)
Keyphrases
- objective function
- detection algorithm
- computational cost
- computational complexity
- preprocessing
- significant improvement
- cost function
- optimal scheduling
- dynamic programming
- scheduling strategy
- learning algorithm
- optimization algorithm
- worst case
- parallel machines
- convergence rate
- combinatorial optimization
- optimal solution
- similarity measure
- genetic algorithm
- release dates
- single machine scheduling problem
- neural network
- list scheduling
- processing times
- expectation maximization
- scheduling problem
- probabilistic model
- np hard
- search space