COST OPTIMIZATION METHOD FOR INFORMATIONAL INFRASTRUCTURE DEPLOYMENT IN STATIC MULTI-CLOUD ENVIRONMENT

Authors

  • O. I. Rolik National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kyiv, Ukraine, Ukraine
  • S. D. Zhevakin National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kyiv, Ukraine, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2024-3-14

Keywords:

cost optimization, information infrastructure, initial placement, multi-cloud, parameters selection method, penalty function

Abstract

Context. In recent years, the topic of deploying informational infrastructure in a multi-cloud environment has gained popularity. This is because a multi-cloud environment provides the ability to leverage the unique services of cloud providers without the need to deploy all infrastructure components inside them. Therefore, all available services across different cloud providers could be used to build up information infrastructure. Also, multi-cloud offers versatility in selecting different pricing policies for services across different cloud providers. However, as the number of available cloud service providers increases, the complexity of building a costoptimized deployment plan for informational infrastructure also increases.

Objective. The purpose of this paper is to optimize the operating costs of information infrastructure while leveraging the service prices of multiple cloud service providers.

Method. This article presents a novel cost optimization method for informational infrastructure deployment in a static multicloud environment whose goal is to minimize the hourly cost of infrastructure utilization. A genetic algorithm was used to solve this problem. Different penalty functions for the genetic algorithm were considered. Also, a novel parameter optimization method is proposed for selecting the parameters of the penalty function.

Results. A series of experiments were conducted to compare the results of different penalty functions. The results demonstrated that the penalty function with the proposed parameter selection method, in comparison to other penalty functions, on average found the best solution that was 8.933% better and took 18.6% less time to find such a solution. These results showed that the proposed parameter selection method allows for efficient exploration of both feasible and infeasible regions.

Conclusion. A novel cost optimization method for informational infrastructure deployment in a static multi-cloud environment is proposed. However, despite the effectiveness of the proposed method, it can be further improved. In particular, it is necessary to consider the possibility of involving scalable instances for informational infrastructure deployment.

Author Biographies

O. I. Rolik, National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kyiv, Ukraine

Dr. Sc., Professor, Head of the Department of Information Systems and Technologies

S. D. Zhevakin, National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kyiv, Ukraine

Post-graduate student of the Department of Information Systems and Technologies

References

Zhang X., Yue Q., He Z. Dynamic Energy-Efficient Virtual Machine placement optimization for virtualized clouds, Lecture Notes in Electrical Engineering, 2014, pp. 439–448. DOI: 10.1007/978-3-642-53751-6_47.

Song F., Huang D., Zhou H., Zhang H., You I. An Optimization-Based scheme for efficient virtual machine placement, International Journal of Parallel Programming, 2013, Vol. 42, № 5, pp. 853–872. DOI: 10.1007/s10766013-0274-5.

Amazing Cloud Adoption Statistics [2023]: Cloud migration, computing, and more [Electronic resource]. Access mode: https://www.zippia.com/advice/cloudadoption-statistics/

Tawfeek M. A., El-Sisi A. B., Keshk A., Torkey F. A. Virtual machine placement based on ant colony optimization for minimizing resource wastage, Communications in Computer and Information Science, 2014, pp. 153–164. DOI: 10.1007/978-3-319-13461-1_16.

EC2 On-Demand Instance Pricing – Amazon Web Services. Amazon Web Services, Inc [Electronic resource]. Access mode: https://aws.amazon.com/ec2/pricing/on-demand/?nc1-=h_ls

Pricing | Compute Engine: Virtual Machines (VMs) | Google Cloud. [Electronic resource]. Access mode: https://cloud.google.com/compute/all-pricing

Heilig L., Lalla-Ruiz E., Voss S. A cloud brokerage approach for solving the resource management problem in multi-cloud environments, Computers & Industrial Engineering, 2016, Vol. 95, pp. 16–26. DOI: 10.1016/j.cie.2016.02.015.

Telenyk S., Zharikov E., Rolik O. Consolidation of virtual machines using stochastic local search, Advances in Intelligent Systems and Computing, 2017, pp. 523–537. DOI: 10.1007/978-3-319-70581-1_37.

Song F. Huang D., Zhou H., Zhang H., You I. An Optimization-Based scheme for efficient virtual machine placement, International Journal of Parallel Programming, 2013, Vol. 42, № 5, pp. 853–872. DOI: 10.1007/s10766013-0274-5.

Tawfeek M. A., El-Sisi A. B., Keshk A., Torkey F. A. Virtual machine placement based on ant colony optimization for minimizing resource wastage, Communications in Computer and Information Science, 2014, pp. 153–164. DOI: 10.1007/978-3-319-13461-1_16.

Charrada F. B., Tebourski N., Tata S., Moalla S. Approximate Placement of Service-Based Applications in Hybrid Clouds, 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises. DOI: 10.1109/wetice.2012.76.

Chaisiri S., Lee B.-S., Niyato D. Optimal virtual machine placement across multiple cloud providers, 2009 IEEE AsiaPacific Services Computing Conference (APSCC). DOI: 10.1109/apscc.2009.5394134.

Subramanian T., Nickolas S. Application based brokering algorithm for optimal resource provisioning in multiple heterogeneous clouds, Vietnam Journal of Computer Science, 2015, Vol. 3, № 1, pp. 57–70. DOI: 10.1007/s40595-015-0055-8.

Màsdàrí M., Nabavi S. S., Ahmadi V. An overview of virtual machine placement schemes in cloud computing, Journal of Network and Computer Applications, 2016, Vol. 66, pp. 106–127. DOI: 10.1016/j.jnca.2016.01.011.

Lucas-Simarro J. L., Moreno-Vozmediano R., Montero R., Llorente I. Cost optimization of virtual infrastructures in dynamic multi-cloud scenarios, Concurrency and Computation, 2012, Vol. 27, № 9, pp. 2260–2277. DOI: 10.1002/cpe.2972.

Tordsson J., Montero R., Moreno-Vozmediano R., Llorente I. Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers, Future Generation Computer Systems, 2012, Vol. 28, № 2, pp. 358–367. DOI: 10.1016/j.future.2011.07.003.

Bellur U., Malani A., Narendra N. C. Cost optimization in multi-site multi-cloud environments with multiple pricing schemes, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, pp. 115–122. DOI: 10.1109/cloud.2014.97.

General purpose instances – Amazon EC2. [Electronic resource]. Access mode: https://docs.aws.amazon.com/ec2/latest/instancetypes/gp.html

SOA Source Book – Infrastructure for SOA. [Electronic resource]. Access mode: https://collaboration.opengroup.org/projects/soa-book/pages.php?action=show&ggid=1336

Overview of data transfer costs for common architectures | Amazon Web Services. Amazon Web Services. [Electronic resource]. Access mode: https://aws.amazon.com/blogs/architecture/overview-of-data-transfer-costs-for-common-architectures/

Kaviani N., Wohlstadter E., Lea R. Partitioning of web applications for hybrid cloud deployment, Journal of Internet Services and Applications, 2014, Vol. 5, № 1. DOI: 10.1186/s13174-014-0014-0.

Chapter 5 – Transfers of personal data to third countries or international organisations – General Data Protection Regulation (GDPR). General Data Protection Regulation (GDPR). [Electronic resource]. Access mode: https://gdprinfo.eu/chapter-5/

Health Insurance Portability and Accountability Act of 1996. ASPE. Online. 20 August 1996. [Electronic resource]. Access mode: https://aspe.hhs.gov/reports/health-insuranceportability-accountability-act-1996

GovInfo. [Electronic resource]. – Access mode: https://www.govinfo.gov/app/details/PLAW-106publ102

Introduction to Amazon EC2 Reserved instances. Amazon Web Services, Inc. [Electronic resource]. Access mode: https://aws.amazon.com/ec2/pricing/reserved-instances/

Peres F., Castelli M. Combinatorial Optimization Problems and Metaheuristics: review, challenges, design, and development, Applied Sciences, 2021, Vol. 11, № 14, P. 6449. DOI: 10.3390/app11146449.

Yeniay Ö. Penalty Function Methods for Constrained Optimization with Genetic Algorithms, Mathematical and Computational Applications, 2005, Vol. 10. № 1, pp. 45–56. DOI: 10.3390/mca10010045.

Morales K., Quezada C. A universal Eclectic genetic algorithm for constrained optimization, 6th European Congress on Intelligent Techniques & Soft Computing. 1998. Vol. 518–522. [Electronic resource] Access mode: http://cursos.itam.mx/akuri/PUBLICA.CNS/1998/Universal%20EGA%20%28EUFIT98%29.PDF.

Joines J. A., Houck C. R. On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA’s, First IEEE International Conference on Evolutionary Computation, 2002. DOI: 10.1109/icec.1994.349995.

RICHTER, Felix. Amazon maintains cloud lead as Microsoft Edges closer. Statista Daily Data. [Electronic resource]. – Access mode: https://www.statista.com/chart/18819/-worldwide-market-share-of-leading-cloudinfrastructure-service-providers/

Introducing Amazon EC2 Flex instances (1:24[Electronic resource]. Access mode: https://aws.amazon.com/ec2/instance-types/c7i/

Downloads

Published

2024-11-03

How to Cite

Rolik, O. I., & Zhevakin, S. D. (2024). COST OPTIMIZATION METHOD FOR INFORMATIONAL INFRASTRUCTURE DEPLOYMENT IN STATIC MULTI-CLOUD ENVIRONMENT. Radio Electronics, Computer Science, Control, (3), 160. https://doi.org/10.15588/1607-3274-2024-3-14

Issue

Section

Progressive information technologies