We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Improving the Bounds of the Online Dynamic Power Management Problem

Abstract: We investigate the {\em 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.
Subjects: Data Structures and Algorithms (cs.DS)
Cite as: arXiv:2209.12021 [cs.DS]
  (or arXiv:2209.12021v1 [cs.DS] for this version)

Submission history

From: Ya-Chun Liang [view email]
[v1] Sat, 24 Sep 2022 14:38:43 GMT (2206kb,D)

Link back to: arXiv, form interface, contact.