Cost-Minimizing Online VM Purchasing for Application Service Providers with Arbitrary Demands
Authors:
- Shengkai ShiSSShengkai Shi
- Chuan WuCWChuan Wu
- Zongpeng LiZLZongpeng Li
- 1 June 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21596182,p. 146-154
Abstract
Recent years witness the proliferation of Infrastructure-as-a-Service (IaaS) cloud services, which provide on-demand resources (CPU, RAM, disk) in the form of virtual machines (VMs) for hosting applications/services of third parties. Given the state-of-the-art IaaS offerings, it is still a problem of fundamental importance how the Application Service Providers (ASPs) should rent VMs from the clouds to serve their application needs, in order to minimize the cost while meeting their job demands over a long run. Cloud providers offer different pricing options to meet computing requirements of a variety of applications. However, the challenge facing an ASP is how these pricing options can be dynamically combined to serve arbitrary demands at the optimal cost. In this paper, we propose an online VM purchasing algorithm based on the Lyapunov optimization technique, for minimizing the long-term-averaged VM rental cost of an ASP with time-varying and delay-tolerant workloads, while bounding the maximum response delay of its jobs. In stark contrast with the existing studies, the proposed algorithm enables an ASP to optimally decide the amount of reserved, on-demand and spot instances to purchase simultaneously. Rigorous analysis shows that our algorithm can achieve a time-averaged resource cost close to the offline optimum. Trace-driven simulations further verify the efficacy of our algorithm.Keywords
This publication has 12 references indexed in Scilit:
- Cost-Effective Resource Allocation for Deploying Pub/Sub on Cloud2014
- Dynamic Cloud Resource Reservation via Cloud Brokerage2013
- Exploiting Performance and Cost Diversity in the Cloud2013
- Resource pricing game in geo-distributed clouds2013
- The constrained Ski-Rental problem and its application to online cloud cost optimization2013
- Provably-Efficient Job Scheduling for Energy and Fairness in Geographically Distributed Data Centers2012
- Optimal Resource Rental Planning for Elastic Applications in Cloud Market2012
- Cost-minimizing dynamic migration of content distribution services into hybrid clouds2012
- Data centers power reduction: A two time scale approach for delay tolerant workloads2012
- A Cost-Aware Elasticity Provisioning System for the Cloud2011