Efficiency analysis of load balancing games with and without activation costs

Creative Commons License

Chen B., Gurel S.

JOURNAL OF SCHEDULING, cilt.15, sa.2, ss.157-164, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 15 Sayı: 2
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1007/s10951-011-0247-8
  • Dergi Adı: JOURNAL OF SCHEDULING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.157-164
  • Anahtar Kelimeler: Resource allocation game, Congestion cost, Load balancing, Cost sharing, Price of anarchy, Price of stability, LATENCY, DESIGN, PRICE
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.