Sistemy i Sredstva Informatiki [Systems and Means of Informatics]
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



Sistemy i Sredstva Inform.:
Year:
Volume:
Issue:
Page:
Find






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


Sistemy i Sredstva Informatiki [Systems and Means of Informatics], 2020, Volume 30, Issue 3, Pages 14–31
DOI: https://doi.org/10.14357/08696527200302
(Mi ssi715)
 

Stationary characteristics of the two-node Markovian tandem queueing system with general renovation

L. A. Meykhanadzhyana, I. S. Zaryadovbc, T. A. Milovanovab

a Department of Data Analysis and Machine Learning, Financial University under the Government of the Russian Federation, 49 Leningradsky Prosp., Moscow 125993, 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 Vavilov Str., Moscow 119133, Russian Federation
References:
Abstract: Consideration is given to the Markovian tandem queueing system with two finite-capacity heterogeneous nodes, say node 1 and node 2. The output of node 1 is the input into node 2. Each node is a single-server queue with a Poisson incoming flow of customers and service times having Erlang distribution. The service discipline is FIFO (first in, first out). General renovation is implemented in each node which implies that upon a service completion, a customer may remove a random number of customers from the queue (if any is available), with a given probability distribution; removed customers leave the system. Using the matrix-geometric technique, one derives the joint stationary distribution of the nodes' states. A recursive algorithm for computation of the stationary loss probabilities under the head-of-the-queue renovation is also proposed.
Keywords: queueing system, tandem, general renovation, queue management.
Funding agency Grant number
Russian Foundation for Basic Research 19-07-00739
The reported study was funded by RFBR, project number 19-07-00739.
Received: 11.08.2020
Document Type: Article
Language: Russian
Citation: L. A. Meykhanadzhyan, I. S. Zaryadov, T. A. Milovanova, “Stationary characteristics of the two-node Markovian tandem queueing system with general renovation”, Sistemy i Sredstva Inform., 30:3 (2020), 14–31
Citation in format AMSBIB
\Bibitem{MeyZarMil20}
\by L.~A.~Meykhanadzhyan, I.~S.~Zaryadov, T.~A.~Milovanova
\paper Stationary characteristics of the two-node Markovian tandem queueing system with general renovation
\jour Sistemy i Sredstva Inform.
\yr 2020
\vol 30
\issue 3
\pages 14--31
\mathnet{http://mi.mathnet.ru/ssi715}
\crossref{https://doi.org/10.14357/08696527200302}
Linking options:
  • https://www.mathnet.ru/eng/ssi715
  • https://www.mathnet.ru/eng/ssi/v30/i3/p14
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Системы и средства информатики
    Statistics & downloads:
    Abstract page:130
    Full-text PDF :75
    References:24
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024