No abstract

Проаналізовано програмні засоби, які дозволяють моделювати та симулювати процес диспетчеризації завдань в великих комп’ютерних мережах та розподілених обчислю­вальних системах нового програмного комплексу. Запропоновано підхід до вирішення задачі планування та метод диспетчеризації потоків задач на основі невідчужуваності обчислювальних ресурсів від їх власника. В системі можуть бути використані різні за своїми властивостями та характеристиками программно-апаратні обчислювальні засоби, такі як кластери, суперкомп’ютери, персональні комп’ютери, ноутбуки та ін. Розроблено програмний комплекс, що дозволяє симулювати роботу GRID-системи з невідчужувани­ми ресурсами, а також спостерігати та досліджувати роботу різних алгоритмів в різних умовах. Описано архітектурну модель розробленого симулятора, його основні функції та можливості використання не тільки для аналізу алгоритмів диспетчеризації, але і в навчальному процесі, завдяки наявності інтуїтивно зрозумілого та інтерактивного гра­фічного інтерфейсу, що дозволяє спостерігати за процесом розподілених обчислень на вузлах системи.

Наведено математичну постановку задачі диспетчеризації потоків завдань в GRID-сис­темах з невідчужуваними ресурсами з врахуванням потужності вузла та потужності за­дачі як ключових факторів, що впливають на продуктивність системи. Проведено порівняння часу виконання черги завдань при розподілі методами FSA (Flow Scheduling Algorithm), FSA_P(Flow Scheduling Algorithm Parallel) та FCFS(First Come First Serve). Описано клієнт-серверну архітектурну модель побудови про­грам­ного забезпечення для розподілених обчислень та задач, які потребують великої обчислювальної потужності системи. Обґрунтовано доцільність порівняння ефективнос­ті запропонованих методів з загальновідомим методом FCFS, який зазвичай використо­вується у GRID-системах. Подано результати тестування, яке засвідчило, що запропоно­вані методи дають кращий результат, ніж FCFS.

This paper presents a new approach for solving the problem of dispatching task flows with known complexity in GRID systems that have inalienable resources with determined performance. The proposed method is simple to implement and is compared with the commonly used FCFS method. An example of a practical problem that can be solved using this method is provided.