Learning Augmented Energy Minimization via Speed Scaling

10/22/2020
by   Étienne Bamas, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/28/2021

A New Approach to Capacity Scaling Augmented With Unreliable Machine Learning Predictions

Modern data centers suffer from immense power consumption. The erratic b...
10/25/2021

Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds

We study the online problem of minimizing power consumption in systems w...
12/06/2021

A Novel Prediction Setup for Online Speed-Scaling

Given the rapid rise in energy demand by data centers and computing syst...
06/30/2022

Online TSP with Predictions

We initiate the study of online routing problems with predictions, inspi...
05/28/2020

Better and Simpler Learning-Augmented Online Caching

Lykouris and Vassilvitskii (ICML 2018) introduce a model of online cachi...
05/18/2022

Customizing ML Predictions for Online Algorithms

A popular line of recent research incorporates ML advice in the design o...
12/10/2021

Robustification of Online Graph Exploration Methods

Exploring unknown environments is a fundamental task in many domains, e....