A Cost-Effective Resource Provisioning Framework using Online Learning in IaaS Clouds

Xiaohu Wu,P. Loiseau,Esa Hyytiä
2016-07-18
Abstract:Cloud vendors often offer three types of instances: reserved, on-demand and spot instances; a premier challenge for all users is to determine the proportion of various instances so as to minimize the cost of completing all jobs while satisfying their response-time targets. A previous online learning framework enables dynamically acquiring on-demand and spot instances from the cloud, and two open problems remain to be addressed in this framework: (1) extending it to the case incorporating reserved instances and the instances an organization itself possesses, and (2) characterizing the expected cost-optimal scheduling principles to determine the proportion of various instances, which is determinative of the performance of this framework. In this paper, based on the pricing of cloud instances, we define the rules by which each job utilizes instances, and characterize the effect of pricing on the instance utilization state and cost. We also assume that the expected cost of utilizing spot instances is no more than the cost of utilizing on-demand instances alone. We analyze the proposed model here and solve the above two problems. The correctness and effectiveness of the proposed conclusions and solutions are also validated by simulations.
What problem does this paper attempt to address?