Temperature aware online algorithms for scheduling equal length jobs

DOI10.1016/J.TCS.2012.02.003MaRDI QIDQ388098zbMATH OpenOpenAlexFDO

Authors Martin Birks, Stanley P. Y. Fung

Publication date 19 December 2013

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

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

zbMATH Keywords

online algorithmslower boundsschedulingtemperaturethroughput

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Temperature aware online algorithms for scheduling equal length jobs
• Temperature Aware Online Scheduling with a Low Cooling Factor
• Online algorithms for maximizing weighted throughput of unit jobs with temperature constraints
• Online algorithms for maximizing weighted throughput of unit jobs with temperature constraints
• Temperature aware online algorithms for minimizing flow time

Cites work

• Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems
• On-line scheduling on a single machine: Maximizing the number of early jobs
• On-line scheduling to maximize task completions.
• Online Scheduling of Equal‐Length Jobs: Randomization and Restarts Help
• Online Scheduling with Hard Deadlines
• Speed scaling to manage energy and temperature
• Temperature Aware Online Scheduling with a Low Cooling Factor

Cited in

(11)

• On multiprocessor temperature-aware scheduling problems
• Temperature aware online algorithms for scheduling equal length jobs
• Online algorithms for maximizing weighted throughput of unit jobs with temperature constraints
• Temperature aware online algorithms for minimizing flow time
• Speed scaling to manage temperature
• Online algorithms for maximizing weighted throughput of unit jobs with temperature constraints
• On multiprocessor temperature-aware scheduling problems
• Bicriterion Pareto‐scheduling of equal‐length jobs on a single machine related to the total weighted late work
• Temperature Aware Online Scheduling with a Low Cooling Factor
• Temperature aware online algorithms for minimizing flow time
• Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time

This page was built for publication: Temperature aware online algorithms for scheduling equal length jobs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q388098)