|
This article is cited in 5 scientific papers (total in 5 papers)
Analysis of a queueing system with autoregressive arrivals
N. D. Leontyeva, V. G. Ushakovba a Faculty of Computational Mathematics and Cybernetics, M. V. Lomonosov Moscow State University, 1-52 Leninskiye Gory, Moscow 119991, GSP-1, Russian Federation
b Institute of Informatics Problems, Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Abstract:
The paper studies a single server queueing system with infinite capacity and with the Poisson batch arrival process. A feature of the system under study is autoregressive dependence of the arriving batch sizes: the size of the $n$th batch is equal to the size of the $(n-1)$st batch with a fixed probability and is an independent random variable with complementary probability. Service times are supposed to be independent random variables with a specified distribution. The main object of the study is the queue length at an arbitrary moment. The relations derived make it possible to find Laplace transorm in time of the probability generating function of the transient queue length, and also a number of additional characteristics such as the residual service time and the distribution of the size of the last batch that arrived before time $t$.
Keywords:
queueing theory; transient behavior; batch arrivals.
Received: 14.07.2014
Citation:
N. D. Leontyev, V. G. Ushakov, “Analysis of a queueing system with autoregressive arrivals”, Inform. Primen., 8:3 (2014), 39–44
Linking options:
https://www.mathnet.ru/eng/ia325 https://www.mathnet.ru/eng/ia/v8/i3/p39
|
Statistics & downloads: |
Abstract page: | 581 | Full-text PDF : | 99 | References: | 72 | First page: | 28 |
|