Математическая и имитационная модель планирования выполнения заданий в кластере Grid-системы

Abstract

RU: В статье рассматривается описание имитационной модели работы Grid-системы, которая позволяет сравнить существующие методы планирования выполнения заданий в распределенных вычислительных системах. Также показано математическое описание параметров, которые в ней исследуются. Приведено описание методов планирования выполнения заданий. UA: У статті розглядається опис імітаційної моделі роботи Grid-системи, яка дозволяє порівняти існуючі методи планування виконання завдань в розподілених обчислювальних системах. Також показано математичний опис параметрів, які в ній досліджуються. Наведено описані методів планування виконання завдань. EN: The article deals with the description of the simulation model of Grid-system work which allows you to compare the existing methods of scheduling task performance in distributed computing systems. An algorithm for the simulation model of Grid-cluster system work has been presented. A detailed mathematical description of the main parameters as well as temporary factors of the Grid-System have also been shown. The given simulation model examines time parameters, such as execution time, response time, maximum response time, service time, planning time. In addition, the presented model investigates and gets experimental results, such as utilization factor, capacity factor, importance factor, the factor of importance preservation and the acceleration factor. A detailed description of all six methods based on which the model simulates Grid-systems, including the algorithm of each of them has been presented. These are the main results of the simulation of Grid in the form of graphs and charts.