Создан оптимальный метод восстановления распределенных систем

Создан оптимальный метод восстановления распределенных систем

От автора: отечественные ученые создали новый метод восстановления информации в облачных и распределенных системах. Он базируется на использовании для восстановления одного диска нескольких множеств серверов, на каждом из которых находится необходимая служебная информация.

Ученые из Института проблем передачи информации из РАН Александр Барг и Ицхак Тамо (Израиль) в прошлом году были награждены престижной международной премией в области кодирования и теории информации (IEEE Information Theory Society Paper Award). Они провели глобальное исследование программного кода с возможностью локального восстановления, а полученные результаты опубликовали в одном из научных журналов.

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

В современных распределенных системах (на клиентских машинах и облаках), где вся информация разбросана на нескольких источниках (томах, дисках), используются два основных метода восстановления данных:

Создание копий на нескольких дисках – такой метод отличается высокой скоростью, но занимает много виртуального пространства.

JavaScript. Быстрый старт

Изучите основы JavaScript на практическом примере по созданию веб-приложения

Узнать подробнее

Кода Рида-Соломона – объем отладочных (служебных) данных минимальный, но для восстановления требуется больше времени.

Всех этих недостатков лишен принцип локального восстановления. Чаще всего повреждаются данные на одном из дисков, поэтому наиболее востребованным является бэкап на «местном» уровне. При этом осуществляется минимальное число обращений к резервным источникам, а размер служебных данных минимальный.

В опубликованном материале ученые предложили наиболее оптимальный алгебраический метод кодирования данных, при котором достигается минимальный размер «отладочных» данных. С его помощью Фролов, Тамо и Барг рассчитали минимально и максимально возможные значения параметров для кодов при их восстановлении из нескольких множеств источников. В том числе значения таких показателей, как минимальное расстояние между источниками, а также размер служебных данных.

По мнению авторов исследований, таким образом можно достичь наиболее эффективного распределения нагрузки в отдельно взятой системе.

Источник: //hitech.vesti.ru/

Редакция: Команда webformyself.

Хотите узнать, что необходимо для создания сайта?

Посмотрите видео и узнайте пошаговый план по созданию сайта с нуля!

Смотреть

Метки:

Похожие статьи:

Комментарии Вконтакте: