Izvestiya of Saratov University. Mathematics. Mechanics. 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



Izv. Saratov Univ. Math. Mech. Inform.:
Year:
Volume:
Issue:
Page:
Find






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


Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2021, Volume 21, Issue 1, Pages 100–110
DOI: https://doi.org/10.18500/1816-9791-2021-21-1-100-110
(Mi isu878)
 

Scientific Part
Computer Sciences

Output process of the $\mathrm{M|GI|1}$ is an asymptotical renewal process

I. L. Lapatin, A. A. Nazarov

National Research Tomsk State University, 36 Lenin Ave., Tomsk 634050, Russia
References:
Abstract: Most of the studies on models with retrials are devoted to the research of the number of applications in the system or in the source of repeated calls using asymptotic and numerical approaches or simulation. Although one of the main characteristics that determines the quality of the communication system is the number of applications served by the system per unit of time. Information on the characteristics of the output processes is of great practical interest, since the output process of one system may be incoming to another. The results of the study of the outgoing flows of queuing networks are widely used in the modeling of computer systems, in the design of data transmission networks and in the analysis of complex multi-stage production processes. In this paper, we have considered a single server system with redial, the input of which receives a stationary Poisson process. The service time in considered system is a random value with an arbitrary distribution function $B(x)$. If the customer enters the system and finds the server busy, it instantly joins the orbit and carries out a random delay there during an exponentially distributed time. The object of study is the output process of this system. The output is characterized by the probability distribution of the number of customers that have completed service for time $t$. We have provided the study using asymptotic analysis method under low rate of retrials limit condition. We have shown in the paper that the output of retrial queue $\mathrm{M|GI|1}$ is an asymptotical renewal process. Moreover, the lengths of the intervals in output process are the sum of an exponential random value with the parameter $\lambda + \kappa$ and a random variable with the distribution function $B (x)$. The results of a numerical experiment show that the probability distributions of the number of served customers in the system are practically the same for significantly different distribution laws $B (x)$ of service time if the service times have the same first two moments.
Key words: retrial queue, output process, reneval process, asymptotic analysis method.
Funding agency Grant number
Russian Foundation for Basic Research 18-01-00277
This work was supported by the Russian Foundation for Basic Research (projects No. 18-01-00277).
Received: 10.11.2019
Revised: 20.02.2020
Bibliographic databases:
Document Type: Article
UDC: 519.872
Language: Russian
Citation: I. L. Lapatin, A. A. Nazarov, “Output process of the $\mathrm{M|GI|1}$ is an asymptotical renewal process”, Izv. Saratov Univ. Math. Mech. Inform., 21:1 (2021), 100–110
Citation in format AMSBIB
\Bibitem{LapNaz21}
\by I.~L.~Lapatin, A.~A.~Nazarov
\paper Output process of the $\mathrm{M|GI|1}$ is an asymptotical renewal process
\jour Izv. Saratov Univ. Math. Mech. Inform.
\yr 2021
\vol 21
\issue 1
\pages 100--110
\mathnet{http://mi.mathnet.ru/isu878}
\crossref{https://doi.org/10.18500/1816-9791-2021-21-1-100-110}
Linking options:
  • https://www.mathnet.ru/eng/isu878
  • https://www.mathnet.ru/eng/isu/v21/i1/p100
  • 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