Метод планування ресурсів в кластерах Grid-систем на основі рангових алгоритмів вирішення задач нелінійного булевого програмування

Abstract

В роботі запропонований метод, який в якості планувальника використовує метод вирішення задач нелінійного програмування, а в якості процедури планування використовуємо метод групової вибірки з індивідуальної сегментацією. Даний метод заснований на раніше запропонованому методі груповий вибірки [2]. Удосконалення полягає в тому, щоб на першому ярусі стягнутого дерева шляхів формувати всі суми, які стоять в функціоналі. І, на основі цих сум і запропонованих процедур, формувати шляхи на наступних ярусах. Це дозволило скоротити число операцій і зменшити похибку виконання завдань.