Детальная информация

Название: Алгоритм балансировки нагрузки серверов с учетом состояния узлов кластера: выпускная квалификационная работа магистра: 09.04.04 - Программная инженерия ; 09.04.04_02 - Основы анализа и разработки приложений с большими объемами распределенных данных
Авторы: Мугутдинов Даниял Абдулбариевич
Научный руководитель: Никифоров Игорь Валерьевич
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2019
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: Алгоритмы; Интернет; Информационные системы с распределенными параметрами; балансирования нагрузки; кластер; узлы кластера; эмулятор кластера; речевые технологии
УДК: 004.421(043.3); 004.738.5(043.3); 004.75(043.3)
Тип документа: Выпускная квалификационная работа магистра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 09.04.04
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: http://doi.org/10.18720/SPBPU/3/2019/vr/vr19-601; http://elib.spbstu.ru/dl/3/2019/vr/rev/vr19-601-o.pdf; http://elib.spbstu.ru/dl/3/2019/vr/rev/vr19-601-r.pdf; http://elib.spbstu.ru/dl/3/2019/vr/rev/vr19-601-a.pdf
Права доступа: Свободный доступ из сети Интернет (чтение, печать, копирование)

Разрешенные действия: Прочитать Загрузить (3,6 Мб) Для чтения документа необходим Flash Player

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

В работе рассмотрено, что такое кластер и какие задачи он решает. Проведен сравнительных анализ существующих алгоритмов балансирования нагрузки. Также в работе предъявлен ряд требований к необходимому алгоритму балансирования нагрузки с описанием шагов по проверке этих требований. Предложен алгоритм балансирования нагрузки, который учитывает состояние узлов в кластере. Практическая реализация алгоритма представлена в виде модуля к nginx. По этой причине в работе рассмотрены особенности использования API для разработки nginx модулей. Также в работе описаны реализации модуля балансирования нагрузки и модуля обработчика. Модуль обработчика симулирует работу узла, обрабатывающего задачи из области речевых технологий. В результате тестирование выявлено, что алгоритм выполняет все поставленные перед ним требования. В заключительной части работы проведено нагрузочное тестирование в разных условиях всех рассматриваемых алгоритмов балансирования. Выявлено, что при использовании предлагаемого алгоритма в рассматриваемых в данной работе условиях кластер обрабатывает на 36% быстрее все поступившие запросы.

The researching work considers the meaning of cluster and tasks which it solves. A comparative analysis of existing load balancing algorithms is conducted. The paper also presents the number of requirements for the necessary load balancing algorithm and gives the description of verification stages of these requirements. It is proposed the load balancing algorithm that considers the state of the nodes in the cluster. The practical implementation of the algorithm is presented as a module for nginx. For this reason, the paper discusses the peculiarities of using the API for developing nginx modules. The work also describes the implementation of both the load balancing module and the handler module, which simulates the operation of the node processing tasks in the field of speech technology. As a result, testing revealed that the algorithm fulfils all conditions required. In the final part of the work, load testing of all considered balancing algorithms was carried out in different conditions. It was revealed that the cluster processes all incoming requests 36% faster due to the using of the proposed algorithm in the conditions considered in this paper.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
-> Интернет Все Прочитать Печать Загрузить

Статистика использования документа

stat Количество обращений: 21
За последние 30 дней: 1
Подробная статистика