В работе предлагается метод планирования распределения ресурсов между вычислительными заданиями для практически важной формы организации грид, когда ресурсы не отдаются в грид полностью, а используются в разделяемом с их владельцами режиме. Особенностью этого метода, названного опережающим планированием, является то, что ресурсы распределяются не в момент их освобождения, а строится план их использования на некоторый период времени. Благодаря этому, планирование в условиях разделения ресурсов с владельцами обладает свойством детерминированности – выполнение плана обеспечивается путем предварительного резервирования ресурсов. Свойство детерминированности делает метод опережающего планирования пригодным для обслуживания многопроцессорных заданий.

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

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