2009 · 326 citations · 20 references
ComputingCloud ComputingComputer SystemsCloud ArchitectureCloud InfrastructureCloud Performance OptimizationCloud Resource ManagementCompute Resource ManagementCost OptimizationCost-performance TradeoffsResource ProvisioningResource SchedulingCapacity ProvisioningCloud Resource AllocationCloud Resource ProvisioningCloud SchedulingDynamic Resource ProvisioningStochastic Integer ProgrammingVirtual Machine PlacementVirtual Machines
Cloud computing enables dynamic resource allocation, offering cheaper reservation plans that must be booked in advance but may not meet future demand, while on‑demand plans guarantee availability. The paper proposes an optimal virtual machine placement (OVMP) algorithm. OVMP determines optimal resource rentals via stochastic integer programming and is evaluated through numerical studies and simulations. The algorithm reduces users' budgets and is applicable to emerging cloud computing environments.
Cloud computing provides users an efficient way to dynamically allocate computing resources to meet demands. Cloud providers can offer users two payment plans, i.e., reservation and on-demand plans for resource provisioning. Price of resources in reservation plan is generally cheaper than that in on-demand plan. However, since the reservation plan has to be acquired in advance, it may not fully meet future demands in which the on-demand plan can be used to guarantee the availability to the user. In this paper, we propose an optimal virtual machine placement (OVMP) algorithm. This algorithm can minimize the cost spending in each plan for hosting virtual machines in a multiple cloud provider environment under future demand and price uncertainty. OVMP algorithm makes a decision based on the optimal solution of stochastic integer programming (SIP) to rent resources from cloud providers. The performance of OVMP algorithm is evaluated by numerical studies and simulation. The results clearly show that the proposed OVMP algorithm can minimize users' budgets. This algorithm can be applied to provision resources in emerging cloud computing environments.
20
Xen and the art of virtualization
Paul Barham, Boris Dragovic, Keir Fraser et al. · ACM SIGOPS Operating Systems Review · 2003 · 5.9K citations
Cloud Computing and Grid Computing 360-Degree Compared
Ian Foster, Yong Zhao, Ioan Raicu et al. · 2008 · 2.9K citations · Full text
Luis M. Vaquero, Luis Rodero‐Merino, Juan Cáceres et al. · ACM SIGCOMM Computer Communication Review · 2008 · 2.6K citations · Full text
The Eucalyptus Open-Source Cloud-Computing System
Daniel Nurmi, Rich Wolski, Chris Grzegorczyk et al. · 2009 · 1.8K citations
Introduction to Stochastic Programming
J M Wilson · Journal of the Operational Research Society · 1998 · 1.7K citations