Informatika i Ee Primeneniya [Informatics and its Applications]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Inform. Primen.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Informatika i Ee Primeneniya [Informatics and its Applications], 2017, Volume 11, Issue 3, Pages 106–112
DOI: https://doi.org/10.14357/19922264170312
(Mi ia491)
 

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
Full-text PDF (188 kB) Citations (2)
References:
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.
Funding agency Grant number
Russian Foundation for Basic Research 15-07-03007_à
15-07-03406_à
This work was supported in part by the Russian Foundation for Basic Research (grants 15-07-03007 and 15-07-03406).
Received: 15.07.2017
Bibliographic databases:
Document Type: Article
Language: English
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
Citation in format AMSBIB
\Bibitem{MeyMatPya17}
\by L.~Meykhanadzhyan, S.~Matyushenko, D.~Pyatkina, R.~Razumchik
\paper Revisiting joint stationary distribution in two finite capacity queues operating in parallel
\jour Inform. Primen.
\yr 2017
\vol 11
\issue 3
\pages 106--112
\mathnet{http://mi.mathnet.ru/ia491}
\crossref{https://doi.org/10.14357/19922264170312}
\elib{https://elibrary.ru/item.asp?id=29992116}
Linking options:
  • https://www.mathnet.ru/eng/ia491
  • https://www.mathnet.ru/eng/ia/v11/i3/p106
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Èíôîðìàòèêà è å¸ ïðèìåíåíèÿ
    Statistics & downloads:
    Abstract page:350
    Full-text PDF :110
    References:42
    First page:7
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024