16 citations · 69 across the 56 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017
Online Load Balancing for Related Machines
Sungjin Im, Nathaniel Kell, Debmalya Panigrahi +1
In the load balancing problem, introduced by Graham in the 1960s (SIAM J. of Appl. Math. 1966, 1969), jobs arriving online have to be assigned to machines so to minimize an objecti…
cs.DS2017
Online Service with Delay
Yossi Azar, Arun Ganesh, Rong Ge +1
In this paper, we introduce the online service with delay problem. In this problem, there are points in a metric space that issue service requests over time, and a server that…