priborИзвестия высших учебных заведений. ПриборостроениеJournal of Instrument Engineering0021-34542500-0381Национальный исследовательский университет ИТМО10.17586/0021-3454-2026-69-7-583-590pribor-563Research ArticleСИСТЕМНЫЙ АНАЛИЗ, УПРАВЛЕНИЕ И ОБРАБОТКА ИНФОРМАЦИИSYSTEM ANALYSIS, MANAGEMENT AND INFORMATION PROCESSINGАлгоритм распределения потоков данных в сложных информационно-технических системах в условиях временных ограниченийData flow distribution algorithm in complex information technology systems under time constraintsПавловА. Н.PavlovA. N.

Александр Николаевич Павлов — д-р техн. наук, профессор; Военно-космическая академия им. А. Ф. Можайского, кафедра автоматизированных систем управления космических комплексов; профессор.

Санкт-Петербург

Alexander N. Pavlov — Dr. Sci., Professor; A. F. Mozhaisky Military Space Academy, Department of Automated Control Systems for Space Complexes; Professor.

St. Petersburg

pavlov62@list.ruПавловД. А.PavlovD. A.

Дмитрий Александрович Павлов    — канд. техн. наук; Военно-космическая академия им. А. Ф. Можайского кафедра технологий и средств автоматизации обработки и анализа информации космических средств; преподаватель.

Санкт-Петербург

Dmitry A. Pavlov — PhD; A. F. Mozhaisky Military Space Academy, Department of Technologies and Automation Tools for Processing and Analyzing Information of Space Assets; Lecturer.

St. Petersburg

dpavlov239@mail.ruСтародубцевВ. Г.StarodubtsevV. G.

Виктор Геннадьевич Стародубцев — канд. техн. наук, доцент; Военно-космическая академия им. А. Ф. Можайского, кафедра технологий и средств автоматизации обработки и анализа информации космических средств; преподаватель.

Санкт-Петербург

Victor G. Starodubtsev — PhD, Associate Professor; A. F. Mozhaisky Military Space Academy, Department of Technologies and Automation Tools for Processing and Analyzing Information of Space Assets; Lecturer.

St. Petersburg

vgstarod@mail.ruКормошА. О.KormoshA. O.

Алексей Олегович Кормош    — адъюнкт; Военно-космическая академия им. А. Ф. Можайского, кафедра технологий и средств автоматизации обработки и анализа информации космических средств.

Санкт-Петербург

Alexey O. Kormosh — Adjunct; A. F. Mozhaisky Military Space Academy, Department of Technologies and Automation Tools for Processing and Analyzing Information of Space Assets.

St. Petersburg

vka@mil.ruВоенно-космическая академия им. А.Ф. МожайскогоРоссияA.F. Mozhaisky Military Space AcademyRussian Federation202609082026697583590Copyright © Национальный исследовательский университет ИТМО, 20262026Национальный исследовательский университет ИТМОНациональный исследовательский университет ИТМОhttps://pribor.ifmo.ru/jour/about/submissions#copyrightNoticehttps://pribor.ifmo.ru/jour/article/view/563

Представлено решение задачи распределенной обработки потоков данных в сложных информационно-технических системах с учетом ограниченных временных последовательностей операций информационного взаимодействия. Предложен итерационный алгоритм, который на основе формализованного потокового плана информационного взаимодействия вычислительных узлов строит графовую модель последовательности операций и преобразует ее в диаграмму параллельно-последовательных процессов в нотации BPMN. Ключевая особенность алгоритма — этап семантического анализа операций, связанных через общие потоки данных, что позволяет корректно установить веса ребер (время выполнения, объем данных). Результатом работы алгоритма является оптимальное решение, позволяющее анализировать и оптимизировать процессы обработки потоков информации с учетом временных ограничений на последовательности операций.

A solution to the problem of distributed processing of data flows in complex information technology systems is presented, taking into account limited time sequences of information interaction operations. An iterative algorithm is proposed that builds a graph model of a sequence of operations based on a formalized flow plan for information interaction between computing nodes and transforms it into a diagram of parallel-sequential processes in BPMN system. The key feature of the algorithm is the stage of semantic analysis of operations related through common data flows, which enables correct setting the edge weights (execution time, data volume). The result of the algorithm is an optimal solution that makes it possible to analyze and optimize the processing of information flows, taking into account time constraints on the sequence of operations.

информационные потокираспределенная обработкаграфовая модельBPMNпоследовательность операцийвременные ограничениясложные информационно-технические системыinformation flowsdistributed processinggraph modelBPMNsequence of operationstime constraintscomplex information and technical systemsReferencesПавлов А. Н., Павлов Д. А., Копкин Е. В., Кормош А. О. Модельно-алгоритмическое обеспечение построения диаграммы операций распределенной обработки информации в системе информационно-телеметрического обеспечения // Системы управления и обработки информации. 2025. № 3 (70). С. 70–82.Pavlov A.N., Pavlov D.A., Kopkin E.V., Kormosh A.O. Control and Information Processing Systems, 2025, no. 3(70), pp. 70–82. (in Russ.)Павлов Д. А., Павлов А. Н., Москвин Б. В. Григорьев К. Л. Модифицированная модель гибкого перераспределения технологических операций информационного взаимодействия / Изв. вузов. Приборостроение. 2014. Т. 57, № 11. С. 25–30.Рavlov D.A., Pavlov A.N., Moskvin B.V., Grigoriev K.L. Journal of Instrument Engineering, 2014, no. 11(57), pp. 25–30. (in Russ.)Павлов Д. А., Павлов А. Н., Иванов Д. А., Соколов Б. В., Долгий А. Disruption-driven supply chain (re)-planning and performance impact assessment with consideration of pro-active and recovery policies // Transportation Research. Part e: Logistics and Transportation Rev. 2016. С. 7–24.Pavlov D.A., Pavlov A.N., Ivanov D.A., Sokolov B.V., Dolgiy A. Transportation Research part e: Logistics and Transportation review, 2016, рр. 7–24. (in Russ.)Кормен Т. Х. Алгоритмы: построение и анализ. М.: Изд. дом „Вильямс“, 2006.Cormen Th.H., Leiserson Ch.E., Rivest R.L., Stein C. Introduction to Algorithms, Cambridge, The MIT Press,2009.Анфилатов В. С., Емельянов А. А., Кукушкин А. А. Системный анализ в управлении. М.: Финансы и статистика, 2005.Anfilatov V.S., Emelyanov A.A., Kukushkin A.A. Sistemnyy analiz v upravlenii (System Analysis in Management), Moscow, 2005. (in Russ.)Павлов Д. А., Павлов А. Н., Сафонов В. М. Обоснование архитектуры информационного взаимодействия системы обработки данных ДЗЗ // Информатизация и связь. 2020. № 5. С. 141–150.Pavlov D.A., Pavlov A.N., Safonov V.M. Informatization and Communication, 2020, no. 5, pp. 141–150. (in Russ.)

The authors declare that there are no conflicts of interest present.