Программное обеспечение вычислительных, телекоммуникационных и управляющих систем

Обзор методов динамического распределения данных в распределенных системах управления базами данных

С. Г. Попов, В. С. Фридман

Санкт-Петербургский политехнический университет Петра Великого

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

Ключевые слова: данные, распределенные базы данных, система управления базами данных, распределение данных, оптимизация, алгоритмы.

УДК: 004.75:004.658.3, 004.657, 004.023

Поступила в редакцию: 27.11.2018

DOI: 10.18721/JCSTCS.11407