METHODS AND MODELS OF SCHEDULING THE ASSIGNMENT OF PACKAGES OF TASKS IN THE GRID SYSTEM CLUSTER

S.V. Listrovoy, E.S. Listrovaya, M.S. Kurtsev

Èlektron. model. 2018, 38(6):85-106
https://doi.org/10.15407/emodel.38.06.085

ABSTRACT

The simulation model of the Grid-system work is presented, which allows comparing the existing methods of performing job scheduling. The mathematical description of the test in the model of characteristics is given. An example of solving the problem based on cluster sampling method is presented. Experimental results confirm the advantages of performing scheduling based on the solution of the Boolean linear programming problems.

KEYWORDS

Grid, planning, resource, cluster, batch processing, the sample group.

REFERENCES

1. Minukhin, S.V. (2014), Modeli i metody resheniya zadach planirovaniya v raspredelyonnykh vychislitelnykh sistemakh, Monographiya [Models and methods for solving scheduling problems in distributed computing systems, Monograph], Izdatelstvo OOO “Shchedraya usadba plus”, Kharkov, Ukraine.
2. Ponomarenko, V.S., Listrovoy, S.V. and Minuckhin, S.V. (2008), Metody i modeli planirovaniya resursov v geterogennykh GRID-sistemakh, Monografiya [Methods and models of resource scheduling in GRID-systems, Monograph], Izdatelskiy dom «INZhEK», Kharkov, Ukraine.
3. Listrovoy, S.V. and Minukhin, S.V. (2012), “Model and approach to the resource allocation planning in heterogeneous GRID-systems”, Problems of control and informatics, no. 5, pp. 120-133.

Full text: PDF (in Russian)