Logo image
Improving the Bounds of the Online Dynamic Power Management Problem
Conference paper   Peer reviewed

Improving the Bounds of the Online Dynamic Power Management Problem

Kazuo Iwama and Chung-Shou Liao
Leibniz International Proceedings in Informatics, LIPIcs, Vol.248, 28
12/2022

Abstract

Dynamic power management Energy scheduling Online algorithm Software
We investigate the power-down mechanism which decides when a machine transitions between states such that the total energy consumption, characterized by execution cost, idle cost and switching cost, is minimized. In contrast to most of the previous studies on the offline model, we focus on the online model in which a sequence of jobs with their release time, execution time and deadline, arrive in an online fashion. More precisely, we exploit a different switching on and off strategy and present an upper bound of 3, and further show a lower bound of 2.1, in a dual-machine model, introduced by Chen et al. in 2014 [STACS 2014: 226-238], both of which beat the currently best result.

Metrics

1 Record Views

Details

Logo image