|
The multivariate distributions of output streams in a queueing system with preemptive repeat priority
V. G. Ushakovab, N. G. Ushakovcd a Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M. V. Lomo- nosov Moscow State University, 1-52 Leninskie Gory, GSP-1, Moscow 119991, Russian Federation
b Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
c Institute of Microelectronics Technology and High-Purity Materials of the Russian Academy of Sciences, 6 Academician Osipyan Str., Chernogolovka, Moscow Region 142432, Russian Federation
d Norwegian University of Science and Technology, 15A S. P. Andersensvei, Trondheim 7491, Norway
Abstract:
The paper studies a single server queuing system with $r$ types of customers, preemptive repeat priority, and an infinite number of positions in the queue. The arrival stream of customers of each type is a Poisson stream. Each type has its own generally distributed service time characteristics. The main result is the Laplace–Stieltjes transform of one- and two-dimensional stationary distribution functions of the interdeparture times for each type of customers. The analysis of the output process is carried out by the method of embedded Markov chains. As embedded times, successive moments of the end of service of the same type customers are selected. From a practical perspective, an accurate characterization of the interdeparture time process is necessary when studying open networks of queues.
Keywords:
output stream, preemptive repeat priority, embedded Markov chain, single server.
Received: 07.04.2021
Citation:
V. G. Ushakov, N. G. Ushakov, “The multivariate distributions of output streams in a queueing system with preemptive repeat priority”, Inform. Primen., 15:2 (2021), 26–29
Linking options:
https://www.mathnet.ru/eng/ia724 https://www.mathnet.ru/eng/ia/v15/i2/p26
|
|