Stochastic Load Balancing on Unrelated Machines

Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen

Abstract

We consider the problem of makespan minimization on unrelated machines when job sizes are stochastic. The goal is to find a fixed assignment of jobs to machines, to minimize the expected value of t...
BibTeX
@inproceedings{gupta2018stochastic,
  author = {Anupam Gupta and Amit Kumar and Viswanath Nagarajan and Xiangkun Shen},
  title = {{Stochastic Load Balancing on Unrelated Machines}},
  booktitle = {SODA},
  year = {2018},
  doi = {10.1137/1.9781611975031.83},
}
Figure