Approximation and Online Algorithms

DOI10.1007/B106130MaRDI QIDQ5713435zbMATH OpenOpenAlexFDO

Authors Nicole Megow, Marc Uetz, T. Vredeveld

Publication date 14 December 2005

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

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

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Stochastic scheduling theory in operations research (90B36)

Recommendations

• Online scheduling on parallel machines: a survey
• Stochastic online scheduling on unrelated machines
• Stochastic Online Scheduling Revisited
• Online Scheduling with Hard Deadlines on Parallel Machines
• Online scheduling on bounded parallel-batch machines
• Online randomized multiprocessor scheduling
• scientific article; zbMATH DE number 65706
• Scheduling Parallel Machines On-Line
• Online scheduling on multiple resources under stochastic conditions
• Randomized On-line Scheduling of Parallel Jobs

Cited in

(23)

• Approximation in Preemptive Stochastic Online Scheduling
• LPT online strategy for parallel-machine scheduling with kind release times
• Asymptotical optimality of WSEPT for stochastic online scheduling on uniform machines
• Online scheduling of parallel programs on heterogeneous systems with applications to Cilk
• A tight 2-approximation for preemptive stochastic scheduling
• Greed works -- online algorithms for unrelated machine stochastic scheduling
• LP-Based Online Scheduling: From Single to Parallel Machines
• On-Line Scheduling of Imprecise Computations to Minimize Error
• Stochastic scheduling on parallel machines to minimize discounted holding costs
• A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem
• Restricted Adaptivity in Stochastic Scheduling
• Stochastic online scheduling on unrelated machines
• Models and Algorithms for Stochastic Online Scheduling
• Performance analysis of fixed assignment policies for stochastic online scheduling on uniform parallel machines
• Stochastic Online Scheduling Revisited
• Approximation results in parallel machines stochastic scheduling
• Online optimization of busy time on parallel machines
• A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity
• Machine learning-based online scheduling in distributed computing
• On index policies for stochastic minsum scheduling
• Unrelated machine scheduling with stochastic processing times
• An improved greedy algorithm for stochastic online scheduling on unrelated machines
• A novel parallel quantum genetic algorithm for stochastic job shop scheduling

This page was built for publication: Approximation and Online Algorithms

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