The Selfish Load Balancing Game

• Eric Batista da Silva USP http://orcid.org/0000-0001-5338-9732
• Daniel Cordeiro USP https://orcid.org/0000-0003-4971-7355

DOI: https://doi.org/10.5753/eradsp.2020.16877

Abstract

This work presents the undergraduate research project about the Selfish Load Balancing problem, a game modeled with Algorithmic Game Theory that has applications on High Performance Computing. This paper presents the problem and a preliminary experimental evaluation of its use in practice.

Keywords: Algorithmic Game Theory, Selfish Load Balancing Game, Game Theory

References

Cordeiro, D. (2012). The impact of cooperation on new high performance computing platforms. PhD thesis, Université de Grenoble.

Nisam, N., Roughgarden, T., Tardos É., and Vazirani, V. V. (2007). Algorithmic Game Theory. Cambridge University Press, New York, NY, USA