Stochastic load balancing on unrelated machines

MaRDI QIDQ4607971zbMATH OpenFDO

Authors Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen

Publication date 15 March 2018

Full work available at URL https://arxiv.org/abs/1904.07271, http://dl.acm.org/citation.cfm?id=3175353

Mathematics Subject Classification ID

Approximation algorithms (68W25) Stochastic scheduling theory in operations research (90B36)

Recommendations

• Stochastic load balancing on unrelated machines
• Stochastic makespan minimization in structured set systems (extended abstract)
• Online load balancing on related machines
• Approximation results for makespan minimization with budgeted uncertainty
• scientific article; zbMATH DE number 6677416

Cited in

(13)

• Stochastic makespan minimization in structured set systems
• Maximizing the minimum load for random processing times
• Stochastic load balancing on unrelated machines
• Performance of the smallest-variance-first rule in appointment sequencing
• Stochastic makespan minimization in structured set systems (extended abstract)
• Simpler and Better Algorithms for Minimum-Norm Load Balancing
• Approximation algorithms for minimum norm and ordered optimization problems
• Stochastic _p load balancing and moment problems via the L-function method
• Approximation results for makespan minimization with budgeted uncertainty
• Approximation results for makespan minimization with budgeted uncertainty
• Configuration balancing for stochastic requests
• An efficient PTAS for stochastic load balancing with Poisson jobs
• Minimum-norm load balancing Is (almost) as easy as minimizing makespan

This page was built for publication: Stochastic load balancing on unrelated machines

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