Energy-Efficient Scheduling with Predictions

arXiv:2402.17143v1 Announce Type: cross
Abstract: An important goal of modern scheduling systems is to efficiently manage power usage. In energy-efficient scheduling, the operating system controls the speed at which a machine is processing jobs with the dual objective of minimizing energy consumption and optimizing the quality of service cost of the resulting schedule. Since machine-learned predictions about future requests can often be learned from historical data, a recent line of work on learning-augmented algorithms aims to achieve improved performance guarantees …

abstract arxiv consumption cost cs.ds cs.lg energy jobs machine modern operating system power predictions processing quality scheduling service speed systems type usage