Online scheduling on semi-related machines

DOI10.1016/J.IPL.2008.03.018zbMATH Open1186.68075OpenAlexW2095781441MaRDI QIDQ963475FDOQ963475

Authors: Ulrich M. Schwarz 

Publication date: 19 April 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.03.018

Recommendations

• scientific article; zbMATH DE number 1932350
• Optimal and online preemptive scheduling on uniformly related machines
• A survey on makespan minimization in semi-online environments
• STACS 2004
• Online and semi-online scheduling to minimize makespan on single machine with an availability constraint

zbMATH Keywords

online algorithmspreemptive schedulingvariable profile

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Machine scheduling with availability constraints
• Preemptive scheduling with variable profile, precedence constraints and due dates
• Scheduling preemptable tasks on parallel processors with limited availability
• A Level Algorithm for Preemptive Scheduling
• Scheduling with unexpected machine breakdowns

Cited In (4)

• Online interval scheduling on two related machines: the power of lookahead
• A Survey on Approximation Algorithms for Scheduling with Machine Unavailability
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Online scheduling on semi-related machines

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