A Tabu search based heuristic for optimized joint resource allocation and task scheduling in Grid/Clouds.
Pan YiHui DingByrav RamamurthyPublished in: IEEE ANTS (2013)
Keyphrases
- tabu search
- resource allocation
- grid environment
- resource management
- grid computing
- simulated annealing
- metaheuristic
- feasible solution
- heuristic methods
- scheduling problem
- benchmark instances
- search procedure
- path relinking
- multi start
- iterated local search
- initial solution
- search algorithm
- job shop scheduling problem
- memetic algorithm
- resource allocation problems
- genetic algorithm
- multidimensional knapsack problem
- tabu search algorithm
- computational grids
- grid computing environment
- variable neighborhood search
- test problems
- search heuristics
- resource allocation decisions
- max sat
- vehicle routing problem
- grid resource
- quadratic assignment problem
- optimal resource allocation
- graph colouring
- cloud computing
- simulated annealing and tabu search
- resource providers
- hill climbing
- combinatorial auctions
- scheduling algorithm
- resource consumption
- tabu list
- flowshop
- solution quality
- computing environments
- candidate list
- combinatorial optimization