На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

2
Ожидается:
16 Июня 2024

В Новосибирском государственном университете совместно с Институтом систем информатики им. А.П. Ершова СО РАН разработан основанный на Dynamo протокол для распределенного хранилища данных, который вычисляет контрольные суммы от хранимых объектов с помощью кодов Рида–Соломона и использует их в дальнейшем для возможного восстановления.

21.03.2018

   Многие распределенные хранилища ради высокой доступности и масштабируемости отказываются от строгой согласованности в пользу согласованности в конечном счете – гарантии, что система при отсутствии внешних факторов за некоторое время придет в согласованное состояние. Взамен они получают возможность обрабатывать запросы без блокировки данных, которая не может выполняться в случае отказа узлов. Отказ некоторых узлов считается допустимым, при этом хранилище должно гарантировать сохранность данных. Наиболее распространенный способ – репликация данных на несколько машин. Способ имеет ряд достоинств: нагрузка разделяется между серверами с копиями, и каждый клиент может выбрать наиболее удобную для него копию. Но есть и серьезный недостаток – избыточность составляет сотни процентов (по числу копий), а эффективное дисковое пространство линейно падает с уровнем репликации. Применение избыточного кодирования вместо репликации для поддержания отказоустойчивости может значительно повысить эффективность использования дискового пространства. Однако существующие протоколы без изменений не применимы для использования с избыточным кодированием. Основное усложнение протокола состоит в том, что для восстановления объекта по реплике вполне хватает любой из них, а для декодирования нужно, чтобы было доступно достаточное количество частей, размещаемых на разных узлах.

   Подробное описание дается в статье «Протокол для децентрализованной системы хранения с избыточным кодированием», авторы: Карасюк П.К. (Новосибирский государственный университет, Новосибирск), Мигинский Д.С. (Институт систем информатики им. А.П. Ершова СО РАН, Новосибирск).