RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2022 Issue 8, Pages 100–122 (Mi at15813)

Robust, Adaptive and Network Control

Method and algorithms for adaptive multiagent resource scheduling in heterogeneous distributed computing environments

I. A. Kalyaev, A. I. Kalyaev

Academy of Engineering and Technology, Southern Federal University, Taganrog, Rostov-on-Don oblast, 347922 Russia

Abstract: This article deals with the creation of new methods and algorithms for resource scheduling in heterogeneous distributed computing systems using the example of cloud computing environments (CCEs) that reduce the execution time of many incoming tasks by using those computing resources which give the highest real performance in relation to a specific task received. To this end, it is proposed to apply a multiagent approach to organizing the scheduling process: each element of the CCE includes a software agent that has the most complete and up-to-date information about the features of its computer, and the set of these agents jointly select the most appropriate tasks and subtasks taking into account the available information. The principles of construction and the method of operation of the adaptive multiagent CCE resource manager and the algorithms for the operation of resource agents and tasks are described, and the efficiency of the algorithms developed is studied using a distributed software model.

Keywords: distributed computing environment, cloud computing environment, theory of multiagent systems, scheduling of calculations.

Presented by the member of Editorial Board: A. A. Galyaev

Received: 15.10.2021
Revised: 14.02.2022
Accepted: 28.04.2022

DOI: 10.31857/S0005231022080062


 English version:
Automation and Remote Control, 2022, 83:8, 1228–1245


© Steklov Math. Inst. of RAS, 2024