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

Резюме: Развитие современных информационных систем (ИС) постепенно приводит к необходимости создания самонастраиваемых оперативно развертываемых реконфигурируемых информационно-вычислительных сетей (ИВС). Эта тенденция охватывает широкий спектр научных и технических задач, в том числе задачу балансировки нагрузки. Современные научные достижения и имеющиеся технологии позволяют создавать ИВС со сложной топологией. Однако большое количество имеющихся решений рассматривает проблему балансировки нагрузки с одной позиции, например, с точки зрения ее равномерного распределения. Кроме того, использование многоагентных технологий, подразумевающее автономность сущностей, приводит к появлению проблемы управления ИВС. В настоящей статье предлагается подход, который позволяет управлять процессом распределения нагрузки, одновременно координируя те аспекты работы кластера, которые требуется оптимизировать, решая, таким образом, сразу две перечисленные проблемы. В работе приводится алгоритм балансировки и результаты вычислительного эксперимента, проведенного с помощью имитационной модели, реализующей предложенный алгоритм.

Ключевые слова: мультиагентные системы, распределение нагрузки, метод анализа иерархий

A. Murashov

Agent-based multicriteria load balancing in heterogeneous computational networks

Summary: Recent advancements in the domain of computer networks necessitate creating self-configured rapidly deployed adaptable computational networks. It encompasses a number of scientific and technical objectives including the problem of load balancing. State-of-the-art technologies and scientific achievements enable creating networks with complex topologies. However, a substantial part of those solutions only covers narrow venues such as ensuring uniform task distribution in a cluster. Moreover, widespread use of agent-based approach as the architectural basis entails the problem of controlling clusters due to the fact that agents often operate autonomously. The paper offers an approach which enables load balancing coordination with regard to a particular objective thus solving both problems. In the paper, one can find the algorithm of multicriteria load balancing along with the results of a computational experiment based upon a model implementing the approach.

Keywords: multi agent systems, load balancing, analytic hierarchy process

 DOI:10.34219/2078-8320-2022–13-1-13-21