RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2017 Volume 11, Issue 3, Pages 106–112 (Mi ia491)

This article is cited 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

Language: English

DOI: 10.14357/19922264170312



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024