Rethinking Performance Analysis for Configurable Software Systems: A Case Study from a Fitness Landscape Perspective

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Huang, Mingyu, Mao, Peili, Li, Ke
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866912174451982336
author Huang, Mingyu
Mao, Peili
Li, Ke
author_facet Huang, Mingyu
Mao, Peili
Li, Ke
contents Modern software systems are often highly configurable to tailor varied requirements from diverse stakeholders. Understanding the mapping between configurations and the desired performance attributes plays a fundamental role in advancing the controllability and tuning of the underlying system, yet has long been a dark hole of knowledge due to its black-box nature. While there have been previous efforts in performance analysis for these systems, they analyze the configurations as isolated data points without considering their inherent spatial relationships. This renders them incapable of interrogating many important aspects of the configuration space like local optima. In this work, we advocate a novel perspective to rethink performance analysis -- modeling the configuration space as a structured ``landscape''. To support this proposition, we designed \our, an open-source, graph data mining empowered fitness landscape analysis (FLA) framework. By applying this framework to $86$M benchmarked configurations from $32$ running workloads of $3$ real-world systems, we arrived at $6$ main findings, which together constitute a holistic picture of the landscape topography, with thorough discussions about their implications on both configuration tuning and performance modeling.
format Preprint
id arxiv_https___arxiv_org_abs_2412_16888
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Rethinking Performance Analysis for Configurable Software Systems: A Case Study from a Fitness Landscape Perspective
Huang, Mingyu
Mao, Peili
Li, Ke
Performance
Distributed, Parallel, and Cluster Computing
Machine Learning
Software Engineering
Modern software systems are often highly configurable to tailor varied requirements from diverse stakeholders. Understanding the mapping between configurations and the desired performance attributes plays a fundamental role in advancing the controllability and tuning of the underlying system, yet has long been a dark hole of knowledge due to its black-box nature. While there have been previous efforts in performance analysis for these systems, they analyze the configurations as isolated data points without considering their inherent spatial relationships. This renders them incapable of interrogating many important aspects of the configuration space like local optima. In this work, we advocate a novel perspective to rethink performance analysis -- modeling the configuration space as a structured ``landscape''. To support this proposition, we designed \our, an open-source, graph data mining empowered fitness landscape analysis (FLA) framework. By applying this framework to $86$M benchmarked configurations from $32$ running workloads of $3$ real-world systems, we arrived at $6$ main findings, which together constitute a holistic picture of the landscape topography, with thorough discussions about their implications on both configuration tuning and performance modeling.
title Rethinking Performance Analysis for Configurable Software Systems: A Case Study from a Fitness Landscape Perspective
topic Performance
Distributed, Parallel, and Cluster Computing
Machine Learning
Software Engineering
url https://arxiv.org/abs/2412.16888