Heuristic strategies for preference-based scheduling in virtual organizations of utility grids

Journal of Ambient Intelligence and Humanized Computing. 2015. Vol. 6. No. 6. P. 733–740.

Toporkov V., Anna Toporkova, Tselishchev A., Yemelyanov D., Potekhin P.

Distributed environments with the users decoupling from resource providers are generally defined as utility Grids. This paper focuses on the problems of an efficient scheduling in virtual organizations (VOs) of utility Grids. The proposed scheduling model ensures the VO stakeholders preferences and provides strategies for effective resources utilization. An approach based on the combination of the cyclic scheduling scheme, backfilling and several heuristic procedures is proposed and studied. Comparative simulation results are introduced for different algorithms and heuristics. Resource domain composition and heterogeneity as well as the VO pricing policy are taken into account. Considered scheduling approaches provide different benefits depending on the VO scheduling objectives. The results justify the use of the proposed approaches in a broad range of the resource environment parameters.

Ключевые слова: оптимизация, optimization, планирование, распределенные вычисления, задание, scheduling, job, batch, использование, resource, ресурс, пакет заданий, бэкфиллинг, Distributed computing, Utilization, Backfilling