Optimization of Message Transmission in Network Information Systems
DOI:
https://doi.org/10.52575/2687-0932-2024-51-2-489-498Keywords:
network information systems, undirected graph, digraph, message transmission priorities, weighted oriented graph, integer weight function, vertex image on the graph, graph connectivityAbstract
The article analyzed message routing for a network information system using an oriented graph, for which, in accordance with the specified requirements and restrictions, a set of two-way connections was determined for each pair of terminal nodes through transit nodes. The process of formalizing message transmission in network information systems is carried out using graph theory with specified requirements and constraints. This article uses a group of constraints that include the structure and length of the route. Based on the proposed method, the relationship between the number and length of routes is determined depending on the degree of connectivity of the graph of this network. The article presents a lemma based on which the set of all message transmission routes is determined in accordance with the specified restrictions of message transmission routes.
Downloads
References
Акимов О.Е. 2003. Дискретная математика: логика, группы, графы. 2-е изд., доп. М.: Лаборатория Базовых Знаний. 376 с.
Белов С.П., Жиляков Е.Г., Белов А.С., Золотарь Н.И. 2018. Об особенностях мониторинга занятости частотных ресурсов каналов связи при передаче информации когнитивными системами беспроводной связи. Научный результат. Информационные технологии. 3(3): 37–44.
Жиляков Е.Г., Белов С.П., Олейник И.И., Трубицына Д.И. 2019. Обобщённый субполосный анализ и синтез сигналов. Инфокоммуникационные технологии. 17(2): 139–145.
Зыков А. А. 2004. Основы теории графов. М.: Вузовская книга, 662 с.
Лукин М.А. 2022. Формирование входных данных экспертной системы для оценки устойчивости функционирования сетевых информационных систем. Вестн. Воронеж. ин-та ФСИН России. 4. 121–127.
Лукин М.А., Сумин В.И. 2023. Идентификация и оценка важности ресурсов сетевых информационных систем. Вестн. Воронеж. ин-та ФСИН России. 3. 112–117.
Сумин В.И., Грачев Е.Д., Громов Ю.Ю., Тютюнник В.М. 2023а. Математические модели определения времени обработки запросов на серверах информационных систем специального назначения. Научно-техническая информация. Серия 2: Информационные процессы и системы. № 10. 11–15.
Сумин В.И., Громов Ю.Ю., Тютюнник В.М. 2023б. Оптимизация функционирования информационных систем специального назначения. Научно-техническая информация. Серия 2: Информационные процессы и системы. № 5. 1–6.
Сумин В.И., Лукин М.А. 2022. Методика оценки устойчивости функционирования сетевых информационных систем на основе экспертных систем при враждебных воздействиях. Вестн. Воронеж. ин-та ФСИН России. 2. 133–138.
Сумин В.И., Смоленцева Т.Е., Громов Ю.Ю., Тютюнник В.М. 2021. Анализ функционирования и структурная декомпозиция информационных систем специального назначения. Научно-техническая информация. Серия 2: Информационные процессы и системы. № 8. 5–14.
Ярошевич Н.Ю. 2023. Механизм управления блокчейн-платформой: теоретические подходы к проблеме Экономика. Информатика, 50(3): 2687-0932. DOI: 10.52575/2687-0932-2023-50-3-552-568
Abstract views: 82
Share
Published
How to Cite
Issue
Section
Copyright (c) 2024 Economics. Information Technologies
This work is licensed under a Creative Commons Attribution 4.0 International License.
