Децентрализованное управление ресурсами и заданиями в живучих распределенных вычислительных системах
М. С. Тарков
(Новосибирск)
Страницы: 81-91 Подраздел: ИНФОРМАЦИОННО-ИЗМЕРИТЕЛЬНЫЕ СИСТЕМЫ
Аннотация
Предложен подход к разработке децентрализованных алгоритмов управления ресурсами и заданиями в живучих распределенных вычислительных системах (ВС), позволяющий организовать согласованное одновременное выполнение множества перестановочных операций на структурах данных, распределенных по машинам ВС. Этот подход сводится к динамическому представлению ВС в виде согласованно и циклически функционирующих непересекающихся подсистем (доменов), в каждой из которых имеется модуль, управляющий процессом оптимизации критерия, заданного на подсистеме. Разбиение ВС на домены изменяется динамически таким образом, что все модули системы получают право управления другими модулями своего домена одинаково часто. Предложенный подход продемонстрирован на примерах построения децентрализованных алгоритмов: 1) оптимизации разбиения ВС на подсистемы для решения набора параллельных задач, 2) вложения структуры параллельной программы в структуру ВС (подсистемы ВС).
Наш сайт использует куки. Продолжая им пользоваться, вы соглашаетесь на обработку персональных данных в соответствии с политикой конфиденциальности. Подробнее