DeepAI AI Chat
Log In Sign Up

Learning-Assisted Competitive Algorithms for Peak-Aware Energy Scheduling

by   Russell Lee, et al.
University of Massachusetts Amherst
Binghamton University

In this paper, we study the peak-aware energy scheduling problem using the competitive framework with machine learning prediction. With the uncertainty of energy demand as the fundamental challenge, the goal is to schedule the energy output of local generation units such that the electricity bill is minimized. While this problem has been tackled using classic competitive design with worst-case guarantee, the goal of this paper is to develop learning-assisted competitive algorithms to improve the performance in a provable manner. We develop two deterministic and randomized algorithms that are provably robust against the poor performance of learning prediction, however, achieve the optimal performance as the error of prediction goes to zero. Extensive experiments using real data traces verify our theoretical observations and show 15.13


page 1

page 2

page 3

page 4


Online Peak-Demand Minimization Using Energy Storage

We study the problem of online peak minimization under inventory constra...

A Novel Prediction Setup for Online Speed-Scaling

Given the rapid rise in energy demand by data centers and computing syst...

Robust unrelated parallel machine scheduling problem with interval release dates

This paper presents a profound analysis of the robust job scheduling pro...

Optimal Algorithms for Ski Rental with Soft Machine-Learned Predictions

We consider a variant of the classic Ski Rental online algorithm with ap...

Stay or Switch: Competitive Online Algorithms for Energy Plan Selection in Energy Markets with Retail Choice

Energy markets with retail choice enable customers to switch energy plan...

The Enron Corpus: Where the Email Bodies are Buried?

To probe the largest public-domain email database for indicators of frau...