no code implementations • 11 May 2021 • Yanfang Mo, Qiulin Lin, Minghua Chen, Si-Zhao Joe Qin
In this paper, we propose an optimal online algorithm that achieves the best competitive ratio, following the idea of maintaining a constant ratio between the online and the optimal offline peak-reduction performance.