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

Обложка

Полный текст

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

Аннотация

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

Об авторах

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

ФИЦ ИУ РАН

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

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

Согласие на обработку персональных данных

 

Используя сайт https://journals.rcsi.science, я (далее – «Пользователь» или «Субъект персональных данных») даю согласие на обработку персональных данных на этом сайте (текст Согласия) и на обработку персональных данных с помощью сервиса «Яндекс.Метрика» (текст Согласия).