SLA-Centric Automated Algorithm Selection Framework for Cloud Environments

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Rizwan, Siana, Ahmed, Tasnim, Choudhury, Salimur
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918107224735744
author Rizwan, Siana
Ahmed, Tasnim
Choudhury, Salimur
author_facet Rizwan, Siana
Ahmed, Tasnim
Choudhury, Salimur
contents Cloud computing offers on-demand resource access, regulated by Service-Level Agreements (SLAs) between consumers and Cloud Service Providers (CSPs). SLA violations can impact efficiency and CSP profitability. In this work, we propose an SLA-aware automated algorithm-selection framework for combinatorial optimization problems in resource-constrained cloud environments. The framework uses an ensemble of machine learning models to predict performance and rank algorithm-hardware pairs based on SLA constraints. We also apply our framework to the 0-1 knapsack problem. We curate a dataset comprising instance specific features along with memory usage, runtime, and optimality gap for 6 algorithms. As an empirical benchmark, we evaluate the framework on both classification and regression tasks. Our ablation study explores the impact of hyperparameters, learning approaches, and large language models effectiveness in regression, and SHAP-based interpretability.
format Preprint
id arxiv_https___arxiv_org_abs_2507_21963
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle SLA-Centric Automated Algorithm Selection Framework for Cloud Environments
Rizwan, Siana
Ahmed, Tasnim
Choudhury, Salimur
Machine Learning
Cloud computing offers on-demand resource access, regulated by Service-Level Agreements (SLAs) between consumers and Cloud Service Providers (CSPs). SLA violations can impact efficiency and CSP profitability. In this work, we propose an SLA-aware automated algorithm-selection framework for combinatorial optimization problems in resource-constrained cloud environments. The framework uses an ensemble of machine learning models to predict performance and rank algorithm-hardware pairs based on SLA constraints. We also apply our framework to the 0-1 knapsack problem. We curate a dataset comprising instance specific features along with memory usage, runtime, and optimality gap for 6 algorithms. As an empirical benchmark, we evaluate the framework on both classification and regression tasks. Our ablation study explores the impact of hyperparameters, learning approaches, and large language models effectiveness in regression, and SHAP-based interpretability.
title SLA-Centric Automated Algorithm Selection Framework for Cloud Environments
topic Machine Learning
url https://arxiv.org/abs/2507.21963