Top

Automatic Control and Computer Sciences

Published in:

01-02-2023

New Algorithm for Predicting the States of a Computer Network Using Multivalued Dependencies

Authors: O. I. Sheluhin, A. V. Osin, D. I. Rakovsky

Published in: Automatic Control and Computer Sciences | Issue 1/2023

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The algorithm that allows based on the analysis of monitoring historical data to predict the state of the network has been proposed. It is aimed to evaluate the state of the network using the service level indicators Service Level Objectives, SLO. The algorithm is based on the search for statistically stable multivalued dependencies. For forecasting, combinations of arguments are calculated, obtained by imposing masks, on the basis of which, in turn, statistical patterns are formed. To search for repeating patterns a history data size is determined. Each stage of the algorithm is illustrated with pseudocode.

previous article Simulation Implementation and Verification of a Security Framework for ICS Based on SPD

next article Edge Testing of Noisy Image Based on Wavelet Neural Network

Available only for authorised users

Shatnawi, M. and Hefeeda, M., Real-time failure prediction in online services, 2015 IEEE Conf. on Computer Communications (INFOCOM), Hong Kong, 2015, IEEE, 2015, pp. 1391–1399. https://doi.org/10.1109/INFOCOM.2015.7218516

Haixiang, G., Yijing, L., Shang, J., Mingyun, G., Yuanyue, H., and Bing, G., Learning from class-imbalanced data: review of methods and applications, Expert Syst. Appl., 2017, vol. 73, pp. 220–239. https://doi.org/10.1016/j.eswa.2016.12.035CrossRef

He, Sh., Zhu, J., He, P., and Lyu, M.R., Experience report: System log analysis for anomaly detection, IEEE 27th Int. Symp. on Software Reliability Engineering (ISSRE), Ottawa, Canada, 2016, IEEE, 2016. https://doi.org/10.1109/ISSRE.2016.21

He, P., Zhu, J., He, Sh., Li, J., and Lyu, M.R., Towards automated log parsing for large-scale log data analysis, IEEE Trans. Dependable Secure Comput., 2018, vol. 15, no. 6, pp. 931–944. https://doi.org/10.1109/TDSC.2017.2762673CrossRef

Sheluhin, O.I., Osin, A.V., and Kostin, D.V., Health monitoring of a computer network based on sequential analysis of serial pattern, T-Comm, 2020, vol. 14, no. 2, pp. 9–16. https://doi.org/10.36724/2072-8735-2020-14-2-9-16CrossRef

Sheluhin, O.I., Osin, A.V., and Kostin, D.V., Monitoring and diagnostics of anomalous states in a computer network based on the study of “historical data”, T-Comm, 2020, vol. 14, no. 4, pp. 23–30. https://doi.org/10.36724/2072-8735-2020-14-4-23-30CrossRef

Chen, Yi, Yuan, P., Qiu, M., and Pi, D., An indoor trajectory frequent pattern mining algorithm based on vague grid sequence, Expert Syst. Appl., 2019, vol. 118, pp. 614–624. https://doi.org/10.1016/j.eswa.2018.08.053CrossRef

Tripathy, B.K., Fuzzy clustering of sequential data, Rahul Int. J. Intell. Syst. Appl., 2019, vol. 11, no. 1, pp. 43–54. https://doi.org/10.5815/ijisa.2019.01.05CrossRef

Bendimerad, A., Plantevit, M., and Robardet, C., Mining exceptional closed patterns in attributed graphs, Knowl. Inf. Syst., 2018, vol. 56, no. 1, pp. 1–25. https://doi.org/10.1007/s10115-017-1109-2CrossRef

10.

Titarenko, S., Titarenko, V., Aivaliotis, G., and Palczewski, J., Fast implementation of pattern mining algorithms with time stamp uncertainties and temporal constraints, J. Big Data, 2019, vol. 6, p. 37. https://doi.org/10.1186/s40537-019-0200-9CrossRef

11.

Molodtsov, D.A. and Osin, A.V., A new method for applying multivalued laws, Nechetkie Sist. Myagkie Vychisleniya, 2020, vol. 15, no. 2, pp. 83–95. https://doi.org/10.26456/fssc72CrossRef

12.

Visa, S. and Ralescu, A., Fuzzy classifiers for imbalanced, complex classes of varying size, Proc. IPMU Conf., Perugia, Italy, 2004, pp. 393–400.

13.

ITU-T Recommendation M.3342. Guidelines for defining SLA presentation templates, 2006.

14.

Smagin, V.A., Sherstobitov, S.A., and Shiryamov, O.A., Determination of the guaranteed distribution function of the quantum value in the problem of quantizing information, Inf. Kosmos, 2016, no. 2, pp. 72–76.

15.

Sheluhin, O.I. and Rakovsky, D.I., Selection of metric and categorical attributes of rare anomalous events in a computer system using data mining methods, T-Comm, 2021, vol. 15, no. 6, pp. 40–47. https://doi.org/10.36724/2072-8735-2021-15-6-40-47CrossRef

16.

Molodtsov, D.A., Comparison and continuation of multivalued dependencies, Nechetkie Sist. Myagkie Vychisleniya, 2016, vol. 11, no. 2, pp. 115–145.MATH

17.

Ali, H., Salleh, M.N.M., Saedudin, R., Hussain, K., and Mushtaq, M.F., Imbalance class problems in data mining: A review, Indonesian J. Electr. Eng. Comput. Sci., 2019, vol. 14, no. 10, pp. 1560–1571. https://doi.org/10.11591/ijeecs.v14.i3.pp1560-1571CrossRef

18.

Sheluhin, O.I. and Rakovskiy, D.I., Binary classification of multi-attribute tagged data about anomalous events in computer systems using the SVDD algorithm, Naukoemkie Tekhnol. Kosmicheskikh Issled. Zemli, 2021, vol. 13, no. 2, pp. 74–84. https://doi.org/10.36724/2409-5419-2021-13-2-74-84CrossRef

19.

Dorenskaya, E.A. and Semenov, Yu.A., The improved algorithm for calculation of the contextual words meaning in the text, Mod. Inf. Technol. IT-Educ., 2019, vol. 15, no. 4, pp. 954–960. https://doi.org/10.25559/SITITO.15.201904.954-960CrossRef

20.

Savchenko, L.V., Recognition of isolated words based on weighted voting of speaker-dependent neural network models, Inf. Tekhnol., 2020, vol. 26, no. 5, pp. 290–296. https://doi.org/10.17587/it.26.290-296CrossRef

21.

Gribanova, E.B., Stochastic algorithm for finding the global minimum of a function, Prikl. Inf., 2017, vol. 12, no. 2, p. 68.

22.

Molodtsov, D.A., Extrapolation of multivalued dependencies, Nechetkie Sist. Myagkie Vychisleniya, 2017, vol. 12, no. 1, pp. 45–63.MATH

23.

Molodtsov, D.A., The structure of soft sets, Nechetkie Sist. Myagkie Vychisleniya, 2017, vol. 12, no. 1, pp. 5–18.MATH

Title: New Algorithm for Predicting the States of a Computer Network Using Multivalued Dependencies
Authors: O. I. Sheluhin
A. V. Osin
D. I. Rakovsky
Publication date: 01-02-2023
Publisher: Pleiades Publishing
Published in: Automatic Control and Computer Sciences / Issue 1/2023
Print ISSN: 0146-4116
Electronic ISSN: 1558-108X
DOI: https://doi.org/10.3103/S0146411623010091

Springer Professional

Abstract

Please log in to get access to your license.

Other articles of this Issue 1/2023

A Grain Boundary Defects Detection Algorithm with Improved Localization Accuracy Based on EfficientDet

Simulation Implementation and Verification of a Security Framework for ICS Based on SPD

Association Reconstruction of Inner Wall of Cylinder Head Based on Hybrid Thermal Field Pattern

A New Approach for Remaining Useful Life Estimation Using Deep Learning

A Case Study on the Multi-Hopping Performance of IoT Network Used for Farm Monitoring

Edge Testing of Noisy Image Based on Wavelet Neural Network