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 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 15 Issue: 2
  • Publication Date: 2012
  • Doi Number: 10.1007/s10951-011-0247-8
  • Journal Name: JOURNAL OF SCHEDULING
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.157-164
  • Keywords: Resource allocation game, Congestion cost, Load balancing, Cost sharing, Price of anarchy, Price of stability, LATENCY, DESIGN, PRICE
  • Middle East Technical University Affiliated: Yes

Abstract

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.