RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Вычислительная математика и информатика» // Архив

Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2012, выпуск 1, страницы 88–98 (Mi vyurv121)

Краткие сообщения

Брокер ресурсов для поддержки проблемно-ориентированных грид-сред

А. В. Шамакина

Южно-Уральский государственный университет (г. Челябинск, Российская Федерация)

Аннотация: Статья посвящена созданию методов и алгоритмов планирования ресурсов, а также разработке на их основе брокера ресурсов для поиска оптимальных ресурсов в проблемно-ориентированных грид-средах. Разработанный алгоритм планирования ресурсов учитывает дополнительные знания о специфике предметной области задания и представление о потоке задач. Приведенный алгоритм основан на алгоритме кластеризации доминирующей последовательности DSC. В отличие от оригинального алгоритма для отображения задач на вычислительные ресурсы используется раскраска графа задач, а объединение задач в один кластер производится с учетом наличия свободных слотов на вычислительных ресурсах. Предложены метод двухфазного резервирования ресурсов и учет проблемных параметров задачи для оценки времени ее выполнения. Приведены варианты использования брокера ресурсов, описаны процесс выделения ресурсов и архитектура брокера ресурсов CAEBeans Broker.

Ключевые слова: брокер ресурсов, алгоритмы планирования ресурсов, грид, резервирование, UNICORE.

УДК: 004.457

Поступила в редакцию: 06.08.2012

DOI: 10.14529/cmse120108



© МИАН, 2025