Страница публикации

Static-dynamic algorithm for managing asynchronous computations in distributed environments

Тип публикации: Статья в журнале

Тип материала: Текст

Авторы: Gorsky S.A., Feoktistov A.G.

Журнал: CEUR Workshop Proceedings: 1st International Workshop on Advanced Information and Computation Technologies and Systems (AICTS 2020, Irkutsk, 7-11 December 2020)

Язык публикации: english

Серия книг: CEUR Workshop Proceedings

Том: 2858

Номера страниц: 64-73

Количество страниц: 10

Год публикации: 2021

Отчетный год: 2021

Аннотация: 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.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет