Предельные характеристики многопользовательской сети связи при изменении пропускной способности разрезов
- Авторы: Малашенко Ю.Е.1, Назарова И.А.1
-
Учреждения:
- ФИЦ ИУ РАН
- Выпуск: № 4 (2025)
- Страницы: 122–131
- Раздел: СИСТЕМНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
- URL: https://ter-arkhiv.ru/0002-3388/article/view/689640
- DOI: https://doi.org/10.31857/S0002338825040086
- EDN: https://elibrary.ru/BPBGRV
- ID: 689640
Цитировать
Полный текст



Аннотация
Исследуются предельные показатели функциональных возможностей многопользовательской системы связи при изменении пропускной способности ребер сети. На основе маршрутов передачи максимальных потоков одного вида определяются узкие места сети – минимальные разрезы. Изучается влияние изменения пропускной способности ребер разрезов на предельно допустимые межузловые потоки при монопольных режимах управления. Найденные предельные значения межузловых потоков отвечают угловым точкам множества допустимых потоков, удовлетворяющих ограничениям модели. С помощью выпуклой комбинации векторов, соответствующих угловым точками, производится оценка относительных изменений характеристик сети при деформации множества достижимых потоков. Формируются многокритериальные гарантированные оценки максимально возможных отклонений от эталонных показателей функционирования сети. Приводятся итоговые диаграммы для сетей с различными структурными особенностями.
Полный текст

Об авторах
Ю. Е. Малашенко
ФИЦ ИУ РАН
Email: irina-nazar@yandex.ru
Россия, Москва
И. А. Назарова
ФИЦ ИУ РАН
Автор, ответственный за переписку.
Email: irina-nazar@yandex.ru
Россия, Москва
Список литературы
- Пехтерев С.В., Макаренко С.И., Ковальский А.А. Описательная модель системы спутниковой связи Starlink // Системы управления, связи и безопасности. 2022. № 4. С. 190-255.
- Малашенко Ю.Е., Назарова И.А. Сравнительный анализ показателей функционирования сети при повреждении узлов // Информатика и ее применения. 2024. Т. 18. Вып. 3. С. 52–60.
- Гермейер Ю.Б. Введение в теорию исследования операций. М.: Наука, 1971.
- Данскин Дж.М. Теория максимина и ее приложение к задачам распределения вооружения. М.: Сов. радио, 1970.
- Йенсен П., Барнес Д. Потоковое программирование. М.: Радио и связь, 1984.
- Лотов А.В., Поспелова И. И. Многокритериальные задачи принятия решений. М.: Макс Пресс, 2008.
- 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.
- Фрэнк Г., Фриш М. Сети, связь и потоки. М.: Связь, 1978.
- Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л. и др. Алгоритмы: построение и анализ. 2-е изд. М.: Вильямс, 2010.
Дополнительные файлы
