Главная страница Биографическая справка Полезные WWW-ссылки

Проектирование и анализ архитектур параллельных машин баз данных 
с высокой отказоустойчивостью

Соколинский Л.Б.

Высокопроизводительные вычисления и их приложения: Труды Всероссийск. науч. конф. 
(30 октября - 2 ноября 2000 г., г. Черноголовка). -М.: Изд-во МГУ. 2000. 
C. 56-61.

[Полный текст в формате PDF]

Реферат

Работа посвящена проблемам проектирования параллельных систем баз данных с высокими требованиями к отказоустойчивости и готовности данных. Рассматриваются следующие требования к параллельной системе баз данных: масштабируемость, балансируемость, отказоустойчивость. В соответствии с данными требованиями анализируются известные архитектуры параллельных машин баз данных. Как показывает проведенный анализ ни одна из описанных архитектур не удовлетворяет в равной степени всем трем требованиям. В работе предлагается иерархическая многопроцессорная архитектура машины баз данных, позволяющая достичь приемлемого компромисса для указанных требований. Данная архитектура базируется на понятии Омега-кластера и занимает промежуточное положение между архитектурой без совместного использования ресурсов и архитектурой с разделяемыми памятью и дисками. Отличительными особенностями предложенной архитектуры являются высокая готовность данных и возможность эффективной балансировки загрузки в условиях перекосов данных. В работе также описан оригинальный алгоритм эффективной балансировки загрузки процессоров на уровне Омега-кластера. В основе данного алгоритма лежит механизм репликации данных, названный внутрикластерным дублированием.

Изменено: 24 января 2023 г.
Л.Б. Соколинский