Energy-Efficient Scheduling

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

We review algorithmic techniques for energy conservation in processing environments handling big data sets. Firstly, we address dynamic speed scaling, where processors can run at variable speed/frequency. The goal is to use the speed spectrum of the processors so as to minimize energy consumption while providing a desired service. Here we focus on multi-processor platforms with heterogeneous CPUs. Secondly, we examine power-down mechanisms where idle devices can be transitioned into low-power standby and sleep states. We consider power-down mechanisms in massively parallel systems, where the components have to coordinate their active and idle periods. In particular we focus on data centers with homogeneous as well as heterogeneous servers.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Science and Business Media Deutschland GmbH
Pages196-212
Number of pages17
DOIs
StatePublished - 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13201 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • Approximation algorithm
  • Competitive analysis
  • Dynamic speed scaling
  • Homogeneous processors
  • Online algorithm
  • Polynomial-time algorithm
  • Power-down mechanisms
  • Power-heterogeneous processors

Fingerprint

Dive into the research topics of 'Energy-Efficient Scheduling'. Together they form a unique fingerprint.

Cite this