RUS  ENG
Full version
JOURNALS // Matematicheskaya Teoriya Igr i Ee Prilozheniya // Archive

Mat. Teor. Igr Pril., 2015 Volume 7, Issue 3, Pages 79–111 (Mi mgta164)

This article is cited in 9 papers

Optimal arrivals to a two-server loss system with random access

Julia V. Chirkova

IAMR KarRC RAS

Abstract: We consider the 2-server queuing system with loss that admits requests during a time interval $[0,T]$. Players try to send their requests to the system, that provides a random access to its servers with some probabilities, and players know these probabilities. We consider a non-cooperative game for this queueing system. Each player's strategy is a time moment to send his request to the system trying to maximize the probability of successful service obtaining. We use a symmetric Nash equilibrium as an optimality criteria. Two models are considered for this game. In the first model the number of players is deterministic. In the second it follows a Poisson distribution. We prove that there exists a unique symmetric equilibrium for both models. Also we compare numerically equilibria for different models' parameters.

Keywords: queueing system, optimal arrivals, Nash equilibrium.

UDC: 519.711.7
BBK: 22.1


 English version:
Automation and Remote Control, 2017, 78:3, 557–580


© Steklov Math. Inst. of RAS, 2026