Approximation and Online Algorithms
DOI10.1007/B106130zbMATH Open1124.90325OpenAlexW4299357393MaRDI QIDQ5713435FDOQ5713435
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
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)
Cited In (11)
- LPT online strategy for parallel-machine scheduling with kind release times
- Online scheduling of parallel programs on heterogeneous systems with applications to Cilk
- 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
- Models and Algorithms for Stochastic Online Scheduling
- A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem
- Online optimization of busy time on parallel machines
- Machine learning-based online scheduling in distributed computing
- An improved greedy algorithm for stochastic online scheduling on unrelated machines
- A novel parallel quantum genetic algorithm for stochastic job shop scheduling
Recommendations
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Scheduling Parallel Machines On-Line π π
- Stochastic Online Scheduling Revisited π π
- Online Scheduling with Hard Deadlines on Parallel Machines π π
- Online scheduling on parallel machines: A survey π π
- Randomized On-line Scheduling of Parallel Jobs π π
- Online randomized multiprocessor scheduling π π
- Stochastic online scheduling on unrelated machines π π
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)