Online Inventory Management with Application to Energy Procurement in Data Centers

by   Lin Yang, et al.

Motivated by the application of energy storage management in electricity markets, this paper considers the problem of online linear programming with inventory management constraints. Specifically, a decision maker should satisfy some units of an asset as her demand, either form a market with time-varying price or from her own inventory. The decision maker is presented a price in slot-by-slot manner, and must immediately decide the purchased amount with the current price to cover the demand or to store in inventory for covering the future demand. The inventory has a limited capacity and its critical role is to buy and store assets at low price and use the stored assets to cover the demand at high price. The ultimate goal of the decision maker is to cover the demands while minimizing the cost of buying assets from the market. We propose BatMan, an online algorithm for simple inventory models, and BatManRate, an extended version for the case with rate constraints. Both BatMan and BatManRate achieve optimal competitive ratios, meaning that no other online algorithm can achieve a better theoretical guarantee. To illustrate the results, we use the proposed algorithms to design and evaluate energy procurement and storage management strategies for data centers with a portfolio of energy sources including the electric grid, local renewable generation, and energy storage systems.


page 1

page 2

page 3

page 4


Real-time enforcement of local energy market transactions respecting distribution grid constraints

Future electricity distribution grids will host a considerable share of ...

Storage or No Storage: Duopoly Competition Between Renewable Energy Suppliers in a Local Energy Market

This paper studies the duopoly competition between renewable energy supp...

Joint optimization of sales-mix and generation plan for a large electricity producer

The paper develops a typical management problem of a large power produce...

A Stochastic Game Framework for Efficient Energy Management in Microgrid Networks

We consider the problem of energy management in microgrid networks. A mi...

Electricity Price Prediction for Energy Storage System Arbitrage: A Decision-focused Approach

Electricity price prediction plays a vital role in energy storage system...

Online coalitional games for real-time payoff distribution with applications to energy markets

Motivated by the markets operating on fast time scales, we present a fra...

Multi-Period Flexibility Forecast for Low Voltage Prosumers

Near-future electric distribution grids operation will have to rely on d...

Please sign up or login with your details

Forgot password? Click here to reset