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

被引:4
|
作者
Chirkova, Yu. V. [1 ]
机构
[1] Russian Acad Sci, Inst Appl Math Res, Karelian Res Ctr, Petrozavodsk, Russia
基金
俄罗斯基础研究基金会;
关键词
QUEUES; GAMES;
D O I
10.1134/S0005117917030146
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers a two-server random access system with loss that receives requests on a time interval [0, T]. The users (players) send their requests to the system, and then the system provides a random access to one of its two servers with some known probabilities. We study the following non-cooperative game for this service system. As his strategy, each player chooses the time to send his request to the system, trying to maximize the probability of servicing. The symmetric Nash equilibrium acts as the optimality criterion. Two models are considered for this game. In the first model the number of players is deterministic, while in the second it obeys the Poisson distribution. We demonstrate that there exists a unique symmetric equilibrium for both models. Finally, some numerical experiments are performed to compare the equilibria under different values of the model parameters.
引用
收藏
页码:557 / 580
页数:24
相关论文
共 50 条