Login / Signup
A 2-Approximation Algorithm for Scheduling Independent Tasks onto a Uniform Parallel Machine and its Extension to a Computational Grid.
Noriyuki Fujimoto
Kenichi Hagihara
Published in:
CLUSTER (2006)
Keyphrases
</>
parallel machines
list scheduling
computational complexity
computational grids
optimal solution
dynamic programming
scheduling problem
np hard
parallel implementation
ant colony optimization
information systems
search space
probabilistic model
multistage
resource allocation
scheduling algorithm