The peak-demand charge motivates large-load customers to flatten their demand curves, while their self-owned renewable generations aggravate demand fluctuations. Thus, it is attractive to utilize energy storage for shaping real-time loads and reducing electricity bills. In this paper, we propose the first peak-aware competitive online algorithm for leveraging stored energy (e.g., in fuel cells) to minimize peak-demand charges. Our algorithm decides the discharging quantity slot by slot to maintain the optimal worst-case performance guarantee (namely, competitive ratio) among all deterministic online algorithms. Interestingly, we show that the best competitive ratio can be computed by solving a linear number of linear-fractional problems. We can also extend our competitive algorithm and analysis to improve the average-case performance and consider short-term prediction.
|Name||IEEE Conference on Computer Communications Workshops, INFOCOM Wksps|
|Conference||2021 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS 2021)|
|Period||10/05/21 → 13/05/21|
The work presented in this paper was supported in part by a Start-up Grant (Project No. 9380118) from City University of Hong Kong.