Методы планирования потоков задач в grid-среде

• Published in: Математичні машини і системи
• Date: 2013
• Main Authors: Казимир, В.В., Бивойно, П.Г., Прелая, О.А., Гуза, Т.А.
• Format: Article
• Language: Russian
• Published: Інститут проблем математичних машин і систем НАН України 2013
• Subjects: Інформаційні і телекомунікаційні технології
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84273
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Методы планирования потоков задач в grid-среде / В.В. Казимир, П.Г. Бивойно, О.А. Прелая, Т.А. Гуза // Математичні машини і системи. — 2013. — № 4. — С. 70-81. — Бібліогр.: 17 назв. — рос.

Рассмотрены особенности использования grid-среды для решения разных типов вычислительных задач. Представлены результаты исследования существующих методов планирования задач. Предложен алгоритм оптимизации выполнения потоков задач в grid-среде на базе метода динамического программирования. Представлены результаты экспериментального исследования эффективности алгоритмов планирования на базе комплекса имитационных моделей. Розглянуто особливості використання grid-середовища для вирішення різних типів обчислювальних завдань. Представлені результати дослідження існуючих методів планування завдань. Запропоновано алгоритм оптимізації виконання потоків завдань в grid-середовищі на базі методу динамічного програмування. Представлені результати експериментального дослідження ефективності алгоритмів планування на базі комплексу імітаційних моделей. The features of grid-environment usage for different computational problems solving are described in the paper. The results of the traditional grid scheduling methods are presented. An algorithm for workflow scheduling problems optimization in grid-environment based on the dynamic programming approach has been proposed. Experimental results on scheduling algorithms efficiency based on complex of simulation models are given.