Abstract
This paper presents a virtual machine (VM) allocation strategy to optimize the cost of VM deployments in public clouds. It can simultaneously deal with multiple applications and it is formulated as an optimization problem that takes the level of performance to be reached by a set of applications as inputs. It considers real characteristics of infrastructure providers such as VM types, limits on the number VMs that can be deployed, and pricing schemes. As output, it generates a VM allocation to support the performance requirements of all the applications. The strategy combines short-term and long-term allocation phases in order to take advantage of VMs belonging to two different pricing categories: on-demand and reserved. A quantization technique is introduced to reduce the size of the allocation problem and, thus, significantly decrease the computational complexity. The experiments show that the strategy can optimize costs for problems that could not be solved with previous approaches.
This is a preview of subscription content, log in via an institution to check access.
References
Álvarez, P., Hernández, S., Fabra, J., Ezpeleta, J.: Cost estimation for the provisioning of computing resources to execute bag-of-tasks applications in the amazon cloud. In: Altmann, J., Silaghi, G.C., Rana, O.F. (eds.) GECON 2015. LNCS, vol. 9512, pp. 65–77. Springer, Cham (2016). doi:10.1007/978-3-319-43177-2_5
Amazon: Amazon EC2 pricing (2016). https://aws.amazon.com/ec2/pricing/
Amazon: Amazon EC2 - instance types (2017). https://aws.amazon.com/ec2/instance-types/
Bellur, U., Malani, A., Narendra, N.C.: Cost optimization in multi-site multi-cloud environments with multiple pricing schemes. In: 2014 IEEE 7th International Conference on Cloud Computing, pp. 689–696. IEEE, June 2014
Chaisiri, S., Lee, B.S., Niyato, D.: Optimization of resource provisioning cost in cloud computing. IEEE Trans. Serv. Comput. 5(2), 164–177 (2012)
Díaz, J.L., Entrialgo, J., García, M., García, J., García, D.F.: Optimal allocation of virtual machines in multi-cloud environments with reserved and on-demand pricing. Future Gener. Comput. Syst. 71, 129–144 (2017)
Hu, M., Luo, J., Veeravalli, B.: Optimal provisioning for scheduling divisible loads with reserved cloud resources, pp. 204–209. IEEE, December 2012
Khatua, S., Sur, P.K., Das, R.K., Mukherjee, N.: Heuristic-based optimal resource provisioning in application-centric cloud. CoRR abs/1403.2508 (2014)
Mireslami, S., Rakai, L., Wang, M., Far, B.H.: Minimizing deployment cost of cloud-based web application with guaranteed QoS, pp. 1–6. IEEE, December 2015
Nan, X., He, Y., Guan, L.: Optimal allocation of virtual machines for cloud-based multimedia applications. In: 2012 IEEE 14th International Workshop on Multimedia Signal Processing (MMSP), pp. 175–180. IEEE, September 2012
Nodari, A., Nurminen, J.K., Frühwirth, C.: Inventory theory applied to cost optimization in cloud computing. In: Proceedings of the 31st Annual ACM Symposium on Applied Computing, pp. 470–473. ACM Press (2016)
Orbegozo, I.S.A., Moreno-Vozmediano, R., Montero, R.S., Llorente, I.M.: Cloud capacity reservation for optimal service deployment. In: CLOUD COMPUTING 2011, The Second International Conference on Cloud Computing, GRIDs, and Virtualization, pp. 52–59. IARIA, September 2011
O’Loughlin, J., Gillam, L.: Performance evaluation for cost-efficient public infrastructure cloud use. In: Altmann, J., Vanmechelen, K., Rana, O.F. (eds.) GECON 2014. LNCS, vol. 8914, pp. 133–145. Springer, Cham (2014). doi:10.1007/978-3-319-14609-6_9
Pietri, I., Sakellariou, R.: Cost-efficient CPU provisioning for scientific workflows on clouds. In: Altmann, J., Silaghi, G.C., Rana, O.F. (eds.) GECON 2015. LNCS, vol. 9512, pp. 49–64. Springer, Cham (2016). doi:10.1007/978-3-319-43177-2_4
Ran, Y., Yang, B., Cai, W., Xi, H., Yang, J.: Cost-efficient provisioning strategy for multiple services in distributed clouds, pp. 1–8. IEEE, May 2016
Reddy, K.H.K., Mudali, G., Sinha Roy, D.: A novel coordinated resource provisioning approach for cooperative cloud market. J. Cloud Comput. 6(1), 8 (2017)
Wang, W., Niu, D., Liang, B., Li, B.: Dynamic cloud instance acquisition via IaaS cloud brokerage. IEEE Trans. Parallel Distrib. Syst. 26(6), 1580–1593 (2015)
Yousefyan, S., Dastjerdi, A.V., Salehnamadi, M.R.: Cost effective cloud resource provisioning with imperialist competitive algorithm optimization. In: 2013 5th Conference on Information and Knowledge Technology (IKT), pp. 55–60. IEEE, May 2013
Acknowledgements
This work was supported by the Spanish National Plan for Research, Development and Innovation [Project MINECO-15-TIN2014-56047-P].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Entrialgo, J., Díaz, J.L., García, J., García, M., García, D.F. (2017). Cost Minimization of Virtual Machine Allocation in Public Clouds Considering Multiple Applications. In: Pham, C., Altmann, J., Bañares, J. (eds) Economics of Grids, Clouds, Systems, and Services. GECON 2017. Lecture Notes in Computer Science(), vol 10537. Springer, Cham. https://doi.org/10.1007/978-3-319-68066-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-68066-8_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68065-1
Online ISBN: 978-3-319-68066-8
eBook Packages: Computer ScienceComputer Science (R0)