Online Smoothed Demand Management
ACM SIGMETRICS Performance Evaluation Review · 20.07.2026 · 54 (1) · 85-87
DOI: 10.1145/3820171.3806838 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 27.07.2026. Verfasst von Adam Lechowicz und 4 weiteren Autor:innen. Die Arbeit nennt 10 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, National Science Foundation.
Abstract (Originalsprache)
We introduce and study a class of online problems called online smoothed demand management ( OSDM ), motivated by paradigm shifts in grid integration and energy storage for large energy consumers such as data centers. In OSDM , an operator makes two decisions at each time step: an amount of energy to be purchased, and an amount of energy to be delivered (i.e., used for computation). The difference between these decisions charges (or discharges) the operator's energy storage (e.g., a battery). Two types of demand arrive online: base demand, which must be covered at the current time, and flexible demand, which can be satisfied at any time steps before a demand-specific deadline Δ_t. The operator's goal is to minimize a cost (subject to the constraints above) that combines a cost of purchasing energy, a cost for delivering energy (if applicable), and smoothness penalties on the purchasing and delivery rates to discourage fluctuations and encourage ''grid healthy'' decisions. OSDM generalizes several problems in the online algorithms literature while being the first to fully model applications of interest. We propose a competitive algorithm for OSDM called PAAD (partitioned accounting & aggregated decisions) and show it achieves the optimal competitive ratio. To overcome the pessimism typical of worst-case analysis, we also propose a novel learning framework for OSDM that provides guarantees on the worst-case competitive ratio (i.e., to provide robustness against nonstationarity) while allowing end-to-end differentiable learning of the best algorithm on historical instances of the problem. We evaluate our algorithms in a case study of a grid-integrated data center with battery storage, showing that PAAD effectively solves the problem and end-to-end learning achieves substantial performance improvements compared to PAAD .
Förderung
- U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research
- National Science Foundation
Zitieren
APA
Lechowicz, A., Christianson, N., Hajiesmaili, M., Wierman, A., & Shenoy, P. (2026). Online Smoothed Demand Management. ACM SIGMETRICS Performance Evaluation Review, 54(1), 85-87. https://doi.org/10.1145/3820171.3806838
Vancouver
Lechowicz A, Christianson N, Hajiesmaili M, Wierman A, Shenoy P. Online Smoothed Demand Management. ACM SIGMETRICS Performance Evaluation Review. 2026;54(1):85-87. doi:10.1145/3820171.3806838
BibTeX
@article{Lechowicz2026,
author = {Lechowicz, Adam and Christianson, Nicolas and Hajiesmaili, Mohammad and Wierman, Adam and Shenoy, Prashant},
title = {Online Smoothed Demand Management},
journal = {ACM SIGMETRICS Performance Evaluation Review},
year = {2026},
volume = {54},
number = {1},
pages = {85--87},
doi = {10.1145/3820171.3806838}
}
EUVIMED