Online Peak-Demand Minimization Using Energy Storage

by   Yanfang Mo, et al.

We study the problem of online peak minimization under inventory constraints. It is motivated by the emerging scenario where large-load customers utilize energy storage to reduce the peak procurement from the grid, which accounts for up to 90 (i) the coupling of online decisions across time imposed by the inventory constraints and (ii) the noncumulative nature of the peak procurement. In this paper, we develop an optimal online algorithm for the problem that attains the best possible competitive ratio (CR) among all deterministic and randomized algorithms. We show that the optimal CR can be computed in polynomial time, by solving a linear number of linear-fractional problems. We also generalize our approach to develop an anytime-optimal online algorithm that achieves the best possible CR at any epoch, given the inputs and online decisions so far. The algorithm retains the optimal worst-case performance and achieves adaptive average-case performance. Simulation results based on real-world traces show that our algorithms improve peak reduction by more than 19 baseline alternatives.



There are no comments yet.


page 19


Learning-Assisted Competitive Algorithms for Peak-Aware Energy Scheduling

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

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

Scheduling in the Secretary Model

This paper studies Makespan Minimization in the secretary model. Formall...

Balancing Cost and Dissatisfaction in Online EV Charging under Real-time Pricing

We consider an increasingly popular demand-response scenario where a use...

Scheduling in the Random-Order Model

Makespan minimization on identical machines is a fundamental problem in ...

Online Algorithms for Dynamic Matching Markets in Energy Distribution Systems

In this paper we address the problem of designing online algorithms for ...

Towards Wi-Fi AP-Assisted Content Prefetching for On-Demand TV Series: A Reinforcement Learning Approach

The emergence of smart Wi-Fi APs (Access Point), which are equipped with...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.