2 papers
cs.DS2025
Online Distributed Queue Length Estimation
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im +2
Queue length monitoring is a commonly arising problem in numerous applications such as queue management systems, scheduling, and traffic monitoring. Motivated by such applications,…
cs.DS2024
Online Load and Graph Balancing for Random Order Inputs
Sungjin Im, Ravi Kumar, Shi Li +2
Online load balancing for heterogeneous machines aims to minimize the makespan (maximum machine workload) by scheduling arriving jobs with varying sizes on different machines. In t…