Issue |
RAIRO-Oper. Res.
Volume 55, 2021
Regular articles published in advance of the transition of the journal to Subscribe to Open (S2O). Free supplement sponsored by the Fonds National pour la Science Ouverte
|
|
---|---|---|
Page(s) | S481 - S502 | |
DOI | https://doi.org/10.1051/ro/2019087 | |
Published online | 02 March 2021 |
Equilibrium joining strategies in the single-server constant retrial queues with Bernoulli vacations
1
Department of Mathematics, Beijing Jiaotong University, Beijing 100044, PR China
2
School of Management Science and Engineering, Central University of Finance and Economics, Beijing 100081, PR China
* Corresponding author: jtwang@cufe.edu.cn
Received:
11
December
2018
Accepted:
6
September
2019
We consider the equilibrium joining strategies in an M/M/1 constant retrial queue with Bernoulli vacations. There is no buffer in front of the server, thus an arriving customer will be served immediately if the server is available, and blocked ones wait in a queue if the server is busy or under vacation. The queue length information of orbit is observable to customers upon their arrivals. Then, blocked customers decide whether to join the orbit or not based on a reward-cost structure and their information level. After completing service, the server begins a vacation or remains available and it becomes available again when a vacation ends. The available server seeks to serve the customer in the head of the orbit queue. During the seeking process, an external arrival can interrupt it and obtain service. Our goal is to explore equilibrium behavior of customers in two information cases, fully observable case and almost observable case, which corresponding to whether blocked arrivals can differentiate the state of unavailable server. We obtain the threshold strategies of blocked customers in two information cases and provide numerical experiments to characterize the influence of different parameters on the equilibrium joining strategies.
Mathematics Subject Classification: 60K25 / 90B22 / 91A13
Key words: Queueing / constant retrial rate / Bernoulli vacations / Nash equilibrium / threshold strategies / partial information
© EDP Sciences, ROADEF, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.