The Model and Approach to Scheduling Resources in Heterogeneous Grid-systems

摘要

The model and approach to the scheduling of computing resources in a two-level Grid-system are proposed. The dynamic procedure of scheduling resources in a heterogeneous environment on the basis of solving a minimum covering problem, as well as the software that implements a discrete-event scheduling model, are developed. Numerical experiments on the basis of software implementation of the model are given, proving the effectiveness of the proposed model of resource scheduling in heterogeneous systems in the chosen metrics of the system performance. It is shown that the proposed procedure of scheduling enables one to maximize the loading of heterogeneous system resources, to reduce the run-time of all queue of tasks in a Grid-system compared with the common FCFS method. Realization of the proposed method in the MAUI scheduler is considered.