Constraint programming versus heuristic approach to MapReduce scheduling problem in Hadoop YARN for energy minimization.
Vaibhav PandeyPoonam SainiPublished in: J. Supercomput. (2021)
Keyphrases
- energy minimization
- constraint programming
- scheduling problem
- tabu search
- constraint satisfaction
- cloud computing
- search heuristics
- search strategies
- graph cuts
- energy function
- constraint satisfaction problems
- combinatorial problems
- mapreduce framework
- constraint propagation
- map reduce
- np hard
- markov random field
- problems in computer vision
- flowshop
- integer programming
- image segmentation
- finite domain
- belief propagation
- optimal solution
- lp relaxation
- arc consistency
- simulated annealing
- column generation
- search algorithm
- symmetry breaking
- max flow min cut
- dynamic programming
- hard and soft constraints
- instruction scheduling
- pairwise
- max flow
- special case
- combinatorial optimization
- beam search
- state space
- metaheuristic