Endowing the MIA Cloud Autoscaler with Adaptive Evolutionary and Particle Swarm Multi-Objective Optimization Algorithms
Authors: 
Virginia Yannibelli, Elina Pacini, David Monge, Cristian Mateos, Guillermo RodriguezAuthors Info & Claims
Pages 383 - 400
Abstract
PSE (Parameter Sweep Experiments) applications represent a relevant class of computational applications in science, engineering and industry. These applications involve many computational tasks that are both resource-intensive and independent. For this reason, these applications are suited for Cloud environments. In this sense, Cloud autoscaling approaches are aimed to manage the execution of different kinds of applications on Cloud environments. One of the most recent approaches proposed for autoscaling PSE applications is MIA, which is based on the multi-objective evolutionary algorithm NSGA-III. We propose to endow MIA with other multi-objective optimization algorithms, to improve its performance. In this respect, we consider two well-known multi-objective optimization algorithms named SMS-EMOA and SMPSO, which have significant mechanic differences with NSGA-III. We evaluate MIA endowed with each of these algorithms, on three real-world PSE applications, considering resources available in Amazon EC2. The experimental results show that MIA endowed with each of these algorithms significantly outperforms MIA based on NSGA-III.
References
[1]
García Garino C, Ribero Vairo MS, Andía Fagés S, Mirasso AE, and Ponthot J-P Numerical simulation of finite strain viscoplastic problems J. Comput. Appl. Math. 2013 246 174-184
[2]
Mauch V, Kunze M, and Hillenbrand M High performance cloud computing Futur. Gener. Comput. Syst. 2013 29 6 1408-1416
[3]
Monge D, Garí Y, Mateos C, and García Garino C Autoscaling scientific workflows on the cloud by combining on-demand and spot instances Comput. Syst. Sci. Eng. 2017 32 4 291-306
[4]
Mao, M., Humphrey, M.: Scaling and scheduling to maximize application performance within budget constraints in cloud workflows. In: 27th International Symposium on Parallel and Distributed Processing, pp. 67–78 (2013)
[5]
Cai Z, Li X, Ruiz R, and Li Q A delay-based dynamic scheduling algorithm for bag-of-task workflows with stochastic task execution times in clouds Futur. Gener. Comput. Syst. 2017 71 57-72
[6]
Li J, Su S, Cheng X, Song M, Ma L, and Wang J Cost-efficient coordinated scheduling for leasing cloud resources on hybrid workloads Parallel Comput. 2015 44 1-17
[7]
De Coninck E, Verbelen T, Vankeirsbilck B, Bohez S, Simoens P, and Dhoedt B Dynamic autoscaling and scheduling of deadline constrained service workloads on IaaS clouds J. Syst. Softw. 2016 118 101-114
[8]
Yannibelli V, Pacini E, Monge D, Mateos C, and Rodriguez G Martínez-Villaseñor L, Herrera-Alcántara O, Ponce H, and Castro-Espinoza FA An NSGA-III-Based Multi-objective Intelligent Autoscaler for Executing Engineering Applications in Cloud Infrastructures Advances in Soft Computing 2020 Cham Springer 249-263
[9]
Beume N, Naujoks B, and Emmerich M SMS-EMOA: Multiobjective selection based on dominated hypervolume Eur. J. Oper. Res. 2007 181 3 1653-1669
[10]
Nebro, A.J., Durillo, J.J., Garcia-Nieto, J., Coello Coello, C.A., Luna, F., Alba, E.: SMPSO: a new PSO-based metaheuristic for multi-objective optimization. In: 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM), pp. 66–73 (2009)
[11]
Deb K and Jain H An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, Part I: Solving problems with box constraints IEEE Trans. Evol. Comput. 2014 18 4 577-601
[12]
Makris N Plastic torsional buckling of cruciform compression members J. Eng. Mech. 2003 129 6 689-696
[13]
Silva Filho, M.C., Oliveira, R.L., Monteiro, C.C., Inácio, P.R.M., Freire, M.M.: CloudSim Plus: a cloud computing simulation framework pursuing software engineering principles for improved modularity, extensibility and correctness. In: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pp. 400–406 (2017)
[14]
Mann HB and Whitney DR On a test of whether one of two random variables is stochastically larger than the other Ann. Math. Stat. 1947 18 1 50-60
[15]
Singh P, Kaur A, Gupta P, Gill SS, and Jyoti K RHAS: robust hybrid auto-scaling for web applications in cloud computing Clust. Comput. 2020 24 2 717-737
[16]
Biswas A, Majumdar S, Nandy B, and El-Haraki A A hybrid auto-scaling technique for clouds processing applications with service level agreements J. Cloud Comput. 2017 6 29
[17]
Lu Z, Wang X, and Wu J InSTechAH: Cost-Effectively Autoscaling Smart Computing Hadoop Cluster in Private Cloud J. Syst. Architect. 2017 80 1-16
[18]
Domanal SG and Reddy GRM An efficient cost optimized scheduling for spot instances in heterogeneous cloud environment Futur. Gener. Comput. Syst. 2018 84 11-21
[19]
Wajahat M, Karve A, Kochut A, and Gandhi A MLscale: a machine learning based application-agnostic autoscaler Sustain. Comput. Inform. Syst. 2017 22 287 299
Recommendations
An NSGA-III-Based Multi-objective Intelligent Autoscaler for Executing Engineering Applications in Cloud Infrastructures
Advances in Soft ComputingAbstractParameter Sweep Experiments (PSEs) are commonplace to perform computer modelling and simulation at large in the context of industrial, engineering and scientific applications. PSEs require numerous computational resources since they involve the ...
Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization
ICSOC 2013: Proceedings of the 11th International Conference on Service-Oriented Computing - Volume 8274Optimizing the scheduling of tasks in a distributed heterogeneous computing environment is a nonlinear multi-objective NP-hard problem which is playing an important role in optimizing cloud utilization and Quality of Service QoS. In this paper, we ...
Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments
Optimizing task scheduling in a distributed heterogeneous computing environment, which is a nonlinear multi-objective NP-hard problem, plays a critical role in decreasing service response time and cost, and boosting Quality of Service (QoS). This paper, ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Oct 2021
432 pages
ISBN:978-3-030-89816-8
DOI:10.1007/978-3-030-89817-5
© Springer Nature Switzerland AG 2021.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 25 October 2021
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025