|
This article is cited in 2 scientific papers (total in 2 papers)
Revisiting joint stationary distribution in two finite capacity queues operating in parallel
L. Meykhanadzhyana, S. Matyushenkob, D. Pyatkinab, R. Razumchikbc a School No. 281 of Moscow, 7 Raduzhnaya Str. Moscow 129344, Russian Federation
b Peoples’ Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
c Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences,
44-2 Vavilova Str., Moscow 119333, Russian Federation
Abstract:
The paper revisits the problem of the computation of the joint stationary probability distribution $p_{ij}$ in a queueing system consisting of two single-server queues, each of capacity $N\ge 3$, operating in parallel, and a single Poisson flow. Upon each arrival instant, one customer is put simultaneously into each system. When a customer sees a full system, it is lost. The service times are exponentially distributed with different parameters. Using the approach based on generating functions, the authors obtain a new system of equations of a smaller size than the size of the original system of equilibrium equations ($3N-2$ compared to $(N+1)^2$). Given the solution of the new system, the whole joint stationary distribution can be computed recursively. The new system gives some insights into the interdependence of $p_{ij}$ and $p_{nm}$. If relations between $p_{i-1,N}$ and $p_{i,N}$ for $i=3,5,7,\ldots$ are known, then the blocking probability can be computed recursively. Using the known results for the asymptotic behavior of $p_{ij}$ as $i,j \rightarrow \infty$, the authors illustrate this idea by a simple numerical example.
Keywords:
two queues; generating function; stationary distribution; paired customers.
Received: 15.07.2017
Citation:
L. Meykhanadzhyan, S. Matyushenko, D. Pyatkina, R. Razumchik, “Revisiting joint stationary distribution in two finite capacity queues operating in parallel”, Inform. Primen., 11:3 (2017), 106–112
Linking options:
https://www.mathnet.ru/eng/ia491 https://www.mathnet.ru/eng/ia/v11/i3/p106
|
|