Предельные характеристики многопользовательской сети связи при изменении пропускной способности разрезов
- Авторы: Малашенко Ю.Е.1, Назарова И.А.1
-
Учреждения:
- ФИЦ ИУ РАН
- Выпуск: № 4 (2025)
- Страницы: 122-131
- Раздел: СИСТЕМНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
- URL: https://journals.rcsi.science/0002-3388/article/view/308362
- DOI: https://doi.org/10.31857/S0002338825040086
- EDN: https://elibrary.ru/bpbgrv
- ID: 308362
Цитировать
Аннотация
Исследуются предельные показатели функциональных возможностей многопользовательской системы связи при изменении пропускной способности ребер сети. На основе маршрутов передачи максимальных потоков одного вида определяются узкие места сети – минимальные разрезы. Изучается влияние изменения пропускной способности ребер разрезов на предельно допустимые межузловые потоки при монопольных режимах управления. Найденные предельные значения межузловых потоков отвечают угловым точкам множества допустимых потоков, удовлетворяющих ограничениям модели. С помощью выпуклой комбинации векторов, соответствующих угловым точками, производится оценка относительных изменений характеристик сети при деформации множества достижимых потоков. Формируются многокритериальные гарантированные оценки максимально возможных отклонений от эталонных показателей функционирования сети. Приводятся итоговые диаграммы для сетей с различными структурными особенностями.
Об авторах
Ю. Е. Малашенко
ФИЦ ИУ РАН
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.
Дополнительные файлы
