Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- МЕТОД ПЛАНИРОВАНИЯ ПЕРЕДАЧИ ИНФОРМАЦИИ В СИСТЕМЕ СВЯЗИ С ДИНАМИЧЕСКОЙ ТОПОЛОГИЕЙ СЕТИ НА ОСНОВЕ ОБХОДА ГРАФА В ШИРИНУ
- Авторы
- Хлебников Сергей Германович user72@mail.ru, старший помощник начальника отдела организации научной работы и подготовки научно-педагогических кадров, Военно-космическая академия им. А. Ф. Можайского Министерства обороны Российской Федерации, Санкт-Петербург, Россия
Колпин Михаил Александрович vka@mil.ru, канд. техн. наук, докторант, Военно-космическая академия имени А. Ф. Можайского, Санкт-Петербург, Россия
Проценко Петр Александрович vka@mil.ru, канд. техн. наук, старший преподаватель кафедры, Военно-космическая академия имени А. Ф. Можайского, Санкт-Петербург, Россия
- В разделе
- ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
- Ключевые слова
- динамический граф / информационная система / пропускная способность / сеть связи / маршрут / оперативность
- Год
- 2023 номер журнала 2 Страницы 3 - 10
- Индекс УДК
- 629.78
- Код EDN
- FUFEKW
- Код DOI
- 10.52190/1729-6552_2023_2_3
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Предложен метод планирования передачи информации в системе связи с динамической топологией сети, основанный на модификации известного алгоритма обхода графа в ширину. Модификация алгоритма для решения динамической задачи заключается в том, что на каждом дискрете времени для каждой вершины графа, отобранной для включения в маршрут передачи информации, оценивается возможность передачи информации в другие вершины с учетом имеющихся ограничений на время существования и вес ребер их соединяющих. Метод позволяет находить в динамическом графе такие маршруты передачи информации от вершин-источников к вершине-стоку, которые обеспечивают минимальное время доставки информации.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Потюпкин А. Ю., Волков С. А., Тимофеев Ю. А. Перспективные сервисы многоспутниковых космических систем // Ракетно-космическое приборостроение и информационные системы. 2021. Т. 8. Вып. 1. С. 59-68.
Кочкаров А. А., Кочкаров Р. А., Малинецкий Г. Г. Некоторые аспекты динамической теории графов // Журнал вычислительной математики и математической физики. 2015. Т. 55. № 9. С. 1623-1629.
Привалов А. Е., Хлебников С. Г. Имитационная модель управления проектами с использованием сетевого графика // Оборонный комплекс - научно-техническому прогрессу России. 2016. № 2(130). С. 26-33.
Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов. - М.: Наука, 1990. - 392 с.
Ford L. R., Fulkerson D. R. Constructing maximal dynamic flows from static flows // Operations Research. 1958. V. 6. Is. 3. P. 419-433.
Ураков А. Р., Тимеряев Т. В. Алгоритм решения динамической задачи поиска кратчайших расстояний в графе // Управление большими системами. 2017. Вып. 65. С. 60-86.
Скороходов В. А., Свиридкин Д. О. Потоки в сильно регулярных периодических динамических ресурсных сетях // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. 2021. Т. 31. Вып. 3. С. 458-470.
Москвин Б. В., Колпин М. А. Комбинированные модели планирования передачи информации в условиях структурной динамики системы управления: сб. труд. II Всеросс. науч.-техн. конф. "Системы управления, обработки информации и принятия решений", 2010. С. 88-91.
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. Изд. 2. - М.: "Вильямс", 2005. - 893 с.
- Купить
- 500.00 руб