Stochastic Scheduling on Unrelated Machines
From MaRDI portal
Publication:2965523
DOI10.4230/LIPICS.STACS.2014.639zbMATH Open1359.68039OpenAlexW3171663264MaRDI QIDQ2965523FDOQ2965523
Authors: Maxim Sviridenko, Marc Uetz, Martin Skutella
Publication date: 3 March 2017
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2014/4494/pdf/52.pdf/
Recommendations
- Unrelated machine scheduling with stochastic processing times
- Stochastic online scheduling on unrelated machines
- Scheduling Unrelated Machines by Randomized Rounding
- On stochastic machine scheduling with general distributional assumptions
- Randomized selection algorithm for online stochastic unrelated machines scheduling
- A stochastic single machine scheduling with random processing time
- scientific article; zbMATH DE number 437570
Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25) Stochastic scheduling theory in operations research (90B36)
Cited In (14)
- Stochastic load balancing on unrelated machines
- An almost ideal coordination mechanism for unrelated machine scheduling
- Universal sequencing on an unreliable machine
- Static routing in stochastic scheduling: performance guarantees and asymptotic optimality
- Stochastic task networks -- trading performance for stability
- Scheduling with explorable uncertainty
- Stochastic and robust scheduling in the cloud
- A dynamic heuristic for the stochastic unrelated parallel machine scheduling problem
- Stochastic online scheduling on unrelated machines
- Stability of scheduling with random processing times on one machine
- 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
- Randomized selection algorithm for online stochastic unrelated machines scheduling
This page was built for publication: Stochastic Scheduling on Unrelated Machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2965523)