Distributed selfish load balancing. (2006)
Berenbrink, P., Friedetzky, T., Goldberg, L. A., Goldberg, P., Hu, Z., Martin, R.
Suppose that a set of m tasks are to be shared as equally as possible amongst a set of n resources. A game-theoretic mechanism to find a suitable allocation is to associate each task with a "selfish...
Distributed selfish load balancing. (2006)
Berenbrink, P., Friedetzky, T., Goldberg, L. A., Goldberg, P., Hu, Z., Martin, R.
Suppose that a set of m tasks are to be shared as equally as possible amongst a set of n resources. A game-theoretic mechanism to find a suitable allocation is to associate each task with a "selfish...
The natural work-stealing algorithm is stable. (2003)
Berenbrink, P., Friedetzky, T., Goldberg, L. A.
In this paper we analyze a very simple dynamic work-stealing algorithm. In the work-generation model, there are n (work) generators. A generator-allocation function is simply a function from the n...