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], 2015, Volume 9, Issue 3, Pages 25–31
DOI: https://doi.org/10.14357/19922264150303
(Mi ia377)
 

This article is cited in 1 scientific paper (total in 1 paper)

Joint stationary distribution of $m$ queues in the $N$-server queueing system with reordering

A. V. Pechinkin, R. V. Razumchikab

a Peoples’ Friendship University of Russia, 6 Miklukho-Maklaya Str., Moscow 117198, 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
Full-text PDF (187 kB) Citations (1)
References:
Abstract: The paper considers a continuous-time $N$-server queueing system with a buffer of infinite capacity and customer reordering. The Poisson flow of customers arrives at the system. Service times of customers at each server are exponentially distributed with the same parameter. Each customer obtains a sequential number upon arrival. The order of customers upon arrival should be preserved upon departure from the system. Customers which violated the order form different queues in the reordering buffer which has infinite capacity. If there are $n$, $n=\overline{1,N}$, customers in servers, then the latest customer to occupy a server is called the $1$st level customer, the last but one — the $2$nd level customer, $\ldots$, the first — the $n$th level customer. Customers in the reordering buffer that arrived between the $1$st level and the $2$nd level customers, form the queue number one. Customers, which arrived between the $2$nd level and the $3$rd level customers, form the queue number two, etc. Customers, which arrived between the $N$th level and the $(N-1)$th level customers, form the queue number $(N-1)$ in the reordering buffer. Mathematical relations in terms of $Z$-transform, which make it possible to calculate the joint stationary distribution of the number of customers in the buffer, servers, and in the $1$st, $2$nd, $\ldots$, $m$th queues ($m=\overline{1,N-1}$) in the reordering buffer, are obtained.
Received: 01.07.2015
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: A. V. Pechinkin, R. V. Razumchik, “Joint stationary distribution of $m$ queues in the $N$-server queueing system with reordering”, Inform. Primen., 9:3 (2015), 25–31
Citation in format AMSBIB
\Bibitem{PecRaz15}
\by A.~V.~Pechinkin, R.~V.~Razumchik
\paper Joint stationary distribution of $m$ queues in the $N$-server queueing system with reordering
\jour Inform. Primen.
\yr 2015
\vol 9
\issue 3
\pages 25--31
\mathnet{http://mi.mathnet.ru/ia377}
\crossref{https://doi.org/10.14357/19922264150303}
\elib{https://elibrary.ru/item.asp?id=24223469}
Linking options:
  • https://www.mathnet.ru/eng/ia377
  • https://www.mathnet.ru/eng/ia/v9/i3/p25
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Èíôîðìàòèêà è å¸ ïðèìåíåíèÿ
    Statistics & downloads:
    Abstract page:287
    Full-text PDF :90
    References:48
    First page:6
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024