[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Optimizing the performance of optimization in the cloud environment–An intelligent auto-scaling approach

Published: 01 December 2019 Publication History

Abstract

The cloud computing paradigm has gained wide acceptance in the scientific community, taking a significant share from fields previously reserved exclusively for High Performance Computing (HPC). On-demand access to a large amount of computing resources provided by Cloud makes it ideal for executing large-scale optimizations using evolutionary algorithms without the need for owning any computing infrastructure. In this regard, we extended WoBinGO, an existing parallel software framework for genetic algorithm based optimization, to be used in Cloud. With these extensions, the framework is capable of elastically and frugally utilizing the underlying cloud computing infrastructure for performing computationally expensive fitness evaluations.
We studied two issues that are pertinent when dealing with large-scale optimization in the elastic cloud environment: the computing instance launching overhead and the price of engaging Cloud for solving optimization problems, in terms of the instances’ cumulative uptime. To explain the usability limits of WoBinGO framework running in the IaaS environment, a comprehensive analysis of the framework’s performance was given.
Optimization of both total optimization time and total cumulative uptime, leads to minimizing the cost of cloud resources utilization. In this way, we are proposing an intelligent decision support engine based on artificial neural networks and metaheuristics to provide the user with an assessment of the framework’s behavior on the underlying infrastructure in terms of optimization duration and the cost of resource consumption. According to a given assessment, the user can decide upon faster delivery of results or lower infrastructure costs.
The proposed software framework has been used to solve a complex real-world optimization problem of a subsurface rock mass model calibration. The results obtained from the private OpenStack deployment show that by using the proposed decision support engine, significant savings can be achieved in both optimization time and optimization cost.

Highlights

A software framework for large-scale optimization using parallel GA over cloud resources.
Auto-scaling in the application layer for user QoS including cost and performance.
ML surrogate model for predicting a delivery time and an execution cost.
An intelligent decision support engine optimizes cost/performance ratio.
Recommends optimal VM instance’s parameters for the best efficiency.

References

[1]
Keahey K., Raicu I., Chard K., Nicolae B., Guest editors introduction: Special issue on scientific cloud computing, IEEE Trans. Cloud Comput. 4 (1) (2016) 4–5.
[2]
Sadooghi I., Martin J.H., Li T., Brandstatter K., Maheshwari K., de Lacerda Ruivo T.P.P., Garzoglio G., Timm S., Zhao Y., Raicu I., Understanding the performance and potential of cloud computing for scientific applications, IEEE Trans. Cloud Comput. 5 (2) (2017) 358–371.
[3]
Wang L., Ma Y., Yan J., Chang V., Zomaya A.Y., pIpsCloud: High performance cloud computing for remote sensing big data management and processing, Future Gener. Comput. Syst. 78 (2018) 353–368.
[4]
Varghese B., Buyya R., Next generation cloud computing: New trends and research directions, Future Gener. Comput. Syst. 79 (2018) 849–861.
[5]
Goldberg D.E., Genetic Algorithms in Search, Optimization and Machine Learning, first ed., Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1989.
[6]
Alba E., Luque G., Nesmachnow S., Parallel metaheuristics: recent advances and new trends, Int. Trans. Oper. Res. 20 (1) (2013) 1–48.
[7]
Cahon S., Melab N., Talbi E.-G., Paradiseo: A framework for the reusable design of parallel and distributed metaheuristics, J. Heuristics 10 (3) (2004) 357–380.
[8]
Cole N., Desell T., González D.L., de Vega F.F., Magdon-Ismail M., Newberg H., Szymanski B., Varela C., Evolutionary Algorithms on Volunteer Computing Platforms: The MilkyWay@ Home Project, in: Parallel and Distributed Computational Intelligence, Springer, 2010, pp. 63–90.
[9]
Lim D., Ong Y.-S., Jin Y., Sendhoff B., Lee B.-S., Efficient hierarchical parallel genetic algorithms using grid computing, Future Gener. Comput. Syst. 23 (4) (2007) 658–670.
[10]
Ivanovic M., Simic V., Stojanovic B., Kaplarevic-Malisic A., Marovic B., Elastic grid resource provisioning with WoBinGO: A parallel framework for genetic algorithm based optimization, Future Gener. Comput. Syst. 42 (2015) 44–54.
[11]
Drenovak M., Ranković V., Ivanović M., Urošević B., Jelic R., Market risk management in a post-Basel II regulatory environment, European J. Oper. Res. 257 (3) (2017) 1030–1044.
[12]
Stojanovic B., Milivojevic M., Milivojevic N., Antonijevic D., A self-tuning system for dam behavior modeling based on evolving artificial neural networks, Adv. Eng. Softw. 97 (2016) 85–95.
[13]
Vecchiola C., Kirley M., Buyya R., Multi-objective problem solving with offspring on enterprise clouds, in: Proceedings of the 10th International Conference on HighPerformance Computing in Asia-Pacific Region (HPC Asia 2009), 2009, pp. 132–-139.
[14]
Vecchiola C., Chu X., Buyya R., Aneka: a software platform for .net-based cloud computing, High Speed Large Scale Sci. Comput. 18 (2009) 267–295.
[15]
Calheiros R.N., Vecchiola C., Karunamoorthy D., Buyya R., The Aneka platform and QoS-driven resource provisioning for elastic applications on hybrid Clouds, Future Gener. Comput. Syst. 28 (6) (2012) 861–870.
[16]
Meri K., Arenas M.G., Mora A.M., Merelo J., Castillo P.A., García-Sánchez P., Laredo J.L.J., Cloud-based evolutionary algorithms: An algorithmic study, Nat. Comput. 12 (2) (2013) 135–147.
[17]
García-Arenas M., Merelo J.-J., Mora A.M., Castillo P., Romero G., Laredo J., Assessing speed-ups in commodity cloud storage services for distributed evolutionary algorithms, in: Evolutionary Computation (CEC), 2011 IEEE Congress on, IEEE, 2011, pp. 304–311.
[18]
García-Valdez M., Mancilla A., Trujillo L., Merelo J.-J., Fernández-de Vega F., Is there a free lunch for cloud-based evolutionary algorithms?, in: Evolutionary Computation (CEC), 2013 IEEE Congress on, IEEE, 2013, pp. 1255–1262.
[19]
García-Valdez M., Trujillo L., de Vega F.F., Guervós J.J.M., Olague G., EvoSpace: a distributed evolutionary platform based on the tuple space model, in: European Conference on the Applications of Evolutionary Computation, Springer, 2013, pp. 499–508.
[20]
García-Valdez M., Trujillo L., Merelo J.-J., De Vega F.F., Olague G., The EvoSpace model for pool-based evolutionary algorithms, J. Grid Comput. 13 (3) (2015) 329–349.
[21]
Kurschl W., Pimminger S., Wagner S., Heinzelreiter J., Concepts and requirements for a cloud-based optimization service, in: Computer Aided System Engineering (APCASE), 2014 Asia-Pacific Conference on, IEEE, 2014, pp. 9–18.
[22]
Pimminger S., Wagner S., Kurschl W., Heinzelreiter J., Optimization as a Service: On the use of cloud computing for metaheuristic optimization, in: International Conference on Computer Aided Systems Theory, Springer, 2013, pp. 348–355.
[23]
Leclerc G., Auerbach J.E., Iacca G., Floreano D., The seamless peer and cloud evolution framework, in: Proceedings of the Genetic and Evolutionary Computation Conference 2016, ACM, 2016, pp. 821–828.
[24]
P. Salza, F. Ferrucci, An Approach for Parallel Genetic Algorithms in the Cloud using Software Containers, arXiv preprint arXiv:1606.06961, 2016.
[25]
Di Martino S., Ferrucci F., Maggio V., Sarro F., Towards migrating genetic algorithms for test data generation to the cloud, in: Software Testing in the Cloud: Perspectives on an Emerging Discipline, IGI Global, 2013, pp. 113–135.
[26]
Ferrucci F., Salza P., Sarro F., Using hadoop MapReduce for parallel genetic algorithms: a comparison of the global, grid and island models, Evol. Comput. 26 (4) (2018) 535–567.
[27]
Salza P., Ferrucci F., Sarro F., eLephant56: Design and implementation of a parallel genetic algorithms framework on hadoop mapreduce, in: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion, ACM, 2016, pp. 1315–1322.
[28]
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.
[29]
Muñoz-Escoí F.D., Bernabéu-Aubán J.M., A survey on elasticity management in PaaS systems, Computing 99 (7) (2017) 617–656.
[30]
Zhan Z.-H., Liu X.-F., Gong Y.-J., Zhang J., Chung H.S.-H., Li Y., Cloud computing resource scheduling and a survey of its evolutionary approaches, ACM Comput. Surv. 47 (4) (2015) 63.
[31]
Coutinho E.F., de Carvalho Sousa F.R., Rego P.A.L., Gomes D.G., de Souza J.N., Elasticity in cloud computing: a survey, Ann. Telecommun.-Ann. Télécommun. 70 (7–8) (2015) 289–309.
[32]
Galante G., Bona L.C.E.d., A survey on cloud computing elasticity, in: Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing, IEEE Computer Society, 2012, pp. 263–270.
[33]
Rodrigues V.F., da Rosa Righi R., Rostirolla G., Barbosa J.L.V., da Costa C.A., Alberti A.M., Chang V., Towards enabling live thresholding as utility to manage elastic master-slave applications in the cloud, J. Grid Comput. 15 (4) (2017) 535–556.
[34]
Marović B., Potočnik M., Čukanović B., Multi-application bag of jobs for interactive and on-demand computing, Scalable Comput.: Pract. Exp. 10 (4) (2009).
[35]
Cloud-init Documentation, URL https://cloudinit.readthedocs.io/en/latest/, Accessed: 2018-08-28.
[36]
Jin Y., A comprehensive survey of fitness approximation in evolutionary computation, Soft Comput. 9 (1) (2005) 3–12.
[37]
Team R.C., et al., R: A language and environment for statistical computing, Vienna, Austria, 2015.
[38]
Herrera M., Meniconi S., Alvisi S., Izquierdo J., Advanced Hydroinformatic Techniques for the Simulation and Analysis of Water Supply and Distribution Systems, MDPI, Multidisciplinary Digital Publishing Institute, 2018.
[39]
Sood S.K., Sandhu R., Singla K., Chang V., IoT, big data and HPC based smart flood management framework, Sustain. Comput.: Inf. Syst. 20 (2018) 102–117.
[40]
Maier H.R., Kapelan Z., Kasprzyk J., Kollat J., Matott L.S., Cunha M.C., Dandy G.C., Gibbs M.S., Keedwell E., Marchi A., et al., Evolutionary algorithms and other metaheuristics in water resources: current status, research challenges and future directions, Environ. Model. Softw. 62 (2014) 271–299.
[41]
Ottosen N.S., Ristinmaa M., The mechanics of constitutive modeling, Elsevier, 2005.
[42]
Deb K., Pratap A., Agarwal S., Meyarivan T., A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput. 6 (2) (2002) 182–197.
[43]
European Commission. Horizon 2020 - Work Programme 2016-2017. Annex G, URL http://ec.europa.eu/research/participants/data/ref/h2020/other/wp/2016_2017/annexes/h2020-wp1617-annex-g-trl_en.pdf, Accessed: 2019-03-15.
[44]
Chang V., Kuo Y.-H., Ramachandran M., Cloud computing adoption framework: A security framework for business clouds, Future Gener. Comput. Syst. 57 (2016) 24–41.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Future Generation Computer Systems
Future Generation Computer Systems  Volume 101, Issue C
Dec 2019
1295 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 December 2019

Author Tags

  1. Parallel metaheuristics based optimization framework
  2. Cloud computing
  3. Machine learning
  4. Surrogate model
  5. Resource usage prediction
  6. Resource usage optimization

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Proactive resource management for cloud of services environmentsFuture Generation Computer Systems10.1016/j.future.2023.08.005150:C(90-102)Online publication date: 1-Jan-2024
  • (2024)A hybridized approach for minimizing energy in cloud computingCluster Computing10.1007/s10586-022-03807-927:1(53-70)Online publication date: 1-Feb-2024
  • (2023)Energy aware resource allocation via MS-SLnO in cloud data centerMultimedia Tools and Applications10.1007/s11042-023-15521-882:29(45541-45563)Online publication date: 1-Dec-2023
  • (2023)Cloning-based virtual machine pre-provisioning for resource-constrained edge cloud serverCluster Computing10.1007/s10586-023-04045-327:2(1831-1847)Online publication date: 7-Jun-2023
  • (2022)Multi-objective secure task scheduling based on SLA in multi-cloud environmentMultiagent and Grid Systems10.3233/MGS-22036218:1(65-85)Online publication date: 1-Jan-2022
  • (2022)Multi objective task scheduling based on hybrid metaheuristic algorithm for cloud environmentMultiagent and Grid Systems10.3233/MGS-22021818:2(149-169)Online publication date: 1-Jan-2022
  • (2022)K-AGRUED: A Container Autoscaling Technique for Cloud-based Web Applications in Kubernetes Using Attention-based GRU Encoder-DecoderJournal of Grid Computing10.1007/s10723-022-09634-x20:4Online publication date: 1-Dec-2022
  • (2020)Resource allocation, scheduling and auto-scaling algorithms for enhancing the performance of cloud using Grey Wolf Optimization and Fuzzy rulesJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-20078739:5(7449-7467)Online publication date: 1-Jan-2020

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media