Algorithmic mechanism design for load balancing in distributed systems

DMCA

Algorithmic mechanism design for load balancing in distributed systems (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Daniel Grosu , Anthony T. Chronopoulos

Venue:	IEEE TRANS. SYSTEMS, MAN, AND CYBERNETICS
Citations:	43 - 5 self

BibTeX

@ARTICLE{Grosu04algorithmicmechanism,
    author = {Daniel Grosu and Anthony T. Chronopoulos},
    title = {Algorithmic mechanism design for load balancing in distributed systems},
    journal = {IEEE TRANS. SYSTEMS, MAN, AND CYBERNETICS},
    year = {2004},
    volume = {34},
    pages = {77--84}
}

OpenURL

Abstract

Computational grids are promising next-generation computing platforms for large-scale problems in science and engineering. Grids are large-scale computing systems composed of geographically distributed resources (computers, storage etc.) owned by self interested agents or organizations. These agents may manipulate the resource allocation algorithm in their own benefit, and their selfish behavior may lead to severe performance degradation and poor efficiency. In this paper, we investigate the problem of designing protocols for resource allocation involving selfish agents. Solving this kind of problems is the object of mechanism design theory. Using this theory, we design a truthful mechanism for solving the static load balancing problem in heterogeneous distributed systems. We prove that using the optimal allocation algorithm the output function admits a truthful payment scheme satisfying voluntary participation. We derive a protocol that implements our mechanism and present experiments to show its effectiveness.

Keyphrases

load balancing distributed system algorithmic mechanism design output function selfish agent computational grid voluntary participation resource allocation algorithm heterogeneous distributed system poor efficiency resource allocation self interested agent static load present experiment truthful mechanism severe performance degradation optimal allocation truthful payment scheme large-scale problem selfish behavior mechanism design theory next-generation computing platform

DMCA