Задача управления параллельными заданиями много раз решалась для ближайшего аналога грида — кластерных систем, однако в условиях грида она усложняется, и для её решения требуются новые подходы. Основная трудность состоит в необходимости накопления и затем гарантированного синхронного выделения ресурсов в нескольких кластерах (коаллокация ресурсов). В настоящей работе предлагается решение этой задачи с помощью метода опережающего планирования, разработанного для практически важной формы организации грида с неотчуждаемыми ресурсами, когда они не выделяются в грид полностью, а используются в режиме разделения с их владельцами.

грид, управление заданиями, планирование параллельных заданий, алгоритм обратного заполнения, резервирование ресурсов, коаллокация, неотчуждаемые ресурсы

Программирование, параллельные вычисления, мультимедиа