This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Optimal Virtual Machine Placement across Multiple Cloud Providers
Sivadon Chaisiri , Bu-Sung Lee, and Dusit NiyatoSchool of Computer EngineeringNanyang Technological University, Singapore
Tuesday, December 8, 2009
Presented in IEEE Asia-Pacific Services Computing Conference (APSCC), Singapore
Outline
• Introduction• Optimal Virtual Machine Placement• System Model• Problem Formulation• Performance Evaluation• Conclusion
Introduction: This Paper
3
• Virtual machine placement • Allocate a virtual machine (VM) to a physical machine
• Under price and demand uncertainty, OVMP algorithm can minimize the cost spending in each plan• Optimally reserve resources• Optimally allocate VMs to cloud providers
• OVMP is achieved by stochastic integer programming with two stage recourse
OVMP: System Model Diagram
6
OVMP: Assumption
7
• Provided resources: computing power, storage, network bandwidth, and electric power
• Price in the reservation plan is cheaper than that in the on-demand plan
• VM class represents a distinct type of applications• Each VM class has different resource requirement• The number of VMs in each VM class depends on the
demand from the user• Reserved VMs = reserved resources to execute a
certain number of VMs
OVMP: Three Provisioning Phases
8
• First stage• Reservation phase = reserve cheaper resources in advance
• Second stage• Utilization phase = utilize the reserved resources • On-demand phase = pay for additional resources
[optimal reservation] [optimal allocation]First stage Second stage
Reservation phase Utilization phase
On-demandphase
OVMP: 3 Possible Cases
9
On-demand cost > 0 Oversubscribed cost > 0
Formulation: Stochastic Integer Programming
10
Objective Function
Cost in first stageCost in second stage
Constraints
Number of VMs of class allocatedto provider under realizationin utilization phase
Number of VMs of class allocatedto provider under realizationin on-demand phase
Number of VMs of class, reserved from provider
Cost for reserving VMs of class from provider
Utilization constraint
Demand constraint
Capacity constraint
Boundary constraint
Formulation: Deterministic Equivalence
11
cost in the first stagecost in the second stage
objective function
constraints
12
• Evaluations• Numerical studies – solving in NEOS server• Simulation – simulating by MATLAB
• Assumption• 4 cloud providers and 3 VM classes
• Required number of VMs is the same for all VM classes
• Required number of VMs = {1,2, …, 50}
• Probability distributions = normal dist., uniform dist., and dist. from test data*
Performance Evaluation
* Test data was obtained from Institute of High Performance Computing (IHPC)
Parameter Setting• Resources required by 3 VM classes (VM1, VM2, VM3)