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], 2020, Volume 14, Issue 2, Pages 66–71
DOI: https://doi.org/10.14357/19922264200209
(Mi ia663)
 

Stationary characteristics of $M/G/2/\infty$ queue with identical servers, LIFO service, and resampling policy

L. A. Meykhanadzhyana, R. V. Razumchikb

a Financial University under the Government of the Russian Federation, 49 Leningradsky Prospekt, Moscow 125993, 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
References:
Abstract: Consideration is given to the $M/G/2/\infty$ queue with identical servers, LIFO (last in, first out) service discipline and one special case of the generalized probabilistic priority policy called resampling. The latter implies that a customer arriving to the nonidle system assigns independently new remaining service time to each customer currently in service. The new customer itself either enters a free server, if there is any, or occupies a place in the queue. Remaining service times are assumed to be independent identically distributed random variables with the known general absolute continuous distribution. Under the assumption that the stationary regime exists, the main performance characteristics of the system, including the joint stationary distribution of the total number of customers in the system and the remaining service times of customers in service, are derived.
Keywords: multiserver system, inverse service order, probabilistic priority, resampling.
Funding agency Grant number
Russian Foundation for Basic Research 18-37-00283
The reported study was funded by the Russian Foundation for Basic Research according to the research project 18-37-00283.
Received: 14.04.2020
Document Type: Article
Language: Russian
Citation: L. A. Meykhanadzhyan, R. V. Razumchik, “Stationary characteristics of $M/G/2/\infty$ queue with identical servers, LIFO service, and resampling policy”, Inform. Primen., 14:2 (2020), 66–71
Citation in format AMSBIB
\Bibitem{MeyRaz20}
\by L.~A.~Meykhanadzhyan, R.~V.~Razumchik
\paper Stationary characteristics of $M/G/2/\infty$ queue with identical servers, LIFO service, and resampling policy
\jour Inform. Primen.
\yr 2020
\vol 14
\issue 2
\pages 66--71
\mathnet{http://mi.mathnet.ru/ia663}
\crossref{https://doi.org/10.14357/19922264200209}
Linking options:
  • https://www.mathnet.ru/eng/ia663
  • https://www.mathnet.ru/eng/ia/v14/i2/p66
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024