Algorithms for intelligent data analysis in distributed information systems under asynchronous communication constraints
Abstract
The problem of intelligent data analysis in distributed information systems under asynchronous exchange between nodes is considered. The analysis is performed under conditions of the absence of global synchronization and partial observability of states. The system is described as a directed graph with data streams and transmission delays . An algorithmic approach is proposed, based on local processing and subsequent aggregation of results under constraints on data consistency. A quality criterion of analysis is formalized, taking into account state desynchronization.
Exceptional situations related to message loss and out-of-order delivery are examined. The computational complexity and robustness of the algorithms with respect to increasing system distribution are evaluated. The results are intended for application in distributed analytical and control systems.
About the Authors
Tatiana Sergeevna IanitskaiaRussian Federation
Candidate of Technical Sciences, Associate Professor, Professor at the Department of Higher School of Advanced Manufacturing Technologies
Ruslan Irekovich Usmanov
Russian Federation
Post-Graduate Student
References
1. Glushak E.V., Klyuev D.S., Volovach V.I. Analiz raspredeleniya zadach v sisteme oblachnykh i tumannykh vychislenii. Analysis of task allocation in cloud and fog computing systems. T-Comm: Telekommunikatsii i transport. 2025, vol. 19, no. 7, pp. 25-33. DOI 10.36724/2072-8735-2025-19-7-25-33. In Russ.
2. Gorodetsky, V. I. Basic Trends of Decentralized Artificial Intelligence / V. I. Gorodetsky // Pattern Recognition and Image Analysis. Advances in Mathematical Theory and Applications. – 2023. – Vol. 33, No. 3. – P. 324-333. – DOI 10.1134/S105466182303015X.
3. Smagin, V. I. Robust extrapolation for systems with unknown input and interval uncertainty in system and observations / V. I. Smagin, K. S. Kim // Tomsk State University Journal of Control and Computer Science. – 2023. – No. 62. – P. 85-91. – DOI 10.17223/19988605/62/9.
4. Tsiramua, S. Logical-Probabilistic Modeling and Structural Analysis of Reconfigurable Systems Composed of Multifunctional Elements / S. Tsiramua, H. Meladze, T. Davitashvili // Pattern Recognition and Image Analysis. Advances in Mathematical Theory and Applications. – 2024. – Vol. 34, No. 1. – P. 144-157. – DOI 10.1134/S1054661824010218.
5. Rouban, A. I. The sensitivity coefficients for dynamic systems described by nonlinear difference generalized equations with the distributed memory and characterized by generalized functionals / A. I. Rouban // Tomsk State University Journal of Control and Computer Science. – 2022. – No. 61. – P. 81-87. – DOI 10.17223/19988605/61/8
Review
For citations:
Ianitskaia T.S., Usmanov R.I. Algorithms for intelligent data analysis in distributed information systems under asynchronous communication constraints. Kaspijskij nauchnyj zhurnal. 2025;(4 (9)).
JATS XML
Email this article 