Efficiency analysis of load balancing games with and without activation costs

Creative Commons License

Chen B., Gurel S.

JOURNAL OF SCHEDULING, vol.15, no.2, pp.157-164, 2012 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 15 Issue: 2
  • Publication Date: 2012
  • Doi Number: 10.1007/s10951-011-0247-8
  • Title of Journal : JOURNAL OF SCHEDULING
  • Page Numbers: pp.157-164
  • Keywords: Resource allocation game, Congestion cost, Load balancing, Cost sharing, Price of anarchy, Price of stability, LATENCY, DESIGN, PRICE


In this paper, we study two models of resource allocation games: the classical load-balancing game and its new variant involving resource activation costs. The resources we consider are identical and the social costs of the games are utilitarian, which are the average of all individual players' costs.