Skip to main navigation Skip to search Skip to main content

Active and busy time scheduling problem: A survey

  • Vincent Chau
  • , Minming Li*
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present an overview of recent research on the busy time and active time scheduling model, which has its applications in energy efficient scheduling for cloud computing systems, optical network design and computer memories. The major feature of this type of scheduling problems is to aggregate job execution into as few time slots as possible to save energy. The difference between busy time and active time is that the former refers to multiple machines while the latter refers to a single machine. After summarizing the previous results on this topic, we propose a few potential future directions for each model.

Original languageEnglish
Title of host publicationComplexity and Approximation - In Memory of Ker-I Ko
EditorsDing-Zhu Du, Jie Wang
PublisherSpringer
Pages219-229
Number of pages11
ISBN (Print)9783030416713
DOIs
StatePublished - 2020
Externally publishedYes
EventInternational Workshop on Complexity and Approximation, 2019 - Qingdao, China
Duration: 27 Apr 201928 Apr 2019

Publication series

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

Conference

ConferenceInternational Workshop on Complexity and Approximation, 2019
Country/TerritoryChina
CityQingdao
Period27/04/1928/04/19

Keywords

  • Active time
  • Approximation
  • Busy time

Fingerprint

Dive into the research topics of 'Active and busy time scheduling problem: A survey'. Together they form a unique fingerprint.

Cite this