The maintenance of common data in a distributed system / Awerbuch B., Schulman L.J. // Journal of the ACM.-1997.-Vol.44, N 1.-P. 86-103.-Bibliogr.: 10 ref.
РусНазваниеПубликации=Поддержание общих данных в распределенной системе. РУБРИКИ
Интегрир.пакеты и СУБД Многопроцессорные сист. Протоколы информ.обмена
Реферат-Т
Основной проблемой распределенных вычислений является поддержание в каждом
процессоре сети текущей и точной копии общей базы данных. Наиболее важным
примером является поддержание схемы путей и других особенностей текущей
топологии системы. Общая база данных обновляется в соответствии с результатами
работы локальных процессоров. Из-за предшествующих отключений частей сети
протокол поддержания работы должен обладать возможностью обновлять данные
процессоров и сохранять меняющуюся версию базы данных. Предложен
детерминированный протокол решения этой задачи с логарифмической сложностью.
Известные протоколы имеют полиномиальную сложность.