Scheduling for weighted flow time and energy with rejection penalty

DOI10.1016/j.tcs.2012.11.021zbMath1266.68068OpenAlexW2026347217WikidataQ58062889 ScholiaQ58062889MaRDI QIDQ1935814

Lap-Kei Lee, Sze-Hang Chan, Tak-Wah Lam

Publication date: 19 February 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.11.021

zbMATH Keywords

energycompetitive analysisonline schedulingweighted flow timedynamic speed scalingrejection penalty

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Models and algorithms for energy-efficient scheduling with immediate start of jobs ⋮ Race to idle

This page was built for publication: Scheduling for weighted flow time and energy with rejection penalty