Abstract
The paper is devoted to the questions of effective computations scheduling in virtual organizations with non-dedicated resources, including utility Grid. A complex combination of job-flow and application-level scheduling methods and heuristics, providing virtual organization resources share and allocation policies based on the economicprinciples is studied.
Highlights
Циклическая схема и стратегии планированияМодель для управления выполнением независимых заданий основывается на экономических принципах, а планирование заданий выполняется циклично на альтернативных наборах предварительно отобранных ресурсов [15, 16]
Решение больших задач в распределенных вычислительных средах требует привлечения значительных ресурсов, часть из которых может использоваться совместно с их владельцами [1,2,3]
Объясняется это тем, что бэкфиллинг не осуществляет оптимизации по критериям, отличным от времени старта, а более плотное расположение заданий задействует практически все доступные ресурсы, в том числе менее предпочтительные по целевому критерию
Summary
Модель для управления выполнением независимых заданий основывается на экономических принципах, а планирование заданий выполняется циклично на альтернативных наборах предварительно отобранных ресурсов [15, 16]. Во-первых, необходимо отобрать подходящие (по производительности, времени и стоимости) наборы слотов – альтернативы выполнения для каждого задания пакета на данном цикле планирования. Пусть Si – множество наборов слотов, подходящих для выполнения i-го задания пакета, i = 1,...,n. Если для какого-либо из заданий подходящего набора слотов не существует, то его планирование переносится в следующий цикл и задание занимает место в очереди цикла планирования в соответствии с некоторым приоритетом Задается ограничение g* на суммарные затраты для выполнения всего пакета заданий. 3. Минимизация суммарной стоимости выполнения пакета заданий при ограничении на суммарное время (5) использования слотов. Для планирования пакета заданий необходимо выделение нескольких «непересекающихся» (по занятым ресурсам и времени) альтернатив, а для выполнения задания выбирается одна альтернатива. Бэкфиллинг является модификацией метода FCFS и требует от пользователей оценки времени выполнения их заданий, что позволяет заранее, на этапе планирования резервировать ресурсы. Целесообразно рассмотреть возможность использования бэкфиллинга в сочетании с ЦСП и различными стратегиями для предотвращения фрагментации ресурсов
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have