DOI:
Автор:
Пріла О.А., Чернігівський національний технологічний університет, м. Чернігів, Україна
Мова статті: англійська
Анотація:
Досліджується проблема ефективного використання грід-середовища для вирішення різних типів обчислювальних задач великої розмірності. Розглядається задача оптимального розміщення обчислювальних блоків завдання на доступній безлічі ресурсів з одного боку і справедливого розподілу ресурсів між завданнями, які надходять у вхідну чергу централізованої системи управління потоками завдань, з іншого боку. Представлена двоетапна стратегія планування завдань у грід-середовищі, що враховує встановлені користувачем вимоги до рівня QoS, структурні особливості та динаміку виконання завдання. Запропоновано застосування методу динамічного програмування до задачі планування в грід-середовищі і представлені результати експериментального дослідження ефективності запропонованого решення.
Ключові слова:
грід, потік завдань, планування, якість обслуговування
Використана література:
1. Forti A. DAG Scheduling for grid computing systems / A. Forti // Ph.D. Thesis, University of Udine, Department of Mathematics and Computer Science. – Italy, 2005 – 2006. – P. 43-46, 52-55.
2. Kazymyr V. Grid workflow design and management system / V. Kazymyr, O. Prila, V. Rudyi // International Journal “Information Technologies & Knowledge”. – 2013. – Vol. 7, № 3. – P. 241-255.
3. Gerasoulis A. A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors / A. Gerasoulis, T. Yang // Journal of Parallel and Distributed Computing. – 1992. – № 16. – P. 276 – 291.
4. Tompkins M.F. Optimization techniques for task allocation and scheduling in distributed multi-agent operations / M.F Tompkins // Diss. Massachusetts Institute of Technology. – 2003. – P. 20-23.
5. Job Submission Description Language (JSDL) Specification, Version 1.0, GFD-R.136. – 2008. – P. 5-10.
6. Extended Resource Specification Language, Reference Manual for ARC versions 0.8 and above, Nordugrid-Manual-4. – 2013. – P. 13-28.
7. Job description language attributes specification for the gLite Workload Management System, WMS-JDL.doc. – 2011. – P.7-10, 38-40.
8. Yu J. Workflow Scheduling Algorithms for Grid Computing, Metaheuristics for Scheduling in Distributed Computing Environments / Yu J., Buyya R., Ramamohanarao K.; Xhafa F., Abraham A. (Ed.). – Berlin, Germany: Springer, 2008. – P. 111-149.
9. Fangpeng D. Scheduling Algorithms for Grid Computing: State of the Art and Open Problems / D. Fangpeng, Akl.G. Selim // School of Computing, Queen’s University Kingston, Ontario, Technical Report. – 2006. – № 504. – P. 7-32.
10. Liou J. CASS: an efficient task management system for distributed memory architectures / J. Liou, M.A. Palis // International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97). - Taipei, Taiwan, 1997. – P 289 – 295.
11. Bajaj R. Improving Scheduling of Tasks in a Heterogeneous Environment / R. Bajaj, D.P. Agrawal // IEEE Transactions on Parallel and Distributed Systems. – 2004. – Vol. 15, № 2. – P. 107-118.
12. Introduction to algorithms, third ed. / Thomas H.C., Leiserson C.E., Ronald L.R. [et al.]. – [3 ed.]. – Cambridge, Massachusetts London, England: The MIT Press, 2009. – P. 357-414.
13. H. Zhao, R. Sakellariou: Scheduling Multiple DAGs onto Heterogeneous Systems. Proceedings of the 20th international conference on Parallel and distributed processing, P. 159-159, April 25-29, 2006.
14. L. Zhu, Z. Sun, W. Guo, Y. Jin, W. Sun, W. Hu: Dynamic Multi DAG Scheduling Algorithm for Optical Grid Environment. Network Architectures, Management, and Applications, V 6784(1), 2007.
15. Bittencourt, L.F., Madeira, E.R.M.: Towards the Scheduling of Multiple Workflows on Computational Grids. Journal of Grid Computing, 8, pp. 419–441, 2010.
16. Melnyk A. Multiple DAGs Scheduling with Deadline Driven Coordinator in Grid / A. Melnyk // Second International Conference “Cluster Computing”. – Lviv, Ukraine, 2013. – June 3–5. – P. 127-130.
17. Buyya R. GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing / R. Buyya, M. Manzur // The Journal of Concurrency and Computation: Practice and Experience (CCPE). – 2002. – Vol. 14, Is. 13–15. – P. 1179-1219.