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

2010;
: сс. 189-200
Authors: 

Литвин В.В., Мельник А.С.

Національний університет “Львівська політехніка”, кафедра інформаційних систем та мереж
 

Планування виконання робіт є однією з найважливіших та найскладніших задач у грід-системах, оскільки ця задача є NP-повною. У статті визначено особливості організації планування у грід-системах; розглянуто основні алгоритми, розроблені для планування у грід.
 

1. Stockinger H. Defining the grid: a snapshot on the current view. // Springer Science+Business Media, LLC. / J Supercomput – 2007. – №42. – p.3-17. 2. Berstis V. Fundamentals of Grid Computing. // IBM Corporation. – 2002. – 28p. 3. Grandinetti L. Operations Research Methods for Resource
Management and Scheduling in a Computational Grid - a Survey / A. Attanasioa, G. Ghianib, L. Grandinettia, E. Guerrierob, F. Guerriero // Grid Computing: The New Frontier of High Performance Computing. – Elsevier Science and Technology Books, Inc. – 2005. 53-82 р. 4. Пономаренко В.С.
Методы и модели планирования ресурсов в GRID-системах. / В.С. Пономаренко, С.В. Листровой, С.В. Минухин, С.В. Знахур // Монография. – Х.: ВД “Інжек”. – 2008. – 408 с. 5. Yu J. WorkflowScheduling Algorithms for Grid Computing / J. Yu, R. Buyya, K. Ramamohanarao. // Springer-2008. –
p.109-153. 6. Yu J. A Taxonomy of Workflow Management Systems for Grid Computing. J. Yu, R. Buyya // Grid Computing and Distributed Systems (GRIDS) Laboratory. – Department of Computer Science and Software Engineering. The University of Melbourne, Australia. – 2006. – 33p. 7. Hagras T. Static vs. Dynamic List-Scheduling Performance Comparison. / T. Hagras, J. Janeček. // Acta Polytechnica. – Czech Technical University Publishing House. – 2003. – Vol. 43. – No. 6. – p.16-21. 8. Sinnen O. Comparison of Contention Aware List Scheduling Heuristics for Cluster Computing. / O. Sinnen, L. Sousa. // Universidade Técnica de Lisboa. – 2001. – 6p. 9. Blythe J. Task Scheduling Strategies for Workflow-based Applications in Grids // IEEE International Symposium on Cluster Computing and the Grid. – 2005. 10. YarKhan A. Experiments with Scheduling Using Simulated Annealing in a Grid Environment. / A. YarKhan and J. J. Dongarra // The 3rd International Workshop o  Grid Computing. – Baltimore, MD, USA. – 2002. 11. Yu J. Scheduling Scientific Workflow Applications with Deadline and Budget Constraints using Genetic Algorithms. / J. Yu, R. Buyya // Grid Computing and Distributed Systems (GRIDS) Laboratory. – Department of Computer Science and Software Engineering The University of Melbourne, VIC 3010Australia. – 2005. – 22p. 12. Menascµe D. A. A Framework for Resource Allocation in Grid Computing /D. A. Menascµe, E. Casalicchio // The 12th Annual International Symposium on Modeling, Analysis,and Simulation of Computer and Telecommunications Systems (MASCOTS'04). - Volendam, The Netherlands. - 2004. 13. Yu J. A Cost-based Scheduling of Scientific Workflow Applications on Utility Grids / J. Yu, R. Buyya, and C.K. Tham // The First IEEE International Conference on e-Science and Grid Computing. – Melbourne, Australia. – 2005.