В работе рассмотрено, что такое кластер и какие задачи он решает. Проведен сравнительных анализ существующих алгоритмов балансирования нагрузки. Также в работе предъявлен ряд требований к необходимому алгоритму балансирования нагрузки с описанием шагов по проверке этих требований. Предложен алгоритм балансирования нагрузки, который учитывает состояние узлов в кластере. Практическая реализация алгоритма представлена в виде модуля к 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.