Prompt Scheduling for Selfish Agents

04/09/2018
by   Alon Eden, et al.
0

We give a prompt online mechanism for minimizing the sum of [weighted] completion times. This is the first prompt online algorithm for the problem. When such jobs are strategic agents, delaying scheduling decisions makes little sense. Moreover, the mechanism has a particularly simple form of an anonymous menu of options.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset