Admission control to an M/M/1 queue with partial information

Eitan Altman (1) , Tania Jimenez (2)

1 MAESTRO - Models for the performance analysis and the control of networks
2 LIA - Laboratoire Informatique d'Avignon

We consider both a cooperative as well as non-cooperative admis- sion into an M/M/1 queue. The only information available is a signal that sais whether the queue size is smaller than some L or not. We rst compute the globally optimal and the Nash equilibrium stationary policy as a function of L. We compare the performance to that of full information and of no information on the queue size. We identify the L that optimizes the equilibrium performance.

Domaines: Informatique et théorie des jeux [cs.GT]

Eitan Altman, Tania Jimenez. Admission control to an M/M/1 queue with partial information. ASMTA - 20th International Conference on Analytical & Stochastic Modelling Techniques & Applications, Jul 2013, Ghent, Belgium. pp.12-21, ⟨10.1007/978-3-642-39408-9_2⟩. ⟨hal-00918808⟩