Accuracy Can Lie: On the Impact of Surrogate Model in Configuration Tuning
Top Cited Papers
Open Access
- 7 January 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 51 (2) , 548-580
Abstract
To ease the expensive measurements during configuration tuning, it is natural to build a surrogate model as the replacement of the system, and thereby the configuration performance can be cheaply evaluated. Yet, a stereotype therein is that the higher the model accuracy, the better the tuning result would be, or vice versa. This “accuracy is all” belief drives our research community to build more and more accurate models and criticize a tuner for the inaccuracy of the model used. However, this practice raises some previously unaddressed questions, e.g., are the model and its accuracy really that important for the tuning result? Do those somewhat small accuracy improvements reported (e.g., a few % error reduction) in existing work really matter much to the tuners? What role does model accuracy play in the impact of tuning quality? To answer those related questions, in this paper, we conduct one of the largest-scale empirical studies to date-running over the period of 13 months 24 × 7-that covers 10 models, 17 tuners, and 29 systems from the existing works while under four different commonly used metrics, leading to 13,612 cases of investigation. Surprisingly, our key findings reveal that the accuracy can lie: there are a considerable number of cases where higher accuracy actually leads to no improvement in the tuning outcomes (up to 58% cases under certain setting), or even worse, it can degrade the tuning quality (up to 24% cases under certain setting). We also discover that the chosen models in most proposed tuners are sub-optimal and that the required % of accuracy change to significantly improve tuning quality varies according to the range of model accuracy. From those, we provide in-depth discussions of the rationale behind and offer several lessons learned as well as insights for future opportunities. Most importantly, this work poses a clear message to the community: we should take one step back from the natural "accuracy is all" belief for model-based configuration tuning.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (62372084)
- UK Research and Innovation (10054084)
This publication has 81 references indexed in Scilit:
- PTSSBench: a performance evaluation platform in support of automated parameter tuning of software systemsAutomated Software Engineering, 2023
- ATConf: auto-tuning high dimensional configuration parameters for big data processing frameworksCluster Computing, 2022
- ConfigCrusher: towards white-box performance analysis for configurable systemsAutomated Software Engineering, 2020
- Synthesis of probabilistic models for quality-of-service software engineeringAutomated Software Engineering, 2018
- A Comprehensive Survey on Fitness Landscape Analysis2012
- Sequential Model-Based Optimization for General Algorithm Configuration2011
- Kruskal‐Wallis Test2010
- A Gender-Based Genetic Algorithm for the Automatic Configuration of Algorithms2009
- S pearman Correlation Coefficients, Differences between2004
- Landscapes and their correlation functionsJournal of Mathematical Chemistry, 1996