DeepAI AI Chat
Log In Sign Up

A Novel Prediction Setup for Online Speed-Scaling

by   Antonios Antoniadis, et al.

Given the rapid rise in energy demand by data centers and computing systems in general, it is fundamental to incorporate energy considerations when designing (scheduling) algorithms. Machine learning can be a useful approach in practice by predicting the future load of the system based on, for example, historical data. However, the effectiveness of such an approach highly depends on the quality of the predictions and can be quite far from optimal when predictions are sub-par. On the other hand, while providing a worst-case guarantee, classical online algorithms can be pessimistic for large classes of inputs arising in practice. This paper, in the spirit of the new area of machine learning augmented algorithms, attempts to obtain the best of both worlds for the classical, deadline based, online speed-scaling problem: Based on the introduction of a novel prediction setup, we develop algorithms that (i) obtain provably low energy-consumption in the presence of adequate predictions, and (ii) are robust against inadequate predictions, and (iii) are smooth, i.e., their performance gradually degrades as the prediction error increases.


page 1

page 2

page 3

page 4


Secretary and Online Matching Problems with Machine Learned Advice

The classical analysis of online algorithms, due to its worst-case natur...

Learning Augmented Energy Minimization via Speed Scaling

As power management has become a primary concern in modern data centers,...

Learning-Assisted Competitive Algorithms for Peak-Aware Energy Scheduling

In this paper, we study the peak-aware energy scheduling problem using t...

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

Modern data centers suffer from immense power consumption. The erratic b...

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...

Online Algorithms for Multi-shop Ski Rental with Machine Learned Predictions

We study the problem of augmenting online algorithms with machine learne...

Paging with Succinct Predictions

Paging is a prototypical problem in the area of online algorithms. It ha...