Математическая модель для анализа алгоритмов распределения запросов между серверами

Abstract

Статья посвящена разработке математической модели программной системы с микросервисной архитектурой. Модель предназначена для анализа эффективности алгоритмов распределения входящих запросов между несколькими экземплярами автономных серверных компонент. С помощью имитационной реализации модели проведено экспериментальное исследование двух алгоритмов балансировки нагрузки: алгоритма Round Robin, который равномерно распределяет запросы по серверам, и алгоритма The Least Bandwidth Method, который позволяет распределить запросы по серверам на основе их загруженности. В отличие от алгоритма статического распределения нагрузки Round Robin, динамический алгоритм The Least Bandwidth Method учитывает текущую нагрузку каждого сервера в системе. При таком подходе можно динамически в зависимости от загруженности серве- ров распределять поступающие запросы, чтобы ускорить обработку. Такие алгоритмы дают хорошие результаты, особенно, когда время выполнения сильно варьируется от одной задачи к другой.