A Bi-criteria Algorithm for Scheduling Parallel Task Graphs on Clusters.

Frédéric Desprez Frédéric Suter

Published in: CCGRID (2010)

Keyphrases

parallel implementation
bicriteria
optimal solution
k means
worst case
knapsack problem
shortest path problem
objective function
search space
computational complexity
parallel machines
np hard
dynamic programming
scheduling problem
simulated annealing
combinatorial optimization
scheduling algorithm