Truthful Virtual Machine Allocation in Clouds Based on LP-relaxation.
Kasthuri SrinivasanSatoshi FujitaPublished in: CANDAR (2015)
Keyphrases
- virtual machine
- lp relaxation
- linear programming
- combinatorial auctions
- linear program
- data center
- cloud computing
- message passing
- operating system
- integer programming
- feasible solution
- integer program
- knapsack problem
- optimal solution
- energy minimization
- maximum a posteriori
- resource allocation
- valid inequalities
- global constraints
- subtour elimination
- mathematical model
- approximation algorithms
- computer systems
- primal dual
- data management
- optimization problems
- dynamic programming
- lower bound