|
This article is cited in 2 scientific papers (total in 2 papers)
Analysis of the queueing systems with mixed priorities
A. K. Bergovina, V. G. Ushakovab a M. V. Lomonosov Moscow State University, 1-52 Leninskie Gory, GSP-1, Moscow 119991, Russian Federation
b Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Abstract:
A one-line queuing system with an infinite number of waiting places, an arbitrary distribution of service time, and Poisson incoming flows of customers is studied. Two models of mixed priorities are considered. In the first model, there is either preemptive repeat priority discipline between the customers of different flows or a head of the line priority discipline. In the second model — preemptive priority discipline either with loss or with repeat of a newly interrupted customer. By the method of additional components, a multidimensional random process is investigated, the components of which are the number of customers of each priority in the system and the time elapsed since the start of servicing the customer located on the device at time $t$. The distribution of the specified process in the nonstationary mode of the system is found.
Keywords:
head of the line, preemptive repeat, preemptive loss, one-line, queue length.
Received: 28.03.2022
Citation:
A. K. Bergovin, V. G. Ushakov, “Analysis of the queueing systems with mixed priorities”, Inform. Primen., 17:2 (2023), 57–61
Linking options:
https://www.mathnet.ru/eng/ia845 https://www.mathnet.ru/eng/ia/v17/i2/p57
|
|