# Development of Methods and Algorithms for Planning the Distribution of Resources in the Global Grid Environment Based on Local Forecasting

> 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.

- Canonical page: https://olegshorin.com/en/publications/methods-development/
- Page language: English
- Publication language: Русский
- Publication date: 2003-04-18
- Updated: 2026-08-02T09:55:34.000Z
- Authors: O.N. Shorin
- Journal or publication: "Lomonosov 2003", section "Computational Mathematics and Cybernetics"
- Year: 2003
- Pages: 14
- Publisher: Publishing Department of the Faculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University
- 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.

## Files and external sources

- [Publication PDF](https://olegshorin.com/files/publications/methods-development.pdf)

## Расширяемая система планирования ресурсов

Экстенсивное развитие вычислительной техники привело к тому, что на данный момент показатель использования серверов в среднем составляет 12-15%. Глобальная среда вычислений Grid предназначена для коллективного использования распределенных ресурсов и позволяет более эффективно утилизировать существующие системы.

Целью нашей работы является создание планировщика в среде Grid, который посредничает между заданием и ресурсами и рассчитан на поиск ресурсов и распределение заданий. В Институте Прикладной Математики им. М.В.Келдыша был реализован прототип планировщика [[1]](#ref-1), который обладал ограниченной функциональностью. Используя локальных агентов на вычислительных установках, мы разработали новый принцип планирования ресурсов, который основывается на прогнозировании расписания выполнения заданий на локальных узлах.

Реализация данных принципов для многопроцессорных заданий и установок невозможна без использования механизма предварительного резервирования, который должен появиться в ближайшее время. Для однопроцессорных заданий и вычислительных узлов реализуется алгоритм планирования, который обладает следующими свойствами:

- Сохраняется автономия вычислительных установок;
- Поддерживается очередь метазаданий;
- Существует система приоритезации заданий;
- Учитываются права доступа заданий к вычислительным установкам;
- Ресурс для запуска определяется в самом конце, когда подойдет очередь задания запускаться;
- При управлении заданиями учитываются состояния всех кластеров.

Таким образом, результаты данной работы позволяют построить расширяемую систему планирования ресурсов, эффективно распределяющую задания и динамически учитывающую состояния вычислительных установок.

## Список литературы

<ol>

<li id="ref-1">
    Шорин. О.Н. Метадиспетчер: реализация средствами метакомпьютерной системы Globus / С.А.
    Богданов, В.Н. Коваленко, Е.В. Хухлаев, О.Н. Шорин // Препринты ИПМ РАН. – 2001. – № 30. – С.
    1-23.
</li>

</ol>

## Related content

- [Extending the Capabilities of Cluster Management Systems for Information Support of the Grid Dispatcher](https://olegshorin.com/en/publications/expanding-capabilities/index.md): The M.V. Keldysh Institute of Applied Mathematics developed the Grid-Dispatcher software suite. A key feature of its scheduling mechanism is its use of local schedules for future resource consumption. All clusters managed by Grid-Dispatcher must provide these schedules. As existing cluster management systems do not offer this functionality, the need arose to extend their capabilities to include a scheduling function.
- [Metadispatcher: Implementation Using the Globus Metacomputing Toolkit](https://olegshorin.com/en/publications/metadispatcher/index.md): The Metadispatcher is job management system at heterogeneous computational Grid. Functonality and architecture of the Metadispatcher are described, including jobs spool, command interpretator, sheduler and job monitor. A problem of job preparation is considered taking the heterogeneity.