An almost ideal coordination mechanism for unrelated machine scheduling

Ioannis Caragiannis, Angelo Fanelli

Coordination mechanisms aim to mitigate the impact of selfishness when scheduling jobs to different machines. Such a mechanism defines a scheduling policy within each machine and n…