Брокер ресурсов для поддержки проблемно-ориентированных грид-сред
Автор: Шамакина Анастасия Валерьевна
Рубрика: Краткие сообщения
Статья в выпуске: 46 (305), 2012 года.
Бесплатный доступ
Статья посвящена созданию методов и алгоритмов планирования ресурсов, а также разработке на их основе брокера ресурсов для поиска оптимальных ресурсов в проблемно-ориентированных грид-средах. Разработанный алгоритм планирования ресурсов учитывает дополнительные знания о специфике предметной области задания и представление о потоке задач. Приведенный алгоритм основан на алгоритме кластеризации доминирующей последовательности DSC. В отличие от оригинального алгоритма для отображения задач на вычислительные ресурсы используется раскраска графа задач, а объединение задач в один кластер производится с учетом наличия свободных слотов на вычислительных ресурсах. Предложены метод двухфазного резервирования ресурсов и учет проблемных параметров задачи для оценки времени ее выполнения. Приведены варианты использования брокера ресурсов, описаны процесс выделения ресурсов и архитектура брокера ресурсов CAEBeans Broker.
Брокер ресурсов. алгоритмы планирования ресурсов, грид, резервирование
Короткий адрес: https://sciup.org/147160464
IDR: 147160464
Список литературы Брокер ресурсов для поддержки проблемно-ориентированных грид-сред
- 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.
