Kharkiv national Air Force University named after I. Kozhedub
Abstract
Рассмотрены принципы моделирования распределения и планирования ресурсов для решения задач GRID в пакете GridSim. Предложен эффективный метод планирования ресурсов, использующий подход на основе задачи о минимальном вершинном покрытии. Разработаны алгоритм и программное обеспечение на языке Java, реализующее этот метод. Проведена интеграция программы в среду пакета GridSim. Проведены экспериментальные исследования для различных значений параметров моделируемой GRID-среды в условиях применения существующих и предложенного метода планирования ресурсов GRID. Приведен сравнительный анализ полученных результатов, обосновывающий эффективность предложенного в работе метода.Розглянуто принципи моделювання розподілу та планування ресурсів для вирішення завдань GRID в пакеті GridSim. Запропоновано ефективний метод планування ресурсів, що використовує пі-хід на основі завдання про мінімальний вершинному покритті. Розроблено алгоритм і програмне забезпечення на мові Java, що реалізує цей метод. Проведена інтеграція програми у середу пакута GridSim. Проведено експериментальні дослідження для різних значень параметрів моделіруємого GRID-середовища в умовах застосування існуючих і запропонованого методу планування ресурсів GRID. Наведено порівняльний аналіз отриманих результатів, що обгрунтовує ефективність запропонованого в роботі методу.The principles of distribution modeling and planning resources for solving problems in the GRID package GridSim are developed. An effective method for resource planning, using sub-course on the basis of the minimal vertex cover is develped. The algorithm and software in Java, implement this method. Performed integration of the program on Wednesday, pack-ta GridSim. Experimental studies for the various parameters of the model-fix GRID-environment in the context of existing and proposed method of planning of resources GRID. A comparative analysis of the results, justifying the efficiency of the proposed in work method
