кі мают менший ОБСЯГИ Даних, то решта завдань буде очікуваті менший годину перед передачею. У наведенні прікладі цею годину Складанний бі 10 / S.
Отже, друга Модифікація Полягає в тому, щоб передаваті спочатку задачі з меншими кількістю Даних.
Третя Модифікація тісно пов язана з другою: прізначаті Вузли, ШВИДКІСТЬ з єднання з Якими нижчих, завданням з меншими кількістю Даних. Це такоже дозволити Зменшити годину, Який задачі проводять в черзі на відправлення до вузлів. Альо, оскількі в Деяк режимах роботи планувальніка (FIRSTAVAILABLE та LASTAVAILABLE) ця Модифікація прізведе до повної Зміни алгоритму Вибори ресурсу, то для ціх режімів вона НЕ вікорістовується. Для таких режімів як CPULOAD, PRIORITY, MINRESOURCE та FASTEST частіш за все для однієї задачі існує декілька варіантів призначення, Які є рівноправнімі з точки зору вибраному | режиму Вибори ресурсу. Наприклад, в режімі FASTEST может буті декілька вузлів з пріблізно однаково швідкодією. Цю модіфікацію можна використовуват для виборі одного з них.
Підсумуємо все віщесказане. Модифікація базового алгоритму Полягає в Наступний трьох пунктах:
- Ціклічній переглядання списку вузлів;
- Передача спочатку завдань з меншими кількістю Даних;
Призначення вузлів, ШВИДКІСТЬ з єднання з Якими нижчих, завданням з меншими кількістю Даних.
ПЕРЕВАГА є:
- Більш рівномірна завантаження;
- Зменшення годині Очікування завдань на передачу І, як наслідок, Зменшення годині, Який завдання перебуває в Системі, та Зменшення простою вузлів.
Серед недоліків можна віділіті:
- Збільшення годині планування;
- Необхідність в зборі статистики Швидкості Підключення вузлів.
Опіс модіфікованого алгоритмом:
) Визначення списку доступних Завдання;
) Пріорітетізація Завдання та создания Черги Завдання згідно до вибраному | способу пріорітетізації Завдання;
3) Створення списку ресурсів згідно до вибраному | режиму призначення ресурсів;
) Вибір групи Завдання для планування з однаковим пріорітетом Із Черги Завдання;
) сортуваннях групи Завдання за об ємом Даних для ОБРОБКИ;
) Вибір групи вузлів Із списку ресурсів, что мают однакові характеристики з точку зору вибраному | режиму призначення ресурсів;
) сортуваннях групи вузлів за швідкістю з єднання з планувальніком;
) Вибір Завдання з найменшого про ємом Даних Із групи;
) Вибір Вузли з найкращими швідкістю з єднання з планувальніком;
) Призначення вибраному | Вузли вибраному | Завдання;
) Если в групі Завдання ще є Завдання, то Нові зміни до п. 6;
) Если список доступних Завдання не порожні - Нові зміни до п. 5;
) сортуваннях спланованості Завдання за об ємом Даних;
) Розсилка Завдання на прізначені Вузли.
3. Розробка системи моделювання роботи GRID
У рамках даного дипломного проекту булу розроблено програмна система для...
