DeepAI AI Chat
Log In Sign Up

Learning-Assisted Competitive Algorithms for Peak-Aware Energy Scheduling

11/18/2019
by   Russell Lee, et al.
University of Massachusetts Amherst
Binghamton University
0

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

READ FULL TEXT

page 1

page 2

page 3

page 4

02/26/2021

Online Peak-Demand Minimization Using Energy Storage

We study the problem of online peak minimization under inventory constra...
12/06/2021

A Novel Prediction Setup for Online Speed-Scaling

Given the rapid rise in energy demand by data centers and computing syst...
07/20/2021

Robust unrelated parallel machine scheduling problem with interval release dates

This paper presents a profound analysis of the robust job scheduling pro...
02/28/2019

Optimal Algorithms for Ski Rental with Soft Machine-Learned Predictions

We consider a variant of the classic Ski Rental online algorithm with ap...
05/17/2019

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...
01/24/2020

The Enron Corpus: Where the Email Bodies are Buried?

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