Sciweavers

Share
NCA
2003
IEEE

A Truthful Mechanism for Fair Load Balancing in Distributed Systems

9 years 3 months ago
A Truthful Mechanism for Fair Load Balancing in Distributed Systems
In this paper we consider the problem of designing load balancing protocols in distributed systems where the participants (e.g. computers, users) are capable of manipulating the load allocation algorithm in their own interest. Using techniques from mechanism design theory we design a mechanism for fair load balancing in heterogeneous distributed systems. We prove that our mechanism is truthful and satisfies the voluntary participation condition. Based on the proposed mechanism we derive a fair load balancing protocol called FAIR-LBM. Finally, we study the effectiveness of our protocol by simulations.
Daniel Grosu, Anthony T. Chronopoulos
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where NCA
Authors Daniel Grosu, Anthony T. Chronopoulos
Comments (0)
books