INVESTIGATION OF THE EFFECTIVENESS OF METHODS OF RESOURCE SCHEDULING FOR VARIOUS DENSITY OF TASKS IN GRID

S.V. Minukhin, S.V. Znakhur

The problems of simulation by using different Grid resource schedulers are developed. A statistical analysis of real workflows Grid clusters, calculated characteristics of the distribution of tasks which are used to adjust the simulation model and subsequent simulation of the system. The results of the simulation Grid in the use of different values of the characteristics of the workflows, resources, and periodicity of scheduling. In order to optimize the scheduling algorithms are constructed regression of the dependence between the calculated values of the performance metrics of Grid systems. Showing the direction of improving the work proposed in a heuristic scheduling algorithm based on changes in the intensity of the workflows and the amount of system resources.

Keywords: algorithm, Grid-system, the laws of distribution, the cluster, minimal cover, parameters of the model, the scheduler, simulation.