Development of Methods and Algorithms for Planning the Distribution of Resources in the Global Grid Environment Based on Local Forecasting
O.N. Shorin
Abstract: The aim of this project is to develop a scheduler for the grid environment that acts as an intermediary between tasks and resources, searching for resources and scheduling tasks. A prototype scheduler with limited functionality has been implemented at the M.V. Keldysh Institute of Applied Mathematics. A new principle of resource scheduling was developed using local agents on computing systems, based on forecasting the execution schedule of tasks on local nodes.
Citation: Development of Methods and Algorithms for Planning the Distribution of Resources in the Global Grid Environment Based on Local Forecasting / O.N. Shorin // Proceedings of the Undergraduate and Postgraduate International Conference on Fundamental Sciences "Lomonosov 2003", section "Computational Mathematics and Cybernetics". – Publishing Department of the Faculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University. – 2003. – P. 14.
Расширяемая система планирования ресурсов
Экстенсивное развитие вычислительной техники привело к тому, что на данный момент показатель использования серверов в среднем составляет 12-15%. Глобальная среда вычислений Grid предназначена для коллективного использования распределенных ресурсов и позволяет более эффективно утилизировать существующие системы.
Целью нашей работы является создание планировщика в среде Grid, который посредничает между заданием и ресурсами и рассчитан на поиск ресурсов и распределение заданий. В Институте Прикладной Математики им. М.В.Келдыша был реализован прототип планировщика [1], который обладал ограниченной функциональностью. Используя локальных агентов на вычислительных установках, мы разработали новый принцип планирования ресурсов, который основывается на прогнозировании расписания выполнения заданий на локальных узлах.
Реализация данных принципов для многопроцессорных заданий и установок невозможна без использования механизма предварительного резервирования, который должен появиться в ближайшее время. Для однопроцессорных заданий и вычислительных узлов реализуется алгоритм планирования, который обладает следующими свойствами:
- Сохраняется автономия вычислительных установок;
- Поддерживается очередь метазаданий;
- Существует система приоритезации заданий;
- Учитываются права доступа заданий к вычислительным установкам;
- Ресурс для запуска определяется в самом конце, когда подойдет очередь задания запускаться;
- При управлении заданиями учитываются состояния всех кластеров.
Таким образом, результаты данной работы позволяют построить расширяемую систему планирования ресурсов, эффективно распределяющую задания и динамически учитывающую состояния вычислительных установок.
Список литературы
- Шорин. О.Н. Метадиспетчер: реализация средствами метакомпьютерной системы Globus / С.А. Богданов, В.Н. Коваленко, Е.В. Хухлаев, О.Н. Шорин // Препринты ИПМ РАН. – 2001. – № 30. – С. 1-23.
