A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf
.
Tight Bounds for Selfish and Greedy Load Balancing
[chapter]
2006
Lecture Notes in Computer Science
We study the load balancing problem in the context of a set of clients each wishing to run a job on a server selected among a subset of permissible servers for the particular client. We consider two different scenarios. In selfish load balancing, each client is selfish in the sense that it selects to run its job to the server among its permissible servers having the smallest latency given the assignments of the jobs of other clients to servers. In online load balancing, clients appear online
doi:10.1007/11786986_28
fatcat:f43ymgml4fex3dvnivovl65hmm