TY - GEN
T1 - Performance prediction of configurable software systems by fourier learning
AU - Zhang, Yi
AU - Guo, Jianmei
AU - Blais, Eric
AU - Czarnecki, Krzysztof
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2016/1/4
Y1 - 2016/1/4
N2 - Understanding how performance varies across a large number of variants of a configurable software system is important for helping stakeholders to choose a desirable variant. Given a software system with n optional features, measuring all its 2n possible configurations to determine their performances is usually infeasible. Thus, various techniques have been proposed to predict software performances based on a small sample of measured configurations. We propose a novel algorithm based on Fourier transform that is able to make predictions of any configurable software system with theoretical guarantees of accuracy and confidence level specified by the user, while using minimum number of samples up to a constant factor. Empirical results on the case studies constructed from real-world configurable systems demonstrate the effectiveness of our algorithm.
AB - Understanding how performance varies across a large number of variants of a configurable software system is important for helping stakeholders to choose a desirable variant. Given a software system with n optional features, measuring all its 2n possible configurations to determine their performances is usually infeasible. Thus, various techniques have been proposed to predict software performances based on a small sample of measured configurations. We propose a novel algorithm based on Fourier transform that is able to make predictions of any configurable software system with theoretical guarantees of accuracy and confidence level specified by the user, while using minimum number of samples up to a constant factor. Empirical results on the case studies constructed from real-world configurable systems demonstrate the effectiveness of our algorithm.
UR - https://www.scopus.com/pages/publications/84963807853
U2 - 10.1109/ASE.2015.15
DO - 10.1109/ASE.2015.15
M3 - 会议稿件
AN - SCOPUS:84963807853
T3 - Proceedings - 2015 30th IEEE/ACM International Conference on Automated Software Engineering, ASE 2015
SP - 365
EP - 373
BT - Proceedings - 2015 30th IEEE/ACM International Conference on Automated Software Engineering, ASE 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 30th IEEE/ACM International Conference on Automated Software Engineering, ASE 2015
Y2 - 9 November 2015 through 13 November 2015
ER -