Optimal Arrivals in a Two-Server Rational Random-Access System with Loss

被引:0
|
作者
Yu.V. Chirkova
机构
[1] Institute of Applied Mathematical Research,
[2] Karelian Research Center,undefined
[3] Russian Academy of Sciences,undefined
来源
关键词
queueing system; optimal arrivals; Nash equilibrium;
D O I
暂无
中图分类号
学科分类号
摘要
This paper considers a two-server rational random-access system with loss that receives requests on a time interval [0, T]. The users (players) are sending their requests to the system; then the system provides a random access with given probabilities to one of two free servers or to a single free server, or rejects the request. We study the following noncooperative 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 service. The symmetric Nash equilibrium is selected 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 (a) to compare the equilibria under different parameter values and (b) to compare the efficiency of this two-server system with the one-server counterpart and also with the corresponding pure random-access model in which the system has no information about the states of servers (busy or free).
引用
收藏
页码:1345 / 1365
页数:20
相关论文
共 50 条