Approximation algorithms for multiprocessor scheduling under uncertainty
From MaRDI portal
Recommendations
- Implementation and experiments with an algorithm for parallel scheduling of complex dags under uncertainty (extended abstract)
- Scheduling independent multiprocessor tasks
- scientific article; zbMATH DE number 1759466
- scientific article; zbMATH DE number 2185607
- Scheduling independent multiprocessor tasks
Cites work
- scientific article; zbMATH DE number 3174052 (Why is no real title available?)
- scientific article; zbMATH DE number 5345854 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A Computational Study of the Job-Shop Scheduling Problem
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
- Allocating Bandwidth for Bursty Connections
- Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds
- Approximation algorithms for multiprocessor scheduling under uncertainty
- Approximation algorithms for scheduling unrelated parallel machines
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
- Bounds for Certain Multiprocessing Anomalies
- Chernoff–Hoeffding Bounds for Applications with Limited Independence
- Convex quadratic and semidefinite programming relaxations in scheduling
- Improved Approximation Algorithms for Shop Scheduling Problems
- Introduction to algorithms
- On the Distribution of the Number of Successes in Independent Trials
- Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
- Probabilistic construction of deterministic algorithms: approximating packing integer programs
- Project scheduling under uncertainty: survey and research potentials
- Randomized rounding: A technique for provably good algorithms and algorithmic proofs
- Scheduling precedence-constrained jobs with stochastic processing times on parallel machines
Cited in
(9)- Scheduling imprecise computation tasks on uniform processors
- Approximation Algorithms For Scheduling On Uniform Processors
- Algorithms for Scheduling Imprecise Computations with Timing Constraints
- New scheduling problems coming from grid computing
- Approximation algorithms for multiprocessor scheduling under uncertainty
- Control of resource-intensive computations under uncertainty. II. Scheduling complex
- Scheduling of conditional executed jobs on unrelated processors
- Implementation and experiments with an algorithm for parallel scheduling of complex dags under uncertainty (extended abstract)
- scientific article; zbMATH DE number 1670525 (Why is no real title available?)
This page was built for publication: Approximation algorithms for multiprocessor scheduling under uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q613111)
