Open AccessStatic-dynamic algorithm for managing asynchronous computations in distributed environments
Author(s) -
Sergey Gorsky,
Alexander Feoktistov
Publication year - 2021
Language(s) - English
Resource type - Conference proceedings
DOI - 10.47350/aicts.2020.07
Subject(s) - computer science , distributed computing , computation , scheduling (production processes) , asynchronous communication , dynamic priority scheduling , job shop scheduling , schedule , fair share scheduling , software , distributed algorithm , parallel computing , mathematical optimization , algorithm , operating system , computer network , mathematics
The paper addresses a relevant problem of computation scheduling in scientific applications (distributed applied software packages) executed in distributed environments. Forming an optimal schedule of jobs for executing of applied software (modules) is an NP-hard problem. Therefore, in practice, heuristic methods of scheduling are often used. In this regard, we propose a new static-dynamic algorithm for managing computations in heterogeneous distributed environments. The results of operating the proposed algorithm are simulated in comparison with other scenarios for computing management. They show that applying the algorithm makes it possible to achieve a rational balance between the scheduling time and the computations makespan.