тема Gallop, планування в якій здійснюється на Основі передбачення Вільної обчіслювальної потужності за Статистичнй Даними, для чого на кожному кластері Gallop встановлюються спеціальна компонента (Prophet), что віробляє локальний прогноз. Значний кількість публікацій присвячено прогнозування завантаження ресурсів на Основі статистичної ІНФОРМАЦІЇ.
Детерміноване планування розглядається в работе [21], де досліджується Ефективність Використання попередня Резервування для багатопроцесорніх завдань. У запропонованій МОДЕЛІ планування прогноз ОБМЕЖЕНОЮ одним кроком - годиною Звільнення ресурсів, Який оцінюється по замовленням годині Виконання Завдання.
В [22] обгрунтовується необхідність Розширення функціональності сучасних систем планування функціямі попередня Резервування ресурсів и складання розкладів запуску Завдання. Автори опісують відмінність между системами планування двох тіпів: традіційнімі - Queuing systems и системами, Заснований на Расписание - Planning systems. У тієї годину як Перші розподіляють Завдання, віходячі з потокового стану ресурсів, другі грунтуються на повноцінному плані на майбутнє. На мнение авторів такий підхід, что реалізованій у Системі CCS [23], спріяє! Застосування апарату попередня Резервування и відкріває перспективу для Вирішення Завдання управління паралельних завданнями.
В работе [24] представлена ??розподілена архітектура планування з багатьма планувальнікамі, Які керують непересічнімі множини ресурсів. Вибір ресурсів для завдань, что надходять до планувальніка, здійснюється в два етапи: спочатку смороду шукаються всередіні власної множини ресурсів, а ЯКЩО там смороду НЕ віявлені, то поиск продовжується путем передачі задачі сусіднім планувальнікам. При віборі ресурсів вікорістовується економічна модель: Ресурси підбіраються НЕ Тільки по ресурсному запиту, а і із урахуванням цільовіх функцій користувача и власника ресурсів. Для визначення можливіть годині старту Завдання Використовують Расписание, Отримані від планувальніків. Як и в опісаній Вище Системі CCS, в Цій схемі мається на увазі наявність Тільки одного потоку Завдання, что Надходить на кожен планувальнік.
1.4 Огляд існуючіх систем планування
.4.1 Планувальнік Maui
Початкове призначення системи планування Maui [26] - оцінка ефектівності завантаження ресурсів: отрімуючі на вхід черго Завдання и вікорістовуючі Поточні настройки кластерного планувальніка, вона відає почасовій Розподіл Завдання по ресурсах. Особлівістю даного планувальніка є Використання алгорітмів зворотнього Заповнення (backfill) [27,28] и справедливого розподілу ресурсів (fairshare), Які підвіщують Ефективність системи и зменшуються годину Очікування в черзі. Обидва ЦІ механізмі є додаткова опціямі, Які можна використовуват.
Алгоритм зворотнього Заповнення - найкращий на СЬОГОДНІ алгоритм для планування багатопроцесорніх Завдання [7]. ПЕРЕВАГА [28] даного алгоритму є:
- У умів роботи у пріорітетній Системі дозволяє унікнуті зависання Завдання, гарантуючі его запуск;
- Ефективно завантажує ресурси, дозволяючі унікнуті їх фрагментації;
має Прийнятні часові характеристики при работе на Великій кількості обчислювальних вузлів;
Дозволяє працювати на безлічі гетерогенних рес...
