Cost Optimization of Elasticity Cloud Resource Subscription Policy

In cloud computing, resource subscription is an important procedure which enables customers to elastically subscribe to IT resources based on their service requirements. Resource subscription can be divided into two categories, namely long-term reservation and on-demand subscription. Although customers need to pay the upfront fee for a long-term reservation contract, the usage charge of reserved resources is generally much cheaper than that of the on-demand subscription. To provide a better Internet service by using cloud resource, service operators will expect to make a trade-off between the amount of long-term reserved resources and that of on-demand subscribed resources. Therefore, how to properly make resource provision plans is a challenging issue. In this paper, we present a two-phase algorithm for service operators to minimize their service provision cost. In the first phase, we propose a mathematical formulae to compute the optimal amount of long-term reserved resources. In the second phase, we use the Kalman filter to predict resource demand and adaptively change the subscribed on-demand resources such that provision cost could be minimized. We evaluated our solution by using real-world data. Our numerical results indicated that the proposed mechanisms are able to significantly reduce the provision cost.

[1]  Michael A. Rappa,et al.  The utility business model and the future of computing services , 2004, IBM Syst. J..

[2]  Kevin Lee,et al.  Empirical prediction models for adaptive resource provisioning in the cloud , 2012, Future Gener. Comput. Syst..

[3]  Hai Jin,et al.  Optimizing Resource Consumptions in Clouds , 2011, 2011 IEEE/ACM 12th International Conference on Grid Computing.

[4]  Anna Liu,et al.  An empirical study into adaptive resource provisioning in the cloud , 2010 .

[5]  Ren-Hung Hwang,et al.  Optimization of cloud resource subscription policy , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[6]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[7]  Chen-Khong Tham,et al.  Evolutionary Optimal Virtual Machine Placement and Demand Forecaster for Cloud Computing , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

[8]  Jie Li,et al.  Cloud auto-scaling with deadline and budget constraints , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

[9]  Qiang Zhang,et al.  The Characteristics of Cloud Computing , 2010, 2010 39th International Conference on Parallel Processing Workshops.

[10]  Dimosthenis Kyriazis,et al.  Platform-as-a-Service Architecture for Real-Time Quality of Service Management in Clouds , 2010, 2010 Fifth International Conference on Internet and Web Applications and Services.

[11]  Wei Sun,et al.  Software as a Service: Configuration and Customization Perspectives , 2008, 2008 IEEE Congress on Services Part II (services-2 2008).

[12]  Christoph Meinel,et al.  Infrastructure as a service security: Challenges and solutions , 2010, 2010 The 7th International Conference on Informatics and Systems (INFOS).

[13]  Miao Pan,et al.  Optimal Resource Rental Planning for Elastic Applications in Cloud Market , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium.

[14]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[15]  Daniela Iacoviello,et al.  Filtering and forecasting problems for aggregate traffic in Internet links , 2004, Perform. Evaluation.

[16]  Bu-Sung Lee,et al.  Cost Minimization for Provisioning Virtual Servers in Amazon Elastic Compute Cloud , 2011, 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems.

[17]  Ying Zhang,et al.  Integrating Resource Consumption and Allocation for Infrastructure Resources on-Demand , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[18]  Alan R. Hevner,et al.  IEEE Transactions on Services Computing , 2010 .

[19]  Xiaowei Yang,et al.  CloudCmp: comparing public cloud providers , 2010, IMC '10.

[20]  A. Kolarov,et al.  Application of Kalman filter in high-speed networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[21]  Rajkumar Buyya,et al.  Virtual Machine Provisioning Based on Analytical Performance and QoS in Cloud Computing Environments , 2011, 2011 International Conference on Parallel Processing.

[22]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[23]  Allen D. Malony,et al.  A distributed performance analysis architecture for clusters , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[24]  Eddy Caron,et al.  Forecasting for Grid and Cloud Computing On-Demand Resources Based on Pattern Matching , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[25]  Shufen Zhang,et al.  The comparison between cloud computing and grid computing , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[26]  Anees Shaikh,et al.  A Cost-Aware Elasticity Provisioning System for the Cloud , 2011, 2011 31st International Conference on Distributed Computing Systems.

[27]  Marin Litoiu,et al.  Resource provisioning for cloud computing , 2009, CASCON.

[28]  Alex Delis,et al.  Flexible use of cloud resources through profit maximization and price discrimination , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[29]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[30]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.