Аннотация:
Процесс передачи данных описывается марковской моделью замкнутой сети массового обслуживания, которая состоит из двух систем (основной и вспомогательной). Основная система является конечной и одноканальной; она реализует процесс отправки пакетов по каналу связи с потерями. Вспомогательная система, будучи многоканальной, накапливает пакеты, потерянные основной системой, и пересылает их обратно в основную систему для повторной отправки. Скорость передачи пакетов основной системой и скорость их пересылки вспомогательной системой находятся в заданных диапазонах и подлежат оптимизации с целью минимизации времени успешной доставки и объема использованных ресурсов сети. Для указанных характеристик в стационарном режиме определены явные выражения, которые позволяют сформулировать задачу двукритериальной оптимизации. Определены оптимальные стратегии в двух постановках: в первой задаче минимизируется среднее время успешной передачи при ограничении на ресурсы; во второй задаче минимизируется расход ресурсов сети с учетом ограничения на время успешной передачи. Описано множество Парето-оптимальных стратегий в двукритериальной постановке за счет решения задачи минимизации расширенного функционала. Проанализировано качество приближенных решений, не учитывающих интенсивность обслуживания во вспомогательной системе.
Ключевые слова:
замкнутая сеть массового обслуживания, процесс рождения и гибели, оптимизация, скорость передачи данных, интенсивность повторной отправки.
Поступила в редакцию: 16.07.2019
Реферативные базы данных:
Тип публикации:
Статья
УДК:519.21
Образец цитирования:
Н. А. Кузнецов, К. В. Семенихин, “Оптимизация параметров передачи данных при наличии механизма повторной отправки пакетов”, Тр. СПИИРАН, 18:4 (2019), 809–830
\RBibitem{KuzSem19}
\by Н.~А.~Кузнецов, К.~В.~Семенихин
\paper Оптимизация параметров передачи данных при наличии механизма повторной отправки пакетов
\jour Тр. СПИИРАН
\yr 2019
\vol 18
\issue 4
\pages 809--830
\mathnet{http://mi.mathnet.ru/trspy1064}
\crossref{https://doi.org/10.15622/sp.2019.18.4.809-830}
\elib{https://elibrary.ru/item.asp?id=39143087}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy1064
https://www.mathnet.ru/rus/trspy/v18/i4/p809
Эта публикация цитируется в следующих 2 статьяx:
Andrey Ronzhin, Tien Ngo, Quyen Vu, Vinh Nguyen, Intelligent Systems Reference Library, 214, Ground and Air Robotic Manipulation Systems in Agriculture, 2022, 25
Veronika M. Antonova, Natalia A. Grechishkina, Ludmila Yu. Zhilyakova, Nickolay A. Kuznetsov, Lecture Notes in Computer Science, 11965, Distributed Computer and Communication Networks, 2019, 407
Цитирование в формате AMSBIB
Обратная связь: