Informatics and Applications
2024, Volume 18, Issue 2, pp 40-46
ON SINGLE-THRESHOLD QUEUE MANAGEMENT IN A QUEUING SYSTEM WITH IMPATIENT CUSTOMERS
Abstract
The results of a theoretical study of a managed queuing system of M/M/k type with impatient customers and single-threshold queue management are presented. The task of optimizing single-threshold queue management is set, the essence of which is to calculate for the queue length a certain threshold value that maximizes a given objective function. In the system under study, a customer leaves the system unattended if the waiting time in the queue (or the service time on the device) exceeds a certain time interval of random length distributed according to an exponential law with a given parameter. A cost function is used as an indicator of the effectiveness of queue management (objective function) which takes into account the losses per unit of time due to system technical maintenance, rejection of customers at the entrance of the system, and leaving of customers until the end of the service. A method for solving the problem of maximizing the cost objective function on a set of single-threshold queue controls and an algorithm for guaranteed calculation of the optimal threshold are proposed.
[+] References (14)
- Floyd, S., and V. Jacobson. 1993. Random early detection gateways for congestion avoidance. IEEE ACM T. Network. 1:397-413. doi: 10.1109/90.251892.
- Konovalov, M. G. 2013. Ob odnoy zadache optimal'nogo upravleniya nagruzkoy na server [About one task of overload control]. Informatika i ee Primeneniya - Inform. Appl. 7(4):34-43. doi: 10.14357/19922264130404. EDN: RRROXB.
- Konovalov, M., and R. Razumchik. 2018. Comparison of two active queue management schemes through the M/D/l/N queue. Informatika i ee Primeneniya - Inform. Appl. 12(4):9-15. doi: 10.14357/19922264180402. EDN: VOGJOZ.
- Agalarov, Ya. M. 2018. Optimizatsiya ob"ema bufernoy pamyati uzla kommutatsii pri skheme polnogo razdeleniya pamyati [Optimization of buffer memory size of switching node in mode of full memory sharing]. Informatika i ee Primeneniya - Inform. Appl. 12(4):25-32. doi: 10.14357/19922264180404. EDN: YQHHGP.
- Agalarov, Ya. M., and V G. Ushakov. 2019. Ob unimodal'nosti funktsii dokhoda sistemy massovogo obsluzhivaniya tipa G/M/s s upravlyaemoy ochered'yu [On the unimodality of the income function of a type G/M/s queueing system with controlled queue]. Informatika i ee Primeneniya - Inform. Appl. 13(1):55-61. doi: 10.14357/19922264190108. EDN: HYAODW
- Konovalov, M.G., and R. V Razumchik. 2019. Kompleksnoe upravlenie v odnom klasse sistem s parallel'nym obsluzhivaniem [Mixed policies for online job allocation in one class of systems with parallel service]. Informatika i ee Primeneniya - Inform. Appl. 13(4):54-59. doi: 10.14357/19922264190409. EDN: REESRH.
- Agalarov, Ya. M. 2023. Ob optimizatsii raboty rezervnogo pribora v mnogolineynoy sisteme massovogo obsluzhivaniya [Optimization of a queue-length dependent additional server in the multiserver queue]. Informatika i ee Primeneniya - Inform. Appl. 17(1):89-95. doi: 10.14357/19922264230112. EDN: FCYDUT.
- Agalarov, Ya. M. 2023. Optimizatsiya skhemy raspredeleniya bufernoy pamyati uzla paketnoy kommutatsii [Optimization of the buffer memory allocation scheme of the packet switching node]. Informatika iee Primeneniya - Inform. Appl. 17(3):39-48. doi: 10.14357/19922264230306. EDN: QLXCKV.
- Kirpichnikov, F. P., D. B. Flaks, and K. N. Galyamova. 2017. Srednyaya dlina ocheredi v sisteme massovogo obsluzhivaniya s ogranichennym srednim vremenem prebyvaniya zayavki v sisteme [The average queue length in a queuing system with a limited average time for the request to stay in the system]. Vestnik Tekhnologicheskogo univer- siteta [Bulletin of Technological University] 20(2):81-84. EDN: XVFSTN.
- Savinov, Yu. G., E. D. Tabakova, and I. D. Safiullov. 2019. Optimizatsiya v SMO s neterpelivymi zayavkami [Optimization in the queuing system with impatient customers]. Uchenyye zapiski UlGU. Ser. Matematika i informatsionnye tekhnologii [Scientific Notes of UlSU. Ser. Mathematics and Information Technology] 1:92-98. EDN: OWOZYR.
- Meykhanadzhyan, L.A., and R.V. Razumchik. 2019. Sistema massovogo obsluzhivaniya Geo/G/l/то s inversionnym poryadkom obsluzhivaniya i resamplingom v diskretnom vremeni [Discrete-time Geo/G/l/то LIFO queue with resampling policy]. Informatika i ee Primeneniya - Inform. Appl. 13(4):60-67. doi: 10.14357/ 19922264190410. EDN: LNIHGC.
- Milovanova, T.A., and R.V. Razumchik. 2020. Odnolineynaya sistema massovogo obsluzhivaniya s inversionnym poryadkom obsluzhivaniya s veroyatnostnym prioritetom, gruppovym puassonovskim potokom i fonovymi zayavkami [A single-server queueing system with LIFO service, probabilistic priority, batch Poisson arrivals, and background customers]. Informatika i ee Primeneniya - Inform. Appl. 14(3):26-34. doi: 10.14357/19922264200304. EDN: NOMSAM.
- Bergovin, A. K., and V.G. Ushakov. 2023. Issledovanie sistem obsluzhivaniya so smeshannymi prioritetami
[Analysis of the queueing systems with mixed priorities]. Informatika i ee Primeneniya - Inform. Appl. 17(2):57-61. doi: 10.14357/19922264230208. EDN: JULPWS.
- Agalarov, Ya. M. 2019. Priznak unimodal'nosti tselochislennoy funktsii odnoy peremennoy [A sign of unimodality of an integer function of one variable]. Obozrenie prikladnoy i promyshlennoy matematiki [Surveys Applied and Industrial Mathematics] 26(1):65-66.
[+] About this article
Title
ON SINGLE-THRESHOLD QUEUE MANAGEMENT IN A QUEUING SYSTEM WITH IMPATIENT CUSTOMERS
Journal
Informatics and Applications
2024, Volume 18, Issue 2, pp 40-46
Cover Date
2024-06-20
DOI
10.14357/19922264240206
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
queuing system; impatient customers; queue management
Authors
Ya. M. Agalarov 
Author Affiliations
Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|