Optimal allocation of virtual machines in multi-cloud environments with reserved and on-demand pricing

Future Generation Computer Systems

Volumn 71, Issue , 2017, Pages 129-144

  Díaz, José Luis ^a   Entrialgo, Joaquín ^a   García, Manuel ^a   García, Javier ^a   García, Daniel Fernando ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

Cloud computing; Cost optimization; Multi cloud; Reserved instances; Virtual machine allocation

Indexed keywords

CLOUD COMPUTING; COSTS; INFRASTRUCTURE AS A SERVICE (IAAS); JAVA PROGRAMMING LANGUAGE; NETWORK SECURITY;

APPROXIMATED SOLUTIONS; COST OPTIMIZATION; MULTI-CLOUDS; OPTIMAL ALLOCATION; OPTIMAL SOLUTIONS; OPTIMIZATION TECHNIQUES; RESERVED INSTANCES; VIRTUAL MACHINE ALLOCATIONS;

VIRTUAL MACHINE;

EID: 85013192786     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2017.02.004     Document Type: Article

References (43)

1. [1] Amazon, Amazon web services (AWS) - cloud computing services (2016) [cited 2016-06-15]. URL http://aws.amazon.com/.
2. [2] Microsoft, Microsoft Azure (2016) [cited 2016-06-15]. URL https://azure.microsoft.com/en-us/.
3. [3] Google, Google Cloud Platform (2016) [cited 2016-06-15]. URL https://cloud.google.com/.
4. [4] Amazon, Amazon EC2 reserved instances (2016) [cited 2016-06-15]. URL https://aws.amazon.com/ec2/purchasing-options/reserved-instances/?nc1=f_ls.
5. [5] Amazon, Amazon elastic compute cloud (amazon EC2) limits (2016) [cited 2016-06-15]. URL http://docs.aws.amazon.com/general/latest/gr/aws_service_limits.html#limits_ec2.
6. [6] Microsoft, Azure subscription and service limits, quotas, and constraints (2016) [cited 2016-06-15]. URL https://azure.microsoft.com/en-us/documentation/articles/azure-subscription-service-limits/.
7. [7] Amazon, Amazon EC2 pricing (2016) [cited 2016-06-15]. URL https://aws.amazon.com/ec2/pricing/.
8. [8] Chaisiri, S., Lee, Bu-Sung, Niyato, D., Optimal Virtual Machine Placement Across Multiple Cloud Providers. 2009, IEEE, 103–110, 10.1109/APSCC.2009.5394134.
9. [9] Chaisiri, S., Lee, B.S., Niyato, D., Optimization of resource provisioning cost in cloud computing. IEEE Trans. Serv. Comput. 5:2 (2012), 164–177, 10.1109/TSC.2011.7.
10. [10] Mark, C.C.T., Niyato, D., Chen-Khong, T., Evolutionary optimal virtual machine placement and demand forecaster for cloud computing. International Conference on Advanced Information Networking and Applications, 2011, IEEE, 348–355, 10.1109/AINA.2011.50.
11. [11] Yousefyan, S., Dastjerdi, A.V., Salehnamadi, M.R., Cost effective cloud resource provisioning with imperialist competitive algorithm optimization. 2013 5th Conference on Information and Knowledge Technology, (IKT), 2013, IEEE, 55–60, 10.1109/IKT.2013.6620038.
12. [12] Nodari, A., Nurminen, J.K., Frühwirth, C., Inventory theory applied to cost optimization in cloud computing. Proceedings of the 31st Annual ACM Symposium on Applied Computing, 2016, ACM Press, 470–473, 10.1145/2851613.2851869.
13. [13] Fehling, C., Leymann, F., Retter, R., Schupeck, W., Arbitter, P., Cloud Computing Patterns: Fundamentals to Design, Build, and Manage Cloud Applications. 2014, Springer Publishing Company Incorporated.
14. [14] Buyya, R., Broberg, J., Gościński, A., (eds.) Cloud Computing: Principles and Paradigms, 2011, Wiley, Hoboken, N.J.
15. [15] Manvi, S.S., Krishna Shyam, G., Resource management for infrastructure as a service (IaaS) in cloud computing: A survey. J. Netw. Comput. Appl. 41 (2014), 424–440, 10.1016/j.jnca.2013.10.004.
16. [16] Rehman, Z.-u., Hussain, O.K., Hussain, F.K., User-side cloud service management: State-of-the-art and future directions. J. Netw. Comput. Appl. 55 (2015), 108–122, 10.1016/j.jnca.2015.05.007.
17. [17] Mann, Z.A., Allocation of virtual machines in cloud data centers—A survey of problem models and optimization algorithms. ACM Comput. Surv. 48:1 (2015), 1–34, 10.1145/2797211.
18. [18] Weingärtner, R., Bräscher, G.B., Westphall, C.B., Cloud resource management: A survey on forecasting and profiling models. J. Netw. Comput. Appl. 47 (2015), 99–106, 10.1016/j.jnca.2014.09.018.
19. [19] Z. Rehman, F. Hussain, O. Hussain, Towards multi-criteria cloud service selection, in: 2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2011, pp. 44–48. http://dx.doi.org/10.1109/IMIS.2011.99.
20. [20] Whaiduzzaman, M., Gani, A., Anuar, N.B., Shiraz, M., Haque, M.N., Haque, I.T., Cloud service selection using multicriteria decision analysis. Sci. World J. 2014 (2014), 1–10, 10.1155/2014/459375.
21. [21] G.A. Geronimo, R.B. Uriarte, C.B. Westphall, Towards a framework for VM organisation based on Multi-Objectives, in: 15th IC on Networks–ICN. IARIA, 2016, pp. 1–6, http://dx.doi.org/10.13140/RG.2.1.1645.4160.
22. [22] Xu, B., Peng, Z., Xiao, F., Gates, A.M., Yu, J.-P., Dynamic deployment of virtual machines in cloud computing using multi-objective optimization. Soft Comput. 19:8 (2015), 2265–2273, 10.1007/s00500-014-1406-6.
23. [23] Frincu, M.E., Genaud, S., Gossa, J., On the efficiency of several VM provisioning strategies for workflows with multi-threaded tasks on clouds. Computing 96:11 (2014), 1059–1086, 10.1007/s00607-014-0410-0.
24. [24] Tordsson, J., Montero, R.S., Moreno-Vozmediano, R., Llorente, I.M., Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers. Future Gener. Comput. Syst. 28:2 (2012), 358–367, 10.1016/j.future.2011.07.003.
25. [25] Lucas-Simarro, J.L., Moreno-Vozmediano, R., Montero, R.S., Llorente, I.M., Scheduling strategies for optimal service deployment across multiple clouds. Future Gener. Comput. Syst. 29:6 (2013), 1431–1441, 10.1016/j.future.2012.01.007.
26. [26] Wang, W., Niu, D., Liang, B., Li, B., Dynamic cloud instance acquisition via IaaS cloud brokerage. IEEE Trans. Parallel Distrib. Syst. 26:6 (2015), 1580–1593, 10.1109/TPDS.2014.2326409.
27. [27] Bellur, U., Malani, A., Narendra, N.C., Cost optimization in multi-site multi-cloud environments with multiple pricing schemes. 2014 IEEE 7th International Conference on Cloud Computing, 2014, IEEE, 689–696, 10.1109/CLOUD.2014.97.
28. [28] Srirama, S.N., Ostovar, A., Optimal resource provisioning for scaling enterprise applications on the cloud. 2014 IEEE 6th International Conference on Cloud Computing Technology and Science, (CloudCom), 2014, IEEE, 262–271, 10.1109/CloudCom.2014.24.
29. [29] Nan, X., He, Y., Guan, L., Optimal allocation of virtual machines for cloud-based multimedia applications. 2012 IEEE 14th International Workshop on Multimedia Signal Processing, (MMSP), 2012, IEEE, 175–180, 10.1109/MMSP.2012.6343436.
30. [30] Kavitha, B., Varalakshmi, P., Cost optimization using hybrid evolutionary algorithm in cloud computing. Res. J. Appl. Sci., Eng. Technol. 10:7 (2015), 758–769.
31. [31] Nodari, A., Cost optimization in cloud computing. (Master's thesis), 2015.
32. [32] Bossche, R.V.D., Vanmechelen, K., Broeckhove, J., Optimizing IaaS reserved contract procurement using load prediction. 2014 IEEE 7th International Conference on Cloud Computing, 2014, IEEE, 88–95, 10.1109/CLOUD.2014.22.
33. [33] Thai, L., Varghese, B., Barker, A., Executing bag of distributed tasks on the cloud: Investigating the trade-offs between performance and cost. 2014 IEEE 6th International Conference on Cloud Computing Technology and Science, (CloudCom), 2014, IEEE, 400–407, 10.1109/CloudCom.2014.29.
34. [34] Yang, J., Liu, C., Shang, Y., Cheng, B., Mao, Z., Liu, C., Niu, L., Chen, J., A cost-aware auto-scaling approach using the workload prediction in service clouds. Inf. Syst. Front. 16:1 (2014), 7–18, 10.1007/s10796-013-9459-0.
35. [35] Lorido-Botran, T., Miguel-Alonso, J., Lozano, J.A., A review of auto-scaling techniques for elastic applications in cloud environments. J. Grid Comput. 12:4 (2014), 559–592, 10.1007/s10723-014-9314-7.
36. [36] Amazon, Regions and availability zones (2016) [cited 2016-07-12]. URL http://docs.aws.amazon.com/AWSEC2/latest/UserGuide/using-regions-availability-zones.html.
37. [37] PerfKit Benchmarker team, Perfkit benchmarker (2016). URL https://github.com/GoogleCloudPlatform/PerfKitBenchmarker.
38. [38] CBC team, COIN-OR branch-and-cut MIP solver (2016) [cited 2016-06-15]. URL https://projects.coin-or.org/Cbc.
39. [39] PuLP team, PuLP: an LP modeler written in python (2016) [cited 2016-06-15]. URL https://projects.coin-or.org/PuLP.
40. [40] van Baaren, E.-J., WikiBench: A distributed, Wikipedia based web application benchmark. (Master's thesis), 2011 URL http://www.wikibench.eu/.
41. [41] Flux7 Labs, Performance comparison of wikibench on ‘m3’ instances (2014) [cited 2016-06-27]. URL http://blog.flux7.com/performance-comparison-of-wikibench-on-m3-instances.
42. [42] Flux7 Labs, Wikibench performance on ‘c3’ instances (2014) [cited 2016-06-27]. URL http://blog.flux7.com/blogs/benchmarks/wikibench-performance-on-c3-instances.
43. [43] Wikitech, Analytics/data/pagecounts-raw — Wikitech (2015) [cited 2016-06-27]. URL https://wikitech.wikimedia.org/w/index.php?title=Analytics/Data/Pagecounts-raw&oldid=243874.