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 4, Pages 25–32
DOI: https://doi.org/10.14357/19922264200404
(Mi ia693)
 

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

Stationary characteristics of discrete-time $\mathrm{Geo}/G/1/\infty$ queue with batch arrivals and one queue skipping policy

S. I. Matyushenkoa, R. V. Razumchikb

a Peoples' Friendship University of Russia (RUDN University), 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 (224 kB) Citations (1)
References:
Abstract: Consideration is given to the discrete-time single-server system with one queue of infinite capacity and the geometric (Bernoulli) input flow. Customers are homogeneous, arrive in batches, and are served one by one in FIFO (first in, first out) manner. The sizes of arriving batches as well as the service times are assumed to be independent and identically distributed random variables with arbitrary discrete distributions. The queue skipping policy is implemented in the system: upon arrival of a batch, its size is compared with the current total number of customers in the system. If the size of the batch is larger than the system content, all customers residing in the system (including the one in server) are lost and the arrived batch enters the system; otherwise, the new batch leaves the system having no effect on it. Main stationary system performance characteristics, including those of the flow of lost customers, are obtained.
Keywords: discrete-time, queueing system, batch arrivals, queue skipping policy.
Funding agency Grant number
Russian Foundation for Basic Research 20-07-00804
Moscow Center of Fundamental and Applied Mathematics
The reported study was funded by RFBR (project number 20-07-00804) and conducted in accordance with the Program of Moscow Center for Fundamental and Applied Mathematics.
Received: 15.10.2020
Document Type: Article
Language: Russian
Citation: S. I. Matyushenko, R. V. Razumchik, “Stationary characteristics of discrete-time $\mathrm{Geo}/G/1/\infty$ queue with batch arrivals and one queue skipping policy”, Inform. Primen., 14:4 (2020), 25–32
Citation in format AMSBIB
\Bibitem{MatRaz20}
\by S.~I.~Matyushenko, R.~V.~Razumchik
\paper Stationary characteristics of discrete-time $\mathrm{Geo}/G/1/\infty$ queue with~batch arrivals and~one queue skipping policy
\jour Inform. Primen.
\yr 2020
\vol 14
\issue 4
\pages 25--32
\mathnet{http://mi.mathnet.ru/ia693}
\crossref{https://doi.org/10.14357/19922264200404}
Linking options:
  • https://www.mathnet.ru/eng/ia693
  • https://www.mathnet.ru/eng/ia/v14/i4/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
    Информатика и её применения
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024