Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Distributed Load Balancing on Unrelated Machines
Aaron Bernstein, Anupam Gupta, Zhaozi Wang
We study the well-known load balancing problem in the distributed CONGEST model of computation. We consider the unrelated machines setting, where each job specifies a size $s_{…
cs.DS2023
Online Makespan Minimization: Beat LPT by Dynamic Locking
Zhaozi Wang, Zhiwei Ying, Yuhao Zhang
Online makespan minimization is a fundamental problem in scheduling. In this paper, we investigate its over-time formulation, where each job has a release time and a processing tim…