Approximation Algorithms for Energy Minimization in Cloud Service Allocation under Reliability Constraints

Olivier Beaumont Philippe Duchon Paul Renaud-Goud

Published 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