一句话:提出 DHDA,一个双重分层在线学习框架,分别捕获并适应配置性能学习中的全局与局部概念漂移。
现代可配置软件系统需要学习配置与性能之间的关联模型,但在动态环境中,工作负载变化、硬件变更和系统更新会不可避免地引入不同层级的概念漂移:全局漂移会重塑整个配置空间的性能景观,局部漂移则只影响部分子区域。现有离线与迁移学习方法难以实时适应这些隐式且不可预测的变化。为此,论文提出 DHDA,一个在线配置性能学习框架,其核心是双重分层适应:上层按需重新划分数据并重训局部模型以处理全局漂移,下层局部模型可检测局部漂移并异步适应。为平衡响应性与效率,DHDA 将增量更新与周期性全量重训结合,在未检测到漂移时减少冗余计算。作者在八个软件系统上与当前最优方法对比,表明 DHDA 精度显著更优,漂移适应效果最高提升 2 倍,开销合理,并能提升不同局部模型处理概念漂移的能力。
Modern configurable software systems need to learn models that correlate configuration and performance. However, when the system operates in dynamic environments, the workload variations, hardware changes, and system updates will inevitably introduce concept drifts at different levels—global drifts, which reshape the performance landscape of the entire configuration space; and local drifts, which only affect certain sub-regions of that space. As such, existing offline and transfer learning approaches can struggle to adapt to these implicit and unpredictable changes in real-time, rendering configuration performance learning challenging. To address this, we propose DHDA, an online configuration performance learning framework designed to capture and adapt to these drifts at different levels. The key idea is that DHDA adapts to both the local and global drifts using dually hierarchical adaptation: at the upper level, we redivide the data into different divisions, within each of which the local model is retrained, to handle global drifts only when necessary. At the lower level, the local models of the divisions can detect local drifts and adapt themselves asynchronously. To balance responsiveness and efficiency, DHDA combines incremental updates with periodic full retraining to minimize redundant computation when no drifts are detected. Through evaluating eight software systems and against state-of-the-art approaches, we show that DHDA achieves considerably better accuracy and can effectively adapt to drifts with up to 2 × improvements, while incurring reasonable overhead and is able to improve different local models in handling concept drift.