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

(9)

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

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)