Optimizing Multi-objective Evolutionary Algorithms to Enable Quality-Aware Software Provisioning

Abstract : —Elasticity [19] is a key feature for cloud infrastruc-tures to continuously align allocated computational resources to evolving hosted software needs. This is often achieved by relaxing quality criteria, for instance security or privacy [8] because quality criteria are often conflicting with performance. As an example, software replication could improve scalability and uptime while decreasing privacy by creating more potential leakage points. The conciliation of these conflicting objectives has to be achieved by exhibiting trade-offs. Multi-Objective Evolutionary Algorithms (MOEAs) have shown to be suitable candidates to find these trade-offs and have been even applied for cloud architecture optimizations [21]. Still though, their runtime efficiency limits the widespread adoption of such algorithms in cloud engines, and thus the consideration of quality criteria in clouds. Indeed MOEAs produce many dead-born solutions because of the Darwinian inspired natural selection, which results in a resources wastage. To tackle MOEAs efficiency issues, we apply a process similar to modern biology. We choose specific artificial mutations by anticipating the optimization effect on the solutions instead of relying on the randomness of natural selection. This paper introduces the Sputnik algorithm, which leverages the past history of actions to enhance optimization processes such as cloud elasticity engines. We integrate Sputnik in a cloud elasticity engine, dealing with performance and quality criteria, and demonstrate significant performance improvement, meeting the runtime requirements of cloud optimization.
Type de document :
Communication dans un congrès
The 14th International Conference on Quality Software, Oct 2014, Dallas, United States. pp.85 - 94, 2014, <10.1109/QSIC.2014.44>
Liste complète des métadonnées


https://hal.inria.fr/hal-01090246
Contributeur : Johann Bourcier <>
Soumis le : mercredi 3 décembre 2014 - 11:22:25
Dernière modification le : mercredi 2 août 2017 - 10:08:56
Document(s) archivé(s) le : samedi 15 avril 2017 - 02:21:42

Identifiants

Citation

Donia El Kateb, François Fouquet, Johann Bourcier, Yves Le Traon. Optimizing Multi-objective Evolutionary Algorithms to Enable Quality-Aware Software Provisioning. The 14th International Conference on Quality Software, Oct 2014, Dallas, United States. pp.85 - 94, 2014, <10.1109/QSIC.2014.44>. <hal-01090246>

Partager

Métriques

Consultations de
la notice

318

Téléchargements du document

186