A Constraint Programming Based Hadoop Scheduler for Handling MapReduce Jobs with Deadlines on Clouds.
Norman LimShikharesh MajumdarPeter Ashwood-SmithPublished in: ICPE (2015)
Keyphrases
- constraint programming
- cloud computing
- mapreduce framework
- resource manager
- distributed computing
- constraint propagation
- map reduce
- constraint satisfaction problems
- combinatorial problems
- constraint satisfaction
- integer programming
- big data
- scheduling policies
- response time
- column generation
- search strategies
- data management
- constraint logic programming
- search heuristics
- finite domain
- instruction scheduling
- arc consistency
- scheduling algorithm
- constraint solving
- np hard problems
- symmetry breaking
- global constraints
- constraint optimization
- data analytics
- itemset mining
- combinatorial optimization