Stochastic load balancing on unrelated machines

zbMATH Open1403.90385arXiv1904.07271MaRDI QIDQ4607971FDOQ4607971

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

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

Mathematics Subject Classification ID

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

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)