Mean-field game approach to admission control of an M/M/œ queue with decreasing congestion cost

Piotr Wiecek, Eitan Altman, Arnob Ghosh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We study a mean field approximation of the M/M/∞ queuing system. The problem we deal with is quite different from standard games of congestion as we consider the case in which higher congestion results in smaller costs per user. This is motivated by a situation in which some TV show is broadcast so that the same cost is needed no matter how many users follow the show. Using a mean-field approximation, we show that this results in multiple equilibria of threshold type which we explicitly compute. We show that the mean-field approximation becomes tight as the workload increases, thus the results obtained for the mean-field model well approximate the discrete one.

Original languageEnglish (US)
Title of host publication2014 7th International Conference on Network Games, Control and Optimization, NetGCoop 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages23-30
Number of pages8
ISBN (Electronic)9788884435743
StatePublished - Jul 2 2014
Externally publishedYes
Event7th International Conference on Network Games, Control and Optimization, NetGCoop 2014 - Trento, Italy
Duration: Oct 29 2014Oct 31 2014

Publication series

Name2014 7th International Conference on Network Games, Control and Optimization, NetGCoop 2014

Conference

Conference7th International Conference on Network Games, Control and Optimization, NetGCoop 2014
Country/TerritoryItaly
CityTrento
Period10/29/1410/31/14

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Mean-field game approach to admission control of an M/M/œ queue with decreasing congestion cost'. Together they form a unique fingerprint.

Cite this