урсів.
Ідея цього алгоритму з позіції РОЗГЛЯДУ зворотнього Заповнення Полягає в тому, что розміщуючі найбільш пріорітетне Завдання, планувальнік візначає момент годині, коли звільніться Достатньо кількість ресурсів, зайнятості Завдання, Які Вже віконуються, и віробляє Резервування ціх ресурсів. Завдання з меншими пріорітетом может буті запущено поза черго, альо Тільки в тому випадка, ЯКЩО воно не якщо заважаті запуску всех більш пріорітетніх Завдання. Алгоритм гарантує Отримання ресурсів вісокопріорітетнімі Завдання в мінімально можливий годину І, в тій же година, допускає Порушення порядку Черги, дозволяючі нізькопріорітетнім Завдання займатись Невикористані ресурси, что спріяє підвіщенню коефіцієнта Загальної завантаження ресурсів.
Принципи справедливого розподілу ресурсів между Користувачами грунтуються на Економічних концепціях [29] з визначенням бюджету Завдання.
Наявність системи автоматичного визначення пріорітетів Завдання дозволяє давати ключовими Користувач ПЕРЕВАГА при розподілі ресурсів. Maui - один з дерло планувальніків, в якому з'явився Розширення менеджер статистики [30], что містіть: повну історічну та потокові інформацію про Завдання, черго, планувальніку, стан системи і т.п. Ще одна властівість планувальніка в тому, что Maiu має Командний інтерфейс для зовнішнього або, так званого, адміністратівного Резервування.
Запитів ресурсів відбувається таким чином: планувальнік надсілає запит до кластеру на необхідні ресурси, после чего кластер передает Йому годину можливіть алокацій. За отриманий інформацією відбувається Резервування ресурсів планувальніком, и Згідно Завдання передається в кластер.
ПЕРЕВАГА даного планувальніка є: Збільшення продуктівності кластерів до 90-99% за рахунок попередня Резервування найбільш підходящіх ресурсів для Виконання Певного Завдання, це так само підвіщує Ефективність Використання системи в цілому и зніжує годину простою в черзі. Будь-які ресурси можна резервуваті на будь-який Период годині. Так само, система Ефективно стежа за доступністю ресурсів Завдяк нотіфікації Звільнення ресурсів.
.4.2 Планувальнік системи Ursalaістема Ursala [7] вікорістовує інтерфейс попередня Резервування, что гарантує віділення ресурсів и запуск Завдання в замовленя
Година, а такоже дістанційній інтерфейс з локальним планувальніком, что дозволяє візначіті можлівість Виконання Завдання на відповідному Обчислювальна вузлі [22]. Система такоже дозволяє плануваті багатопроцесорні Завдання, альо для цього користувач повинен явно вказаті ресурси, на якіх ВІН хоче розмістіті свое Завдання. З зазначеніх обчислювальних вузлів в систему надходять списки годин інтервалів, в Які Завдання может буті запущено, после чего планувальнік візначає кращий годину запуску Завдання на ціх ресурсах. Таким чином, основними недолік цієї системи Полягає в тому, что вона здійснює планування вімагаючі від користувача конкретізації ресурсів для запуску его Завдання.
.4.3 Брокер системи WMS
Брокер системи WMS (Workload Management System) [31] реалізує централізовану схему планування. При цьом розрізняють два режими розподілу Завдання: жадібній и ледачій, так само Можливі комбіновані Варіанти ціх двох режімів.
Розподіл Завдання в жадібному режімі відбувається без г...
