Title | ||
---|---|---|
A generic distributed microservices and container based framework for metaheuristic optimization. |
Abstract | ||
---|---|---|
In recent years, metaheuristics have been a convincing solution for solving many types of complex optimization problems. Efficient execution for the most variants of metaheuristics e.g. Evolutionary Algorithms (EAs) or Swarm Optimization can require lots of computational power depending on the complexity of the application. For maximizing performance, parallelization of metaheuristic algorithms represents a meaningful approach, especially for EAs featuring an inherent parallelism. However, the majority of existing distributed optimization frameworks are implemented as monolithic and non-distributed applications running on one computer instead of using the computing power of computer clusters. Additionally, the application typically cannot easily work dynamically together with other tools and services like single simulators or combinations of simulators for multi-domain simulations. In the present paper, a new distributed framework for population-based metaheuristics, which can run highly parallelized optimizations on large scale computing clusters is introduced. The framework exploits and combines two lightweight technologies namely container virtualization and microservices for a fully automated and highly scalable solution. Another main advantage of the framework is that it allows plugging in and out different metaheuristic optimization algorithms and services via its modular distributed architecture. In order to validate the new design and implementation, the EA GLEAM (General Learning Evolutionary Algorithm and Method) [2, 3] is integrated into the framework and deployed on a cluster with 4 nodes and 128 cores for benchmarking. The tested master-slave parallelization of this EA shows considerable low overhead times and hence paves the way for future applications in, e.g., smart energy systems.
|
Year | Venue | Field |
---|---|---|
2018 | GECCO (Companion) | Virtualization,Population,Mathematical optimization,Evolutionary algorithm,Computer science,Microservices,Optimization problem,Computer cluster,Metaheuristic,Distributed computing,Scalability |
DocType | ISBN | Citations |
Conference | 978-1-4503-5764-7 | 0 |
PageRank | References | Authors |
0.34 | 17 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hatem Khalloof | 1 | 0 | 2.70 |
Wilfried Jakob | 2 | 123 | 28.87 |
Jianlei Liu | 3 | 0 | 1.01 |
Eric Braun | 4 | 0 | 1.01 |
Shadi Shahoud | 5 | 0 | 2.70 |
Clemens Düpmeier | 6 | 24 | 13.16 |
Veit Hagenmeyer | 7 | 110 | 32.62 |