Timezone: »
Spotlight
Learning Augmented Energy Minimization via Speed Scaling
Etienne Bamas · Andreas Maggiori · Lars Rohwedder · Ola Svensson
Wed Dec 09 08:30 AM -- 08:40 AM (PST) @ Orals & Spotlights: Optimization
As power management has become a primary concern in modern data centers, computing resources are being scaled dynamically to minimize energy consumption. We initiate the study of a variant of the classic online speed scaling problem, in which machine learning predictions about the future can be integrated naturally. Inspired by recent work on learning-augmented online algorithms, we propose an algorithm which incorporates predictions in a black-box manner and outperforms any online algorithm if the accuracy is high, yet maintains provable guarantees if the prediction is very inaccurate. We provide both theoretical and experimental evidence to support our claims.
Author Information
Etienne Bamas (EPFL)
Andreas Maggiori (EPFL)
Lars Rohwedder (EPFL)
Ola Svensson (EPFL)
Related Events (a corresponding poster, oral, or spotlight)
-
2020 Poster: Learning Augmented Energy Minimization via Speed Scaling »
Wed. Dec 9th 05:00 -- 07:00 PM Room Poster Session 3 #1811
More from the Same Authors
-
2021 Poster: Nearly-Tight and Oblivious Algorithms for Explainable Clustering »
Buddhima Gamlath · Xinrui Jia · Adam Polak · Ola Svensson -
2021 Poster: Parallel and Efficient Hierarchical k-Median Clustering »
Vincent Cohen-Addad · Silvio Lattanzi · Ashkan Norouzi-Fard · Christian Sohler · Ola Svensson -
2020 Poster: The Primal-Dual method for Learning Augmented Algorithms »
Etienne Bamas · Andreas Maggiori · Ola Svensson -
2020 Oral: The Primal-Dual method for Learning Augmented Algorithms »
Etienne Bamas · Andreas Maggiori · Ola Svensson -
2020 Poster: Fast and Accurate $k$-means++ via Rejection Sampling »
Vincent Cohen-Addad · Silvio Lattanzi · Ashkan Norouzi-Fard · Christian Sohler · Ola Svensson -
2016 Poster: Linear Relaxations for Finding Diverse Elements in Metric Spaces »
Aditya Bhaskara · Mehrdad Ghadiri · Vahab Mirrokni · Ola Svensson