Informatics and Applications
2025, Volume 19, Issue 1, pp 52-60
ONE QUEUING SYSTEM WITH CORRELATED INPUT FLOW
- A. K. Bergovin
- A. M. Ryazanov
- V. G. Ushakov
Abstract
A single-line queuing system with an infinite number of waiting places, an arbitrary distribution of service time, and a Poisson incoming flow with random intensity is considered. The intensities are subordinated to the autoregressive dependence of the first order. The j oint distribution of the number of total customers in the system is obtained as well as the sojourn time of a customer in the system in a nonstationary regime. Expressions for stationary distributions and their probabilistic characteristics are also presented. The average sojourn time in the system in the stationary regime is numerically studied and illustrated under different assumptions on the distribution of service time and on the characteristics of the incoming flow. Comparison is made with the classical M |G| 1 queue.
[+] References (15)
- Vlaskina, A. S., S.A. Burtseva, I. A. Kochetkova, and S. Ya. Shorgin. 2022. Upravlyaemaya sistema massovogo obsluzhivaniya s elastichnym trafikom i signalami dlya analiza narezki resursov v seti radiodostupa [Controllable queuing system with elastic traffic and signals for analyzing network slicing]. Informatika i ee Primeneniya - Inform. Appl. 16(3):90-96. doi: 10.14357/19922264220312. EDN: MFWTPO.
- Razumchik, R. V., A. S. Rumyantsev, and R. M. Garimella. 2023. Veroyatnostnaya model' dlya otsenki osnovnykh kharakteristik proizvoditel'nosti markovskoy modeli superkomp'yutera [A queueing system for performance evaluation of a Markovian supercomputer model]. Informati- ka i ee Primeneniya - Inform. Appl. 17(2):62-70. doi: 10.14357/19922264230209. EDN: KXYHPO.
- Frenkel, S. L., and V. N. Zakharov. 2023. Modeli ucheta vliyaniya statisticheskikh kharakteristik trafika vychislitel'nykh setey na effektivnost' prognozirovaniya sredstvami mashinnogo obucheniya [Models for study of the influence of statistical characteristics of computer networks traffic on the efficiency of prediction by machine learning tools]. Informatika i ee Primeneniya - Inform. Appl. 17(4):71-80. doi: 10.14357/19922264230410. EDN: CQYNFJ.
- Krivenko, M. P. 2024. Statisticheskiy kriteriy stabil'nosti sistemy massovogo obsluzhivaniya, osnovannyy na vkhodnom i vykhodnom potokakh [ Statistical criterion for queuing system stability based on input and output flows]. Informatika i ee Primeneniya - Inform. Appl. 18(1):54-60. doi: 10.14357/19922264240108. EDN: JNJJMU.
- Agalarov, Ya. M. 2024. Ob odnoporogovom upravlenii ochered'yu v sisteme massovogo obsluzhivaniya s neterpelivymi zayavkami [On single-threshold queue management in a queuing system with impatient customers]. In- formatika i ee Primeneniya - Inform. Appl. 18(2):40-46. doi: 10.14357/19922264240206. EDN: JZHAKU.
- Zorine, A. V 2024. K opredeleniyu perioda zanyatosti pri nelokal'nom opisanii potokov [Towards a definition of a busy period under nonlocal description of input flows]. Informatika iee Primeneniya - Inform. Appl. 18(3):45-51. doi: 10.14357/19922264240306. EDN: YKSIBJ.
- Hwang, G.U., B.D. Choi, and J.-K. Kim. 2002. The waiting time analysis of a discrete-time queue with arrivals as an autoregressive process of order 1. J. Appl. Probab. 39(3):619-629. doi: 10.1239/jap/1034082132.
- Hwang, G. U., and K. Sohraby. 2003. On the exact analysis of a discrete-time queueing system with autoregressive inputs. Queueing Syst. 43(1-2):29-41. doi: 10.1023/A:1021848330183.
- Kamoun, F. 2006. The discrete-time queue with autoregressive inputs revisited. Queueing Syst. 54:185-192. doi: 10.1007/s11134-006-9591-3.
- Leontyev, N. D., and V. G. Ushakov. 2014. Analiz sistemy obsluzhivaniya s vkhodyashchim potokom avtoregressionnogo tipa [Analysis of a queueing system with autoregressive arrivals]. Informatika i ee Primeneniya - Inform. Appl. 8(3):39-44. doi: 10.14357/19922264140305. EDN: SMPBBH.
- Leontyev, N. D., and V. G. Ushakov. 2015. Issledovanie sistem obsluzhivaniya s diskretnym vremenem, vkhodyashchim potokom avtoregressionnogo tipa i obratnoy svyaz'yu [A study of queueing systems with discrete time, autoregressive arrivals, and feedback]. Sistemy i Sredstva Informatiki - Systems and Means of Informatics 25(2):60-70. EDN: UBFBOX.
- Leontyev, N. D., and V. G. Ushakov. 2016. Analiz sistemy obsluzhivaniya s vkhodyashchim potokom avtoregressionnogo tipa i otnositel'nym prioritetom [Analysis of a queueing system with autoregressive arrivals and nonpreemptive priority]. Informatika i ee Primeneniya - Inform. Appl. 10(3):15-22. doi: 10.14357/19922264160303. EDN: WMJXQR.
- Ushakov, V.G., and N. G. Ushakov. 2017. Odnokanal'naya sistema obsluzhivaniya s zavisimymi intervalami vremeni mezhdu postupleniyami trebovaniy [Single server queueing system with dependent interarrival times]. In- formatika i ee Primeneniya - Inform. Appl. 11(2):112-116. doi: 10.14357/19922264170212. EDN: YTYGBF
- Matveev, V. F, and V. G. Ushakov. 1984. Sistemy massovogo obsluzhivaniya [Queueing systems]. Moscow: M. V. Lomonosov Moscow State University Publs. 240 p.
- QoS technology white paper. May 25, 2013. Shenzhen, People's Republic of China: Huawei Technologies Co., Ltd. 118 p. Available at: https://etcdf.tc.df.gov.br/?a= documento&f=downloadPDF&iddocumento=1598002 (accessed January 29, 2025).
[+] About this article
Title
ONE QUEUING SYSTEM WITH CORRELATED INPUT FLOW
Journal
Informatics and Applications
2025, Volume 19, Issue 1, pp 52-60
Cover Date
2025-04-01
DOI
10.14357/19922264250107
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
random intensity; queue length; waiting time; passive traffic analysis; quality of service
Authors
A. K. Bergovin  , A. M. Ryazanov  , and V. G. Ushakov  ,
Author Affiliations
 Faculty of Computational Mathematics and Cybernetics, M. V. Lomonosov Moscow State University, 1-52 Leninskie Gory, GSP-1, Moscow 119991, Russian Federation
 Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|