Ring Algorithms for Scheduling in Grid Systems

Abstract

Abstract. We consider the model of task scheduling in Grid systems that can be represented by the first coordinate quadrant. The process of task scheduling is based on the parity of processor resources and time resources. We previously proposed a classification of sets of multiprocessor tasks that are to be processed by a Grid system that consists of three types: circular-type, hyperbolic and parabolic task queues. We describe the polynomial time ring algorithm, apply it to a circular-type task queue, and compare our results with the optimal packing of rectangles in an enclosing rectangle of minimum area. Our comparative analysis demonstrates the applicability of the proposed ring algorithm in task scheduling in Grid systems.

Bioinspired Simulation Method for Scheduling of Parallel Flows Applications in Grid-Systems

“…В основе существующих классификаций данными архитектурами являются: централизованная (centralized), иерархическая (hierarchical) и распределённая (decentralized, distributed). В работах [4][5][6][7][8][9] эти архитектуры систем диспетчирования были названы парадигмами. Централизованная, иерархическая и распределённая структуры различаются способами принятия решения об управлении ресурсами и задачами.…”

“…Представим распределенную вычислительную систему в виде P вычислительных подсистем, которые состоят из R элементарных автоматов. Тогда элементарных автоматов входит в состав подсистемы [5][6][7][8]. В отличие от известных постановок подобных задач авторы предлагают закрепить за каждой подсистемой вектор ее атрибутов-признаков , где -атрибут-признак подсистемы, m -номер атрибута-признака подсистемы; M -общее количество атрибутов-признаков в подсистеме.…”

Central-Ring Polynomial Algorithm for Distribution Of Computation-Time Resources in Grid Systems

“…Равноправность используемых вычислительных ресурсов требует применения принципа паритетности. В данной работе для Grid-систем с централизованной структурой системы диспетчирования и ко-аллокацией ресурсов (мульти-сайтное диспетчирование) использована паритетная модель ресурсного квадранта [8][9][10][11][12][13][14][15].…”

“…Отметим, что для линейной полиэдрали гиперболических ресурсных прямоугольников с центральным элементом минимальной асимметрии 4) a( 2) a( 3) a( 4) a( 6) b( 6) a( 5) b( 5) a (7) b (7) a (8) b( 8) a( 9) b( 9) a( 10 Заключение. В данной статье представлена разработка центральнокольцевого полиномиального алгоритма распределения вычислительно-временных ресурсов в грид-системах, который отличается от существующих алгоритмов диспетчирования вычислительных систем адаптацией к квадратичным типам заявок пользователей, что позволяет повысить эффективность распределения вычислительно-временных ресурсов.…”