ОБГРУНТУВАННЯ ВИБОРУ ДИСЦИПЛІНИ ОБСЛУГОВУВАННЯ ЗАЯВОК У РОЗПОДІЛЕНИХ СИСТЕМАХ ОБРОБКИ ІНФОРМАЦІЇ

Анотація

У статті розглядаються підходи та найпоширеніші дисципліни обслуговування заявок (алгоритми вибору заявки для виділення часу на процесорі. Дано класифікацію алгоритмів планування. Виділено пріоритетні та безпріоритетні дисципліни. Представлені алгоритми обслуговування як з одною чергою , так и кількома чергами. Показано переваги та недоліки представлених дисциплін, а також особливості їх застосування. З представленого аналізу можна зробити висновки, що всі описані алгоритми виконують планування у часі так как ориентировані на обчислювальну середу с одним прцесором. Однак необхідно враховувати, що сучасні обчислювальні системи обробки інформації мають характеристики притаманні розподіленим системам. Особливість сучасних систем полягає в тому, що безлічі заявок середовище виконання (обчислювальні ресурси) може надавати безліч ресурсів одночасно. В них як обчислювальні ресурси, так і завдання розподілені у просторі. Таки особливості характерні для глобальних GRID та CLOUD систем обробки інформації. Крім цього завдання та ресурси можуть мати характеристики однородности и неоднорідності. За таких характеристик дисципліни, призначені для одно процесорних систем, не можуть бути використані для розподілених систем обробки інформації. У таких системах планувальник має інформацію про безліч заявок, що вимагають обслуговування, як і у відомих системах обслуговування та інформацію про безліч ресурсів, які мають можливість обслуговувати заявки. До цього планувальник має інформацію про вимоги кожної заявки до передбачуваного ресурсу. Крім того, планувальник має інформацію про характеристики кожного ресурсу. Така інформація про заявки та ресурси може дозволити планувальнику забезпечити оптимальне рюрозподілення заявок на ресурси, враховуючи особливості вимог заявок та характеристик ресурсів. Таким чином у розподіленій системі обробки інформації потрібен новий підхід до проектування нових типів планувальників – тобто. просторових планувальників. У статті подано теоретичне обґрунтування нового підходу для вибору та практики просторового планувальника. У статті показано, що відносини заявка-ресурс у розподілених системах можна уявити у вигляді дводольного графа. А задача розподілу заявки на ресурс зводиться до задачі пошуку максимального паросполучення у зваженому чи незваженому дводольному графі.