Strategic Behavior and Optimization in an Unobservable Constant Retrial Queue with Balking and Set-Up Time
-
Linlin Wang
,
Liwei Liu
Abstract
An M/M/1 constant retrial queue with balking customers and set-up time is considered. Once the system becomes empty, the server will be turned down to reduce operating costs, and it will be activated only when there is a customers arrives. In this paper, the almost unobservable case is studied, in which the information of the queue length is unavailable, whereas the state of the server can be obtained. Firstly, the steady state solutions are derived and the individual equilibrium strategies are analyzed. In addition, social optimization problems, including cost analysis and social welfare maximization are investigated by using the PSO algorithm. Finally, by appropriate numerical examples, the sensitivity of some main system parameters is shown.
Supported by the National Natural Science Foundation of China (61773014), Postgraduate Research & Practice Innovation Program of Jiangsu Province China (SJKY19_0277)
Acknowledgements
The authors gratefully acknowledge the editor and two anonymous referees for their insightful comments and helpful suggestions that led to a marked improvement of the article.
References
[1] Falin G, Templeton J. Retrial queues. Monographs on Statistics & Applied Probability, 1997.10.1007/978-1-4899-2977-8Search in Google Scholar
[2] Artalejo J R. A queueing system with returning customers and waiting line. Operations Research Letters, 1995, 17: 191–199.10.1016/0167-6377(95)00017-ESearch in Google Scholar
[3] Artalejo J R, Gomez-Corral A. Steady state solution of a single-server queue with linear repeated requests. Journal of Applied Probability, 1997, 34: 223–233.10.2307/3215189Search in Google Scholar
[4] Artalejo J R, Gomez-Corral A. Analysis of a stochastic clearing system with repeated attempts. Stochastic Models, 1998, 14: 623–645.10.1080/15326349808807492Search in Google Scholar
[5] Fayolle G. A simple telephone exchange with delayed feedbacks. Proceedings of the International Seminar on Teletraffic Analysis and Computer Performance Evaluation, 1986: 245–253.Search in Google Scholar
[6] Falin G I. The M/M/1 retrial queue with retrials due to server failures. Queueing Systems, 2008, 58: 155–160.10.1007/s11134-008-9065-xSearch in Google Scholar
[7] Artalejo J R, Gomez-Corral A. Retrial Queueing Systems: A Computational Approach. Springer, Berlin, 2008.10.1007/978-3-540-78725-9Search in Google Scholar
[8] Naor P. The regulation of queue size by levying tolls. Econometrica, 1969, 37: 15–24.10.2307/1909200Search in Google Scholar
[9] Edelson Noel M, Hilderbrand D K. Congestion tolls for Poisson queuing processes. Econometrica, 1975, 43(1): 81–92.10.2307/1913415Search in Google Scholar
[10] Burnetas A, Economou A. Equilibrium customer strategies in a single server Markovian queue with setup times. Queueing Systems, 2007, 56: 213–228.10.1007/s11134-007-9036-7Search in Google Scholar
[11] Zhang Y, Wang J. Equilibrium pricing in an M/G/1 retrial queue with reserved idle time and setup time. Applied Mathematical Modelling, 2017, 49: 514–530.10.1016/j.apm.2017.05.017Search in Google Scholar
[12] Yutaka S, Yoshitaka T, Yutaka T, et al. A composite queue with vacation/set-up/close-down times for svcc in IP over atm networks. Journal of the Operations Research Society of Japan, 1998, 41(1): 68–80.10.15807/jorsj.41.68Search in Google Scholar
[13] Economou A, Kanta S. Equilibrium customer strategies and social-profit maximization in the single-server constant retrial queue. Naval Research Logistics, 2011, 58(2): 107–122.10.1002/nav.20444Search in Google Scholar
[14] Hassin R, Haviv M. To Queue or not to queue: Equilibrium behavior in queueing systems. Springer US, 2003.10.1007/978-1-4615-0359-0Search in Google Scholar
© 2020 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Implementation of Presolving and Interior-Point Algorithm for Linear & Mixed Integer Programming: SOFTWARE
- The Co-Movements Between Crude Oil Price and Internet Concerns: Causality Analysis in the Frequency Domain
- Correlation Analysis of Stock Market and Fund Market Based on M-Copula-EGARCH-M-GED Model
- Truck and Trailer Routing Problem Solving by a Backtracking Search Algorithm
- Strategic Behavior and Optimization in an Unobservable Constant Retrial Queue with Balking and Set-Up Time
Articles in the same Issue
- Implementation of Presolving and Interior-Point Algorithm for Linear & Mixed Integer Programming: SOFTWARE
- The Co-Movements Between Crude Oil Price and Internet Concerns: Causality Analysis in the Frequency Domain
- Correlation Analysis of Stock Market and Fund Market Based on M-Copula-EGARCH-M-GED Model
- Truck and Trailer Routing Problem Solving by a Backtracking Search Algorithm
- Strategic Behavior and Optimization in an Unobservable Constant Retrial Queue with Balking and Set-Up Time
