Предельные характеристики многопользовательской сети связи при изменении пропускной способности разрезов

Обложка

Полный текст

Открытый доступ Открытый доступ
Доступ закрыт Доступ предоставлен
Доступ закрыт Доступ платный или только для подписчиков

Аннотация

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

Полный текст

Доступ закрыт

Об авторах

Ю. Е. Малашенко

ФИЦ ИУ РАН

Email: irina-nazar@yandex.ru
Россия, Москва

И. А. Назарова

ФИЦ ИУ РАН

Автор, ответственный за переписку.
Email: irina-nazar@yandex.ru
Россия, Москва

Список литературы

  1. Пехтерев С.В., Макаренко С.И., Ковальский А.А. Описательная модель системы спутниковой связи Starlink // Системы управления, связи и безопасности. 2022. № 4. С. 190-255.
  2. Малашенко Ю.Е., Назарова И.А. Сравнительный анализ показателей функционирования сети при повреждении узлов // Информатика и ее применения. 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.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML
2. Рис. 1. Базовая сеть.

Скачать (88KB)
3. Рис. 2. Кольцевая сеть.

Скачать (97KB)
4. Рис. 3. Уменьшение пропускной способности в базовой сети.

Скачать (90KB)
5. Рис. 4. Уменьшение пропускной способности в кольцевой сети.

Скачать (90KB)
6. Рис. 5. Отклик системы на увеличение пропускной способности в базовой сети.

Скачать (90KB)
7. Рис. 6. Отклик системы на увеличение пропускной способности в кольцевой сети.

Скачать (80KB)
8. Рис. 7. Уменьшение пропускной способности в базовой сети.

Скачать (81KB)
9. Рис. 8. Увеличение пропускной способности в базовой сети.

Скачать (78KB)
10. Рис. 9. Уменьшение пропускной способности в кольцевой сети.

Скачать (83KB)
11. Рис. 10. Увеличение пропускной способности в кольцевой сети.

Скачать (100KB)

© Российская академия наук, 2025