RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и автоматизация // Архив

Тр. СПИИРАН, 2019, выпуск 18, том 4, страницы 809–830 (Mi trspy1064)

Эта публикация цитируется в 2 статьях

Цифровые информационно-телекоммуникационные технологии

Оптимизация параметров передачи данных при наличии механизма повторной отправки пакетов

Н. А. Кузнецовab, К. В. Семенихинac

a Институт радиотехники и электроники им. В.А. Котельникова РАН (ИРЭ)
b Московский физико-технический институт
c Московский авиационный институт (МАИ)

Аннотация: Процесс передачи данных описывается марковской моделью замкнутой сети массового обслуживания, которая состоит из двух систем (основной и вспомогательной). Основная система является конечной и одноканальной; она реализует процесс отправки пакетов по каналу связи с потерями. Вспомогательная система, будучи многоканальной, накапливает пакеты, потерянные основной системой, и пересылает их обратно в основную систему для повторной отправки. Скорость передачи пакетов основной системой и скорость их пересылки вспомогательной системой находятся в заданных диапазонах и подлежат оптимизации с целью минимизации времени успешной доставки и объема использованных ресурсов сети. Для указанных характеристик в стационарном режиме определены явные выражения, которые позволяют сформулировать задачу двукритериальной оптимизации. Определены оптимальные стратегии в двух постановках: в первой задаче минимизируется среднее время успешной передачи при ограничении на ресурсы; во второй задаче минимизируется расход ресурсов сети с учетом ограничения на время успешной передачи. Описано множество Парето-оптимальных стратегий в двукритериальной постановке за счет решения задачи минимизации расширенного функционала. Проанализировано качество приближенных решений, не учитывающих интенсивность обслуживания во вспомогательной системе.

Ключевые слова: замкнутая сеть массового обслуживания, процесс рождения и гибели, оптимизация, скорость передачи данных, интенсивность повторной отправки.

УДК: 519.21

Поступила в редакцию: 16.07.2019

DOI: 10.15622/sp.2019.18.4.809-830



Реферативные базы данных:


© МИАН, 2024