Аналіз методів розв’язування задачі планування в обчислювальних грід-системах
Loading...
Date
2010
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Планування виконання робіт є однією з найважливіших та найскладніших задач у грід-системах, оскільки ця задача є 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.
Description
Keywords
грід-системи, планування робіт, планування на основі best-effort підходу, планування на основі QoS підходу, гетерогенні системи, розподілені обчислення, grid systems, workflow scheduling, best-effort based scheduling, QoS constraint based scheduling, heterogeneous systems, distributed computing
Citation
Литвин В. В. Аналіз методів розв’язування задачі планування в обчислювальних грід-системах / В. В. Литвин, А. С. Мельник // Вісник Національного університету "Львівська політехніка". – 2010. – № 689 : Інформаційні системи та мережі. – С. 189–200. – Бібліографія: 13 назв.