Approximation algorithms for energy minimization in Cloud service allocation under reliability constraints.
Olivier BeaumontPhilippe DuchonPaul Renaud-GoudPublished in: HiPC (2013)
Keyphrases
- approximation algorithms
- energy minimization
- energy function
- graph cuts
- np hard
- problems in computer vision
- special case
- markov random field
- combinatorial auctions
- worst case
- image segmentation
- constant factor
- min cut
- belief propagation
- max flow
- minimum cost
- lp relaxation
- cloud services
- integer programming
- constraint programming
- active contours
- global constraints
- primal dual
- optimal solution
- bayesian networks
- similarity measure
- web services