Брокер ресурсов для поддержки проблемно-ориентированных грид-сред
Автор: Шамакина Анастасия Валерьевна
Рубрика: Краткие сообщения
Статья в выпуске: 46 (305), 2012 года.
Бесплатный доступ
Статья посвящена созданию методов и алгоритмов планирования ресурсов, а также разработке на их основе брокера ресурсов для поиска оптимальных ресурсов в проблемно-ориентированных грид-средах. Разработанный алгоритм планирования ресурсов учитывает дополнительные знания о специфике предметной области задания и представление о потоке задач. Приведенный алгоритм основан на алгоритме кластеризации доминирующей последовательности DSC. В отличие от оригинального алгоритма для отображения задач на вычислительные ресурсы используется раскраска графа задач, а объединение задач в один кластер производится с учетом наличия свободных слотов на вычислительных ресурсах. Предложены метод двухфазного резервирования ресурсов и учет проблемных параметров задачи для оценки времени ее выполнения. Приведены варианты использования брокера ресурсов, описаны процесс выделения ресурсов и архитектура брокера ресурсов CAEBeans Broker.
Брокер ресурсов. алгоритмы планирования ресурсов, грид, резервирование
Короткий адрес: https://sciup.org/147160464
IDR: 147160464 | УДК: 004.457
Brokering service for supporting problem-oriented grid environment
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.
Список литературы Брокер ресурсов для поддержки проблемно-ориентированных грид-сред
- 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 Workflows in the ASKALON Grid Environment/M. Wieczorek, R. Prodan, T. Fahringer//ACM SIGMOD Record. -2005. -V. 34, № 3. -P. 56-62.
- Федянина, Р.С. CAEBeans Server: среда выполнения проблемно-ориентированных оболочек над инженерными пакетами/Р.С. Федянина//Параллельные вычислительные технологии (ПаВТ’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.
