Оптимизация передачи сообщений в сетевых информационных системах
DOI:
https://doi.org/10.52575/2687-0932-2024-51-2-489-498Ключевые слова:
сетевые информационные системы, неориентированный граф, орграф, приоритеты передачи сообщений, взвешенный ориентированный граф, целочисленная весовая функция, образ вершины на графе, связанность графаАннотация
В статье для сетевой информационной системы анализировалась маршрутизация сообщений с использованием ориентированного графа, для которого в соответствии с задаваемыми требованиями и ограничениями определялось множество двухсторонних связей для каждой пары узлов оконечных через узлы транзитные. Процесс формализации передачи сообщений в сетевых информационных системах осуществляется с использованием теории графов с задаваемыми требованиями и ограничениями. В данной статье используется группа ограничений, которая включают структуру и длину маршрута. На основании предложенного метода определяется связь количество и длины маршрутов в зависимости от степени связности графа этой сети. В статье приведена лемма, на основе которой определяется множество всех маршрутов передачи сообщений в соответствии с задаваемыми ограничениями маршрутов передачи сообщений.
Скачивания
Библиографические ссылки
Акимов О.Е. 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
Просмотров аннотации: 82
Поделиться
Опубликован
Как цитировать
Выпуск
Раздел
Copyright (c) 2024 Экономика. Информатика
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
