Finding Near-optimal Configurations in Colossal Spaces with Statistical Guarantees

Oh, Jeho, Batory, Don y Heradio, Rubén . (2023) Finding Near-optimal Configurations in Colossal Spaces with Statistical Guarantees. ACM Transactions on Software Engineering and Methodology Volume 33 (1) Article No.: 7 pp 1–36

Ficheros (Some files may be inaccessible until you login with your e-spacio credentials)
Nombre Descripción Tipo MIME Size
Heradio_Ruben_Finding_Near_optimal_Configurat.pdf Heradio_Ruben_Finding_Near_optimal_Configurat.pdf application/pdf 2.29MB

Título Finding Near-optimal Configurations in Colossal Spaces with Statistical Guarantees
Autor(es) Oh, Jeho
Batory, Don
Heradio, Rubén
Materia(s) Ingeniería Informática
Abstract A Software Product Line (SPL) is a family of similar programs. Each program is defined by a unique set of features, called a configuration, that satisfies all feature constraints. “What configuration achieves the best performance for a given workload?” is the SPLOptimization (SPLO) challenge. SPLO is daunting: just 80 unconstrained features yield 1024 unique configurations, which equals the estimated number of stars in the universe. We explain (a) how uniform random sampling and random search algorithms solve SPLO more efficiently and accurately than current machine-learned performance models and (b) how to compute statistical guarantees on the quality of a returned configuration; i.e., it is within x% of optimal with y% confidence.
Palabras clave software product lines
configuration optimization
product spaces
machine learning
uniform random sampling
random search
order statistics
Editor(es) Association for Computing Machinery (ACM)
Fecha 2023-11-23
Formato application/pdf
Identificador bibliuned:DptoISSI-ETSI-Articulos-Rheradio-0001
http://e-spacio.uned.es/fez/view/bibliuned:DptoISSI-ETSI-Articulos-Rheradio-0001
DOI - identifier https://doi.org/10.1145/3611663
ISSN - identifier 1049-331X; eISSN: 1049-331X
Nombre de la revista ACM Transactions on Software Engineering and Methodology
Número de Volumen 39
Número de Issue 1
Página inicial 1
Página final 36
Publicado en la Revista ACM Transactions on Software Engineering and Methodology Volume 33 (1) Article No.: 7 pp 1–36
Idioma eng
Versión de la publicación acceptedVersion
Tipo de recurso Article
Derechos de acceso y licencia http://creativecommons.org/licenses/by-nc-nd/4.0
info:eu-repo/semantics/openAccess
Tipo de acceso Acceso abierto
Notas adicionales This is an Accepted Manuscript of an article published by Association for Computing Machinery (ACM) in "ACM Transactions on Software Engineering and Methodology Volume 33 (1) Article No.: 7 pp 1–36", available at: https://doi.org/10.1145/3611663
Notas adicionales Este es el manuscrito aceptado del artículo publicado por Association for Computing Machinery (ACM) en "ACM Transactions on Software Engineering and Methodology Volume 33 (1) Article No.: 7 pp 1–36", disponible en línea: https://doi.org/10.1145/3611663

 
Versiones
Versión Tipo de filtro
Contador de citas: Google Scholar Search Google Scholar
Estadísticas de acceso: 27 Visitas, 7 Descargas  -  Estadísticas en detalle
Creado: Fri, 03 May 2024, 19:18:28 CET