Typesetting math: 100%
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], 2014, Volume 8, Issue 3, Pages 28–38
DOI: https://doi.org/10.14375/19922264140304
(Mi ia324)
 

This article is cited in 7 scientific papers (total in 7 papers)

Stationary distribution in a queueing system with inverse service order and generalized probabilistic priority

L. A. Meykhanadzhyana, T. A. Milovanovaa, A. V. Pechinkinb, R. V. Razumchikab

a Peoples’ Friendship University of Russia, 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
b Institute of Informatics Problems, Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Full-text PDF (314 kB) Citations (7)
References:
Abstract: Consideration is given to M|G|1 type queueing system. Inverse service order with generalized probabilistic priority is implemented in the system. It is assumed that at any instant, the remaining service time of each customer residing in the system is known. Upon arrival of a new customer, the system finds out its service time and compares it with the remaining service time of the currently served customer. The result of this comparison leads to one of the cases: one of them enters the server and another occupies the first place in the queue; one of them leaves the system and another enters the server; or both leave the system. In each case when customer remains in the system, its remaining service time may be updated. An analytical method that allows computing stationary performance characteristics related to the number of customers in the system is presented. Numerical examples based on the developed mathematical relations are provided.
Keywords: queueing system; special discipline; LIFO; probabilistic priority; general service time.
Received: 17.06.2014
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: L. A. Meykhanadzhyan, T. A. Milovanova, A. V. Pechinkin, R. V. Razumchik, “Stationary distribution in a queueing system with inverse service order and generalized probabilistic priority”, Inform. Primen., 8:3 (2014), 28–38
Citation in format AMSBIB
\Bibitem{MeyMilPec14}
\by L.~A.~Meykhanadzhyan, T.~A.~Milovanova, A.~V.~Pechinkin, R.~V.~Razumchik
\paper Stationary distribution in a queueing system with inverse service order and generalized probabilistic priority
\jour Inform. Primen.
\yr 2014
\vol 8
\issue 3
\pages 28--38
\mathnet{http://mi.mathnet.ru/ia324}
\crossref{https://doi.org/10.14375/19922264140304}
\elib{https://elibrary.ru/item.asp?id=21961282}
Linking options:
  • https://www.mathnet.ru/eng/ia324
  • https://www.mathnet.ru/eng/ia/v8/i3/p28
  • This publication is cited in the following 7 articles:
    1. L. A. Meikhanadzhyan, R. V. Razumchik, “Statsionarnye kharakteristiki sistemy M/G/2/ s odnim chastnym sluchaem distsipliny inversionnogo poryadka obsluzhivaniya s obobschennym veroyatnostnym prioritetom”, Inform. i ee primen., 14:2 (2020), 66–71  mathnet  crossref
    2. T. A. Milovanova, R. V. Razumchik, “Odnolineinaya sistema massovogo obsluzhivaniya s inversionnym poryadkom obsluzhivaniya s veroyatnostnym prioritetom, gruppovym puassonovskim potokom i fonovymi zayavkami”, Inform. i ee primen., 14:3 (2020), 26–34  mathnet  crossref
    3. R. R. Razumchik, “Two-priority queueing system with lcfs service, probabilistic priority and batch arrivals”, International Conference on Numerical Analysis and Applied Mathematics (Icnaam-2018), AIP Conf. Proc., 2116, eds. T. Simos, C. Tsitouras, Amer. Inst. Phys., 2019, 090011  crossref  isi  scopus
    4. R. V. Razumchik, “Statsionarnye kharakteristiki sistemy obsluzhivaniya s inversionnym poryadkom obsluzhivaniya, veroyatnostnym prioritetom i gruppovym postupleniem raznorodnykh zayavok”, Inform. i ee primen., 11:4 (2017), 10–18  mathnet  crossref  elib
    5. R. R. Razumchik, “On M|G|1 queue with state-dependent heterogeneous batch arrivals, inverse service order and probabilistic priority”, Proceedings of the International Conference on Numerical Analysis and Applied Mathematics 2016, ICNAAM-2016, AIP Conf. Proc., 1863, eds. T. Simos, C. Tsitouras, Amer. Inst. Phys., 2017, UNSP 090006-1  crossref  isi  scopus
    6. L. A. Meikhanadzhyan, “Statsionarnye veroyatnosti sostoyanii v sisteme obsluzhivaniya konechnoi emkosti s inversionnym poryadkom obsluzhivaniya i obobschennym veroyatnostnym prioritetom”, Inform. i ee primen., 10:2 (2016), 123–131  mathnet  crossref  elib
    7. L. A. Meikhanadzhyan, T. A. Milovanova, R. V. Razumchik, “Vremya ozhidaniya v sisteme obsluzhivaniya s inversionnym poryadkom obsluzhivaniya i obobschennym veroyatnostnym prioritetom”, Inform. i ee primen., 9:2 (2015), 14–22  mathnet  crossref  elib
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
    Statistics & downloads:
    Abstract page:612
    Full-text PDF :461
    References:74
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025