Методы и оценки интервалов обработки пакетов заданий в распределенных вычислительных системах

Abstract

Рассмотрены методы пакетной обработки заданий в распределенных вычислительных системах. Проанализированы особенности методов обработки пакетов заданий в детерминированной постановке. Исследованы метод планирования на основе задачи о наименьшем покрытии. Предложены оценки интервалов обработки заданий. Приведены результаты вычислительных экспериментов и использования оценок интервалов планирования, позволяющие повысить эффективность функционирования распределенных систем в условиях различных интенсивностей и законов распределения входных потоков заданий.

Розглянуто методи пакетної обробки завдань в розподілених обчислювальних системах. Проаналізовано особливості методів обробки пакетів завдань в детермінованою постановці. Досліджено метод планування на основі задачі про найменшому покритті. Запропоновано оцінки інтервалів обробки завдань. Наведені результати обчислювальних експериментів і використання оцінок інтервалів планування, що дозволяють підвищити ефективність функціонування розподілених систем в умовах різних інтенсивностей та законів розподілу вхідних потоків завдань.

The methods of batch mode of tasks in distributed computing systems are developed. The features of packet processing methods jobs in deterministic statement are investigated . Investigated method based on a minimal cover. The assessment intervals processing tasks are proposed. The results of numerical experiments and the use of estimates intervals scheduling that improve the efficiency of distributed systems under different distribution laws of input streams of tasks are obtained.