Алгоритм планування завдань у грід-середовищі на базі методу динамічного програмування

Abstract

Досліджується проблема ефективного використання грід-середовища для вирішення різних типів обчислювальних задач великої розмірності. Розглядається задача оптимального розміщення обчислювальних блоків завдання на доступній безлічі ресурсів з одного боку і справедливого розподілу ресурсів між завданнями, які надходять у вхідну чергу централізованої системи управління потоками завдань, з іншого боку. Представлена двоетапна стратегія планування завдань у грід-середовищі, що враховує встановлені користувачем вимоги до рівня QoS, структурні особливості та динаміку виконання завдання. Запропоновано застосування методу динамічного програмування до задачі планування в грід-середовищі і представлені результати експериментального дослідження ефективності запропонованого решення.