Отзыв на выпускную квалификационную работу
Бебяковa Александрa Михайловичa
по уровню образования «бакалавриат»
«Теоретико-игровое моделирование передачи данных в беспроводных сетях»


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

Выпускная квалификационная работа выполнена в соответствии с требованиями, предъявляемыми к структуре, содержанию и оформлению ВКР. Автор продемонстрировал не только умение математически строго формализовать задачу, предложить подходящие способы ее решения, но и создал программный продукт для ее решения. Представленный материал изложен вполне корректно.

На основании анализа результатов проверки ВКР на предмет наличия/отсутствия не-правомерных заимствований делаю вывод об отсутствии неправомерных заимствований в работе.

Рекомендуемая оценка — «отлично».


Научный руководитель,
к. ф.-м. н., доцент кафедры математической
теории игр и статистических решений
А. А. Седаков