An evolutionary algorithm for performance optimization at software architecture level

Abstract

Architecturebased software performance optimization can not only significantly save time but also reduce cost. A few rulebased performance optimization approaches at software architecture (SA) level have been proposed in recent years. However, in these approaches, the number of rules being used and the order of application of each rule are uncertain in the optimization process and these uncertainties have not been fully considered so far. As a result, the search space for performance improvement is limited, possibly excluding optimal solutions. Aiming to solve this problem, we propose an evolutionary algorithm for rulebased performance optimization at SA level named EA4PO. First, the rulebased software performance optimization at SA level is abstracted into a mathematical model called RPOM. RPOM can precisely characterize the mathematical relation between the usage of rules and the optimal solution in the performance improvement space. Then, a framework named RSEF is designed to support the execution of rule sequences. Based on RPOM and RSEF, EA4PO is proposed to find the optimal performance improvement solution. In EA4PO, an adaptive mutation operator is designed to guide the search direction by fully considering heuristic information of rule usage during the evolution. Finally, the effectiveness of EA4PO is validated by comparing EA4PO with a typical rulebased approach. The results show that EA4PO can explore a relatively larger space and get better solutions. Keywords performance analysis; performance optimization algorithm; evolutionary algorithm; software architecture; search-based software engineering; rule=< , ⋯ , , ⋯ ,

Better software analytics via “DUO”: Data mining algorithms using/used-by optimizers

“…Requirements optimisation [28]. Design Software architecture optimisation [26], extraction of products from very large product lines [19].…”

“…-Project management [19-21, 44, 45, 54, 68, 69, 76, 89, 90]; -Requirements engineering [28]; -Software design [19,26]; -Software security [5,86]; -Software quality [1,4,23,35,58,88,95,106]; -Software configuration [20,73,74]; -Text mining of software-related textual artifacts [3,77,77,96].…”

Automatic Feedback Generation in Software Performance Engineering: A Review

“…Rules are aimed at detecting interaction between various resources (hardware or software) and suggest refactoring action required to solve the detected performance problem. This approach has been used in 12,27 .…”

“…In 12 an evolutionary algorithm, EA4PO is proposed to find optimal solution for performance improvement. EA4PO is based on RPOM mathematical model and RSEF framework.…”