Оптимизация параметров передачи данных при наличии механизма повторной отправки пакетов
Процесс передачи данных описывается марковской моделью замкнутой сети массового обслуживания, которая состоит из двух систем (основной и вспомогательной). Основная система является конечной и одноканальной; она реализует процесс отправки пакетов по каналу связи с потерями. Вспомогательная система, б...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Russian Academy of Sciences, St. Petersburg Federal Research Center
2019-08-01
|
Series: | Информатика и автоматизация |
Subjects: | |
Online Access: | http://ia.spcras.ru/index.php/sp/article/view/4141 |
Summary: | Процесс передачи данных описывается марковской моделью замкнутой сети массового обслуживания, которая состоит из двух систем (основной и вспомогательной). Основная система является конечной и одноканальной; она реализует процесс отправки пакетов по каналу связи с потерями. Вспомогательная система, будучи многоканальной, накапливает пакеты, потерянные основной системой, и пересылает их обратно в основную систему для повторной отправки. Скорость передачи пакетов основной системой и скорость их пересылки вспомогательной системой находятся в заданных диапазонах и подлежат оптимизации с целью минимизации времени успешной доставки и объема использованных ресурсов сети. Для указанных характеристик в стационарном режиме определены явные выражения, которые позволяют сформулировать задачу двукритериальной оптимизации. Определены оптимальные стратегии в двух постановках: в первой задаче минимизируется среднее время успешной передачи при ограничении на ресурсы; во второй задаче минимизируется расход ресурсов сети с учетом ограничения на время успешной передачи. Описано множество Парето-оптимальных стратегий в двукритериальной постановке за счет решения задачи минимизации расширенного функционала. Проанализировано качество приближенных решений, не учитывающих интенсивность обслуживания во вспомогательной системе. |
---|---|
ISSN: | 2713-3192 2713-3206 |