Subscribe

Issue No.02 - Second (2012 vol.5)

pp: 164-177

Sivadon Chaisiri , Nanyang Technological University, Singapore

Bu-Sung Lee , Nanyang Technological University, Singapore

Dusit Niyato , Nanyang Technological University, Singapore

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TSC.2011.7

ABSTRACT

In cloud computing, cloud providers can offer cloud consumers two provisioning plans for computing resources, namely reservation and on-demand plans. In general, cost of utilizing computing resources provisioned by reservation plan is cheaper than that provisioned by on-demand plan, since cloud consumer has to pay to provider in advance. With the reservation plan, the consumer can reduce the total resource provisioning cost. However, the best advance reservation of resources is difficult to be achieved due to uncertainty of consumer's future demand and providers' resource prices. To address this problem, an optimal cloud resource provisioning (OCRP) algorithm is proposed by formulating a stochastic programming model. The OCRP algorithm can provision computing resources for being used in multiple provisioning stages as well as a long-term plan, e.g., four stages in a quarter plan and twelve stages in a yearly plan. The demand and price uncertainty is considered in OCRP. In this paper, different approaches to obtain the solution of the OCRP algorithm are considered including deterministic equivalent formulation, sample-average approximation, and Benders decomposition. Numerical studies are extensively performed in which the results clearly show that with the OCRP algorithm, cloud consumer can successfully minimize total cost of resource provisioning in cloud computing environments.

INDEX TERMS

Cloud computing, resource provisioning, virtualization, virtual machine placement, stochastic programming.

CITATION

Sivadon Chaisiri, Bu-Sung Lee, Dusit Niyato, "Optimization of Resource Provisioning Cost in Cloud Computing",

*IEEE Transactions on Services Computing*, vol.5, no. 2, pp. 164-177, Second 2012, doi:10.1109/TSC.2011.7REFERENCES

- [1] I. Foster, Y. Zhao, and S. Lu, "Cloud Computing and Grid Computing 360-Degree Compared,"
Proc. Grid Computing Environments Workshop (GCE '08), 2008.- [2] Amazon EC2, http://aws.amazon.comec2, 2012.
- [3] GoGrid, http:/www.gogrid.com, 2012.
- [4] Amazon EC2 Reserved Instances, http://aws.amazon.com/ec2reserved-instances , 2012.
- [5] F.V. Louveaux, "Stochastic Integer Programming,"
Handbooks in OR & MS, vol. 10, pp. 213-266, 2003.- [6] A.J. Conejo, E. Castillo, and R. García-Bertrand, "Linear Programming: Complicating Variables,"
Decomposition Techniques in Mathematical Programming, chapter 3, pp. 107-139, Springer, 2006.- [7] J. Linderoth, A. Shapiro, and S. Wright, "The Empirical Behavior of Sampling Methods for Stochastic Programming,"
Ann. Operational Research, vol. 142, no. 1, pp. 215-241, 2006.- [8] G. Juve and E. Deelman, "Resource Provisioning Options for Large-Scale Scientific Workflows,"
Proc. IEEE Fourth Int'l Conf. e-Science, 2008.- [9] Z. Huang, C. He, and J. Wu, "On-Demand Service in Grid: Architecture Design, and Implementation,"
Proc. 11th Int'l Conf. Parallel and Distributed Systems (ICPADS '05), 2005.- [10] Y. Jie, Q. Jie, and L. Ying, "A Profile-Based Approach to Just-in-Time Scalability for Cloud Applications,"
Proc. IEEE Int'l Conf. Cloud Computing (CLOUD '09), 2009.- [11] Y. Kee and C. Kesselman, "Grid Resource Abstraction, Virtualization, and Provisioning for Time-Target Applications,"
Proc. IEEE Int'l Symp. Cluster Computing and the Grid, 2008.- [12] A. Filali, A.S. Hafid, and M. Gendreau, "Adaptive Resources Provisioning for Grid Applications and Services,"
Proc. IEEE Int'l Conf. Comm., 2008.- [13] D. Kusic and N. Kandasamy, "Risk-Aware Limited Lookahead Control for Dynamic Resource Provisioning in Enterprise Computing Systems,"
Proc. IEEE Int'l Conf. Autonomic Computing, 2006.- [14] K. Miyashita, K. Masuda, and F. Higashitani, "Coordinating Service Allocation through Flexible Reservation,"
IEEE Trans. Services Computing, vol. 1, no. 2, pp. 117-128, Apr.-June 2008.- [15] J. Chen, G. Soundararajan, and C. Amza, "Autonomic Provisioning of Backend Databases in Dynamic Content Web Servers,"
Proc. IEEE Int'l Conf. Autonomic Computing, 2006.- [16] L. Grit, D. Irwin, A. Yumerefendi, and J. Chase, "Virtual Machine Hosting for Networked Clusters: Building the Foundations for Autonomic Orchestration,"
Proc. IEEE Int'l Workshop Virtualization Technology in Distributed Computing, 2006.- [17] H.N. Van, F.D. Tran, and J.-M. Menaud, "SLA-Aware Virtual Resource Management for Cloud Infrastructures,"
Proc. IEEE Ninth Int'l Conf. Computer and Information Technology, 2009.- [18] M. Cardosa, M.R. Korupolu, and A. Singh, "Shares and Utilities Based Power Consolidation in Virtualized Server Environments,"
Proc. IFIP/IEEE 11th Int'l Conf. Symp. Integrated Network Management (IM '09), 2009.- [19] F. Hermenier, X. Lorca, and J.-M. Menaud, "Entropy: A Consolidation Manager for Clusters,"
Proc. ACM SIGPLAN/SIGOPS Int'l Conf. Virtual Execution Environments (VEE '09), 2009.- [20] N. Bobroff, A. Kochut, and K. Beaty, "Dynamic Placement of Virtual Machines for Managing SLA Violations,"
Proc. IFIP/IEEE Int'l Symp. Integrated Network Management (IM '07), pp. 119-128, May 2007.- [21] P. Jirutitijaroen and C. Singh, "Reliability Constrained Multi-Area Adequacy Planning Using Stochastic Programming with Sample-Average Approximations,"
IEEE Trans. Power Systems, vol. 23, no. 2, pp. 504-513, May 2008.- [22] S. Chaisiri, B.S. Lee, and D. Niyato, "Optimal Virtual Machine Placement across Multiple Cloud Providers,"
Proc. IEEE Asia-Pacific Services Computing Conf. (APSCC), 2009.- [23] GNU Linear Programming Kit (GLPK), http://www.gnu.org/softwareglpk, 2012.
- [24] W.-K. Mak, D.P. Morton, and R.K. Wood, "Monte Carlo Bounding Techniques for Determining Solution Quality in Stochastic Programs,"
Operations Research Letter, vol. 24, pp. 47-56, 1999.- [25] M.D. McKay, R.J. Beckman, and W.J. Conover, "A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer Code,"
Technometrics, vol. 21, no. 2, pp. 239-245, 1979.- [26] R. Chheda, D. Shookowsky, S. Stefanovich, and J. Toscano, "Profiling Energy Usage for Efficient Consumption,"
Architecture J., no. 18, 2008.- [27] G.B. Dantzig and G. Infangerm, "Large-Scale Stochastic Linear Programs: Importance Sampling and Benders Decomposition,"
Proc. IMACS World Congress on Computation and Applied Math., 1991.- [28] H. Heitsch and W. Römisch, "Scenario Reduction Algorithms in Stochastic Programming,"
J. Computational Optimization and Applications, vol. 24, pp. 187-206, 2003. |