Systems and Means of Informatics
2025, Volume 35, Issue 3, pp 90-104
ARIMA-MODELING OF THE SEQUENCE OF SOJOURN TIMES IN QUEUEING SYSTEMS
Abstract
The article constructs a model of the sequence of sojourn times {V} based on the available assumptions regarding the characteristics of the queuing system and the specified data sets. For statistical control of the stability of the queuing system, the ARIMA-model (AutoRegressive Integrated Moving Average) has been used. The main reasons for this are as follows: the process {Vi} can be both stationary and nonstationary with the dependence of individual states; testing a simplified version of the ARIMA-model when instability is detected has shown its effectiveness; and there is a corresponding software
implementation - the forecasting package of the R platform. At the same time, statistical stability control is a pioneer direction and there is practically no experience in building appropriate statistical models. The article clarifies the subtleties of the general principles of model construction taken into action in the case of monitoring the stability of the queuing system. To illustrate the capabilities of ARIMA-modeling, sequences for a dual-processor M/M/2 job processing system with a random selection of the number The ARIMA-model takes into account the features of the process {Vi}; the adopted method of fitting the model demonstrates reliability; and using only model parameters for stability control is not effective. The emerged predictive capability does not contradict the overall results on the behavior of stable or unstable systems, can make adjustments to the decision on stability, and can also serve as a starting point for analyzing and assessing the risks of using queueing system. The adequacy of the proposed model is investigated.
[+] References (12)
- Box, G. E.P., G. M. Jenkins, G. C. Reinsel, and G. M. Ljung. 2015. Time series analysis: Forecasting and control. 5th ed. Hoboken, NJ: Wiley. 712 p.
- Hyndman, R., and Y. Khandakar. 2008. Automatic time series forecasting: The forecast package for R. J. Stat. Softw. 27(3):1{22. doi: 10.18637/jss.v027.i03.
- Krivenko, M.P. 2024. Statisticheskiy kriteriy stabil'nosti sistemy massovogo obsluzhivaniya, osnovannyy na posledovatel'nosti vremen prebyvaniya [Statistical criterion for queuing system stability based on sojourn times]. Sistemy i Sredstva Informati- ki - Systems and Means of Informatics 34(2):55{65. doi 10.14357/08696527240204. EDN: RVWWXQ.
- Jones, E., S. Harden., and M. J. Crawley. 2023. The R book. 3rd ed. Hoboken, NJ: Wiley. 880 p.
- Manish, J.M., and T.H. Hadi. 2015. A review of network traffic analysis and prediction techniques. Cornell University. 22 p. Available at: https://arxiv.org/ pdf/1507.05722v2 (accessed October 3, 2025).
- Hyndman, R. J., and G. Athanasopoulos. 2021. Forecasting: Principles and practice. 3rd ed. Melbourne: OTexts. 442 p.
- Krivenko, M.P. 2025. Sravnitel'nyy analiz testov stabil'nosti sistemy massovogo obsluzhivaniya [Comparative analysis of queuing system stability tests]. Informatika i ee Primeneniya - Inform. Appl. 19(1):61{66. doi: 10.14357/19922264250108. EDN: XDTUNK.
- Guerrero, V. M. 1993. Time-series analysis supported by power transformations. J. Forecasting 12(1):37{48. doi: 10.1002/for.3980120104.
- Box, G. E. P., and D. R. Cox. 1964. An analysis of transformations. J. Roy. Stat. Soc. B Met. 26(2):211{252.
- Brockwell, P.J., and R. A. Davis. 2016. Introduction to time series and forecasting. 3rd ed. Cham, Switzerland: Springer. 428 p. doi: 10.1007/978-3-319-29854-2.
- Krivenko, M.P. 2024. Statisticheskiy kriteriy stabil'nosti sistemy massovogo obsluzhivaniya, osnovannyy na vkhodnom i vykhodnom potokakh [Statistical criterion for queuing system stability based on input and output flows]. Informatika i ee Primeneniya - Inform. Appl. 18(1):54{á0. doi: 10.14357/19922264240108. EDN: JNJJMU.
- Kleiber, C., and A. Zeileis. 2008. Applied econometrics with R. New York, NY: Springer Science + Business Media, LLC. 229 p. doi: 10.1007/978-0-387-77318-6.
[+] About this article
Title
ARIMA-MODELING OF THE SEQUENCE OF SOJOURN TIMES IN QUEUEING SYSTEMS
Journal
Systems and Means of Informatics
Volume 35, Issue 3, pp 90-104
Cover Date
2025-11-10
DOI
10.14357/08696527250306
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
queueing system; time series; tests of stability; automatic forecasting; ARIMA- modeling; statistics with R
Authors
M. P. Krivenko
Author Affiliations
 Federal Research Center "Computer Science and Control", Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|