- Код статьи
- S30346444S0002338825040086-1
- DOI
- 10.7868/S3034644425040086
- Тип публикации
- Статья
- Статус публикации
- Опубликовано
- Авторы
- Том/ Выпуск
- Том / Номер выпуска 4
- Страницы
- 122-131
- Аннотация
- Исследуются предельные показатели функциональных возможностей многопользовательской системы связи при изменении пропускной способности ребер сети. На основе маршрутов передачи максимальных потоков одного вида определяются узкие места сети – минимальные разрезы. Изучается влияние изменения пропускной способности ребер разрезов на предельно допустимые межузловые потоки при монопольных режимах управления. Найденные предельные значения межузловых потоков отвечают угловым точкам множества допустимых потоков, удовлетворяющих ограничениям модели. С помощью выпуклой комбинации векторов, соответствующих угловым точками, производится оценка относительных изменений характеристик сети при деформации множества достижимых потоков. Формируются многокритериальные гарантированные оценки максимально возможных отклонений от эталонных показателей функционирования сети. Приводятся итоговые диаграммы для сетей с различными структурными особенностями.
- Ключевые слова
- потоковая модель сети связи гарантированные оценки повреждений доминирующие ребра разрезов
- Дата публикации
- 05.05.2025
- Год выхода
- 2025
- Всего подписок
- 0
- Всего просмотров
- 25
Библиография
- 1. Пектерев С.В., Макаренко С.И., Ковальский А.А. Описательная модель системы спутниковой связи Starlink // Системы управления, связи и безопасности. 2022. № 4. С. 190–255.
- 2. Малашенко Ю.Е., Назаровa И.А. Сравнительный анализ показателей функционирования сети при повреждении узлов // Информатика и ее применения. 2024. Т. 18. Вып. 3. С. 52–60.
- 3. Гермейер Ю.Б. Введение в теорию исследования операций. М.: Наука, 1971.
- 4. Данскин Дж.М. Теория максимина и ее приложение к задачам распределения вооружения. М.: Сов. радио, 1970.
- 5. Йенсен П., Барнес Д. Потоковое программирование. М.: Радио и связь, 1984.
- 6. Лотов А.В., Поспелова И. И. Многокритериальные задачи принятия решений. М.: Макс Пресс, 2008.
- 7. Ogryczak W., Luss H., Pioro M., Nace D., Tomaszewski A. Fair Optimization and Networks: a survey // J. Appl. Math. 2014. V. 25. P. 1–25.
- 8. Фрэнк Г., Фриш М. Сети, связь и потоки. М.: Связь, 1978.
- 9. Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л. и др. Алгоритмы: построение и анализ. 2-е изд. М.: Вильямс, 2010.
