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], 2024, Volume 18, Issue 1, Pages 54–60
DOI: https://doi.org/10.14357/19922264240108
(Mi ia887)
 

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

Statistical criterion for queuing system stability based on input and output flows

M. P. Krivenko

Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Full-text PDF (200 kB) Citations (1)
References:
Abstract: One of the basic properties of a queuing system is stability — the ability of the system to function, maintaining its structure and characteristics unchanged over time. The problem of statistical verification of the stability of the queuing system based on the characteristics of the input $A(t)$ and output $D(t)$ order flows is considered. The confirmation of stability is based on establishing the equality of the rates of these flows. Thus, in the language of statistical data analysis, one obtains the classic problem of comparing rates of occurrence. To solve it, the observation period is divided into fragments that give separate estimates. Together, they make up the sample that participates in the comparison. When analyzing stability, it is necessary to take into account possible dependence of $A(t)$ and $D(t)$; so, it is necessary to turn to methods for processing the so-called matched pairs of observations. Stability control makes it necessary to solve a number of auxiliary tasks: selection of volumetric parameters for rate estimation, checking the normality of the distribution, and analysis of correlations. In the course of experiments with the real system, a number of features were revealed: the effect of substituting the prelimit distribution with the real one during fragmentation as well as the presence of dependence of the rate estimates of analyzed flows which comes to naught for unstable systems.
Keywords: queueing system, sample-path stability, matched pairs tests, tests of multinormality.
Received: 29.11.2023
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: M. P. Krivenko, “Statistical criterion for queuing system stability based on input and output flows”, Inform. Primen., 18:1 (2024), 54–60
Citation in format AMSBIB
\Bibitem{Kri24}
\by M.~P.~Krivenko
\paper Statistical criterion for queuing system stability based on input and output flows
\jour Inform. Primen.
\yr 2024
\vol 18
\issue 1
\pages 54--60
\mathnet{http://mi.mathnet.ru/ia887}
\crossref{https://doi.org/10.14357/19922264240108}
\edn{https://elibrary.ru/JNJJMU}
Linking options:
  • https://www.mathnet.ru/eng/ia887
  • https://www.mathnet.ru/eng/ia/v18/i1/p54
  • 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
    Информатика и её применения
    Statistics & downloads:
    Abstract page:15
    Full-text PDF :4
    References:5
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024