Читать онлайн «Управление заданиями в распределенной среде и протокол резервирования ресурсов»

Ордена Ленина ИНСТИТУТ ПРИКЛАДНОЙ МАТЕМАТИКИ имени М. В. Келдыша Российской академии наук В. Н. Коваленко, А. В. Орлов Управление заданиями в распределенной среде и протокол резервирования ресурсов Москва 2002 г. УДК 519. 68 В. Н. Коваленко, А. В. Орлов. Управление заданиями в распределенной среде и протокол резервирования ресурсов. Рассмотрены вопросы управления заданиями в среде распределенных вычислений. Проанализированы возможные подходы к метадиспетчеризации. Один из них, реализуемый с применением резервирования, рассмотрен подробно. Приведен обзор средств резервирования с анализом возможности их использования при организации среды распределенных вычислений. Ключевые слова: вычислительная Сеть, резервирование, управление заданиями V. N. Kovalenko, A. V. Orlov. Metascheduling in GRID and resource reservation protocol. Various aspects of the task scheduling in GRID are considered. The possible approaches to metascheduling are analyzed. One of them based on reservation is considered in detail. The review of local and global reservation tools with the analysis of their applicability in GRID design is given. Key words: GRID, advanced reservation, metascheduling  3 Содержание 1. Введение ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 4 2. Архитектура управления заданиями СРВ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 5 2. 1. Диспетчеризация заданий в СРВ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 7 2. 2. Планирование процесса обработки в СРВ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 8 2. 3. Возможные подходы к метадиспетчеризации ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 9 3. Планировщик Maui... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 10 3. 1. Аппарат резервирования Maui... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 11 3. 2. Алгоритм планирования Maui ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 13 3. 3. Использование предварительного резервирования для метадиспетчеризации ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 17 4. Интерфейс удаленного резервирования... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 18 4. 1. GARA (Универсальная Архитектура Размещения и Резервирования). . . 18 5. Выводы и заключения... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 22 Литература ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 25  4 1. Введение После длительного крена в сторону персональных компьютеров даже для решения задач, имеющих вычислительный характер, в последние годы наблюдается ренессанс коллективной обработки заданий, правда на качественно новом уровне.