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