Stochastic load balancing with machine reservations

DOI10.1007/978-3-032-28691-8_20MaRDI QIDQ7349463zbMATH OpenFDO

Authors David Alemán-Espinosa, Naveen Garg, Sharat Ibrahimpur, Neil Olver, Chaitanya Swamy

Publication date 16 September 2026

Full work available at URL https://doi.org/10.1007/978-3-032-28691-8_20

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Cites work

• A simple approximation algorithm for vector scheduling and applications to stochastic min-norm load balancing
• Allocating Bandwidth for Bursty Connections
• An approximation algorithm for the generalized assignment problem
• An approximation scheme for stochastic linear programming and its application to stochastic integer programs
• An efficient PTAS for stochastic load balancing with Poisson jobs
• Approximate multi-matroid intersection via iterative refinement
• Approximation algorithms for scheduling unrelated parallel machines
• Approximation algorithms for stochastic minimum-norm combinatorial optimization
• Approximation in stochastic scheduling
• Balanced Allocations
• Boosted sampling
• Configuration balancing for stochastic requests
• Greed works -- online algorithms for unrelated machine stochastic scheduling
• scientific article; zbMATH DE number 6677416 (Why is no real title available?)
• scientific article; zbMATH DE number 1016640 (Why is no real title available?)
• scientific article; zbMATH DE number 1857645 (Why is no real title available?)
• Introduction to stochastic programming.
• Minimizing completion times for stochastic jobs via batched free times
• Minimum-norm load balancing Is (almost) as easy as minimizing makespan
• On index policies for stochastic minsum scheduling
• Online load balancing on related machines
• Restricted Adaptivity in Stochastic Scheduling
• Scheduling tasks with exponential service times on non-identical processors to minimize various cost functions
• Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan
• Stochastic _p load balancing and moment problems via the L-function method
• Stochastic and robust scheduling in the cloud
• Stochastic load balancing and related problems
• Stochastic load balancing on unrelated machines

This page was built for publication: Stochastic load balancing with machine reservations

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