Approximation Algorithms for Energy Minimization in Cloud Service Allocation under Reliability Constraints
Olivier BeaumontPhilippe DuchonPaul Renaud-GoudPublished in: CoRR (2013)
Keyphrases
- approximation algorithms
- energy minimization
- np hard
- graph cuts
- energy function
- special case
- combinatorial auctions
- markov random field
- problems in computer vision
- worst case
- image segmentation
- cloud services
- minimum cost
- primal dual
- lp relaxation
- belief propagation
- min cut
- undirected graph
- cloud computing
- constraint programming
- global constraints
- max flow
- constant factor approximation
- loopy belief propagation
- linear programming
- graphical models
- higher order
- database systems