The hierarchical model for load balancing on two machines

  title={The hierarchical model for load balancing on two machines},
  author={Orion Chassid and Leah Epstein},
  journal={J. Comb. Optim.},
Following previous work, we consider the hierarchical load balancing model on two machines of possibly different speeds. We first focus on maximizing the minimum machine load and show that no competitive algorithm exists for this problem. We overcome this barrier in two ways, both related to previously known models. The first one is fractional assignment, where each job can be arbitrarily split between the machines. The second one is a semi-online model where the sum of jobs is known in advance… CONTINUE READING
11 Citations
14 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 11 extracted citations

Similar Papers

Loading similar papers…