Brokering service for supporting problem-oriented grid environment
DOI:
https://doi.org/10.14529/cmse120108Keywords:
broker resource, scheduling algorithms of resources, grid, reservation, UNICOREAbstract
This paper describes scheduling methods and algorithms of resources, and also the development on their base of the broker resource for search optimum resources in problem-oriented grid-environment. The developed scheduling algorithm considers additional knowledge about subject domain specifics of tasks and the representation about a workflow. The algorithm is based on a dominant sequence clustering algorithm (DSC). Unlike the original algorithm is that, for mapping tasks on the computing resources used by task graph coloring and the merging of tasks in a cluster is based on the availability of free slots on computing resources. Proposed a diphasic reservation method of resources and accounting problem of the problem parameters to estimate the time of its execution. Use cases of the broker resource are also given, process of resource allocation and architecture of the resource broker CAEBeans Broker are described.
References
Foster, I. The Grid 2, Second Edition: Blueprint for a New Computing Infrastructure / I. Foster, C. Kesselman. – San Francisco: Morgan Kaufman, 2003. – P. 748.
Raphael, B. Fundamentals of computer aided engineering/B.Raphael, I.F.C.Smith. – London: John Wiley, 2003. – P. 324.
Радченко, Г.И.Сервисно-ориентированный подход к использованию систем инженерного проектирования и анализа в распределенных вычислительных средах / Г.И. Радченко // Параллельные вычислительные технологии (ПаВТ’2011): Труды международной научной конференции (Москва, 28 март. – 1 апр. 2011 г.). – Челябинск: Издательский центр ЮУрГУ, 2011. – С. 606 – 616.
Yu, J. A Taxonomy of Workflow Management Systems for Grid Computing / J. Yu, R. Buyya // Grid Computing. – 2005. – V. 3, № 3. – P. 171–200.
Condor. High Throughput Computing. URL: http://www.cs.wisc.edu/condor/ (дата обращения 20.05.2012)
Laszewski, G. CoG Kits: A Bridge between Commodity Distributed Computing and High-Performance Grids / G. Laszewski, I.Foster // Java Grande of the ACM. – Jun. 2000. – P. 97–106.
Deelman, E. Pegasus: Mapping Scientific Workflows onto the Grid / E. Deelman, J. Blythe // Grid Computing: Second European AcrossGrids Conference (AxGrids 2004). – Jan. 2004. – P. 11–26.
Cao, J. GridFlow: Workflow Management for Grid Computting / J. Cao, S. A. Jarvis // International Symposium on Cluster Computing and the Grid (CCGrid’03). – May. 2003. – P. 198–205.
Wieczorek, M.Scheduling of Scientific Work flows in the ASKALON Grid Environment / M. Wieczorek, R. Prodan, T. Fahringer // ACM SIGMOD Record. – 2005. – V. 34, № 3. – P. 56–62.
Федянина, Р.С. CAEBeansServer: среда выполнения проблемно-ориентированных оболочек над инженерными пакетами/Р.С.Федянина//Параллельные вычислительные технологии (ПаВТ’2010): Труды международной научной конференции (Уфа, 29 март. – 2 апр. 2010 г.). – Челябинск: Издательский центр ЮУрГУ, 2010. – С. 621 – 628.
Mateescu, G. Quality of Service on the Grid via Metascheduling with Resource Co-Scheduling and Co-Reservation / G. Mateescu // High Performance Computing Applications. – 2003. – V. 17, № 3. – P. 209–218.
Yang, T. DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors / T. Yang, A. Gerasoulis // IEEE Transactions on Parallel and Distributed Systems. – 1994. – V. 5, № 9. – P. 951–967.
