Preemptive Online Scheduling: Optimal Algorithms for All Speeds

DOI10.1007/11841036_31MaRDI QIDQ5449539zbMATH OpenOpenAlexFDO

Authors Tomáš Ebenlendr, Wojciech Jawor, Jiří Sgall

Publication date 11 March 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11841036_31

Mathematics Subject Classification ID

Randomized algorithms (68W20) Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Preemptive online scheduling: Optimal algorithms for all speeds
• Optimal and online preemptive scheduling on uniformly related machines
• STACS 2004
• Optimal preemptive on-line scheduling on uniform processors with non-decreasing speed ratios
• scientific article; zbMATH DE number 1688367

Cited in

(14)

• Preemptive online scheduling: Optimal algorithms for all speeds
• Optimal and online preemptive scheduling on uniformly related machines
• An optimal algorithm for preemptive on-line scheduling
• A lower bound on deterministic online algorithms for scheduling on related machines without preemption
• Optimal semi-online algorithms for preemptive scheduling problems with inexact partial information
• Optimal preemptive scheduling for general target functions
• scientific article; zbMATH DE number 1688367 (Why is no real title available?)
• A Lower Bound for the On-Line Preemptive Machine Scheduling with ℓ p Norm
• STACS 2004
• Mathematical Foundations of Computer Science 2004
• Optimal preemptive on-line scheduling on uniform processors with non-decreasing speed ratios
• On-line scheduling to minimize Max flow time: an optimal preemptive algorithm
• Preemptive scheduling on a small number of hierarchical machines
• Optimal on-line algorithms to minimize makespan on two machines with resource augmentation

This page was built for publication: Preemptive Online Scheduling: Optimal Algorithms for All Speeds

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