Визначено проблему диспетчеризації завдань у розподілених комп'ютерних системах у вигляді модифікованої транспортної задачі. Розроблено метод для розв'язання задачі диспетчеризації завдань з числом завдань меншим за число комп'ютерів у розподіленій комп'ютерній системі, який базується на застосуванні алгоритмів сортування даних. Для систем з кількістю завдань більшим, ніж число комп'ютерів розроблено гібридний метод. Розроблений метод є поєднанням методики знаходження рішення, що базується на принципах жадібних алгоритмів, і удосконаленого еволюційного методу, а саме модифікованого ГА. Максимальний час виконання завдань у разі застосування гібридного алгоритму у порівнянні з алгоритмами FCFS та Backfill скорочується у середньому на 28.4 %, а сумарний - на 6.5 %.

  Скачати повний текст