The study of influence of random variations of input rate to macroscopic indicators of a non-stationary queuing system | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2019. № 47. DOI: 10.17223/19988605/47/7

The study of influence of random variations of input rate to macroscopic indicators of a non-stationary queuing system

Access control systems (ACS) are widely used to provide safe and comfortable passing for public events. The input rate of the flows of visitors passing through the ACS varies in the time. That is why ACS can be considered as non-stationary queuing system (NQS). The study of the features of the functioning of such systems is of great interest from a practical point of view. The obtained results could be used as a scientific justification for the design decisions that are accepted at the design and modernization stage of NQS. In addition, an objective assessment of the features of the functioning of these systems in moment of incident on an object for carrying out mass events (terrorist act, fire, etc.) need to be done. In simulation the input rate is similar to the function approximating the dependence X = X(t), fixed during the football matches. The results of simulation NQS, which receives on the input flow of requests with the rate X = X(t), changing in time are some of NQS characteristics. The dependence of the queue length, the waiting time in service queue and the number of visitors entered from time were calculated. The averaged dependencies of the NQS characteristics on time should be considered as functions. These functions have significant values that can be useful for engineers, designers and also appropriate security services: the number of entered visitors at the beginning of the event, the maximum length of the queue of visitors, the maximum waiting time in the queue and the corresponding time points. We propose to call them macroscopic characteristics of NQS. Taking into account that the dependencies recorded during the football matches contain both deterministic and random components, a priori, we can expect that the random part will influence the macroscopic characteristics listed above. The results of the conducted statistical modeling showed that in the studied range of variations in the input rate of requests, this component does not have a significant effect on the selected macroscopic indicators of NQS.

Download file
Counter downloads: 140

Keywords

нестационарные СМО, дискретно-событийное моделирование, non-stationary queuing system (NQS), discrete-event modeling

Authors

NameOrganizationE-mail
Korelin Ivan A.Ural Federal University named after the first President of Russia B.N. Yeltsinkorelin.ivan@gmail.com
Porshnev Sergey V.Ural Federal University named after the first President of Russia B.N. Yeltsinsergey_porshnev@mail.ru
Всего: 2

References

Поршнев С.В., Якоб Д.А. Исследование особенностей функционирования информационных контрольно--пропускных си стем объектов проведения массовых мероприятий. Екатеринбург : Ин-т экономики УрО РАН, 2014. 216 с.
Clarke A.B. A waiting line process of Markov type // Ann. Math. Statist. 1956. No. 27. P. 452-459.
Koopman B.O. Air-terminal queues under time-dependent conditions // Operation Research. 1972. № 20. P. 1089-1114.
Luchak G. The solution of the single channel queueing equations characterized by a time-dependent arrival rate and a general class of holding times // Operation Research. 1956. No. 4. P. 711-732.
Поршнев С.В., Корелин И.А. Исследование особенностей нестационарной одноканальной системы массового обслужива ния в разрезе числа обслуженных заявок // Cloud of Science. 2017. Т. 4, № 3. С. 366-375.
Korelin I.A., Porshnev S.V. Rationale choosing interval of a piecewise-constant approximation of input rate of non-stationary queue system // J. Phys.: Conf. Ser. 2018. № 944. 012060.
Rosenblatt M. Remarks on some nonparametric estimates of a density function // Ann. Math. Statist. 1956. No. 27. P. 832-837.
Parzen E. On estimation of a probability density function and mode // Ann. Math. Statist. 1962. No. 33. 1065-1076.
 The study of influence of random variations of input rate to macroscopic indicators of a non-stationary queuing system | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2019. № 47. DOI: 10.17223/19988605/47/7

The study of influence of random variations of input rate to macroscopic indicators of a non-stationary queuing system | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2019. № 47. DOI: 10.17223/19988605/47/7

Download full-text version
Counter downloads: 731