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

Планування виконання робіт є однією з найважливіших та найскладніших задач у грід-системах, оскільки ця задача є NP-повною. У статті визначено особливості організації планування у грід-системах; розглянуто основні алгоритми, розроблені для планування у грід. Workflow scheduling is one of the most important and most difficult issues in grid systems. Finding a best solution for a workflow scheduling problem is NP-complete. This paper considers specifics of workflow scheduling in grid systems and presents existing scheduling algorithms developed for grids.