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.
    РусНазваниеПубликации=Поддержание общих данных в распределенной системе. 
    РУБРИКИ
      Интегрир.пакеты и СУБД 
      Многопроцессорные сист. 
      Протоколы информ.обмена
    Реферат-Т 
    Основной проблемой распределенных вычислений является поддержание в каждом
    процессоре сети текущей и точной копии общей базы данных. Наиболее важным
    примером является поддержание схемы путей и других особенностей текущей
    топологии системы. Общая база данных обновляется в соответствии с результатами
    работы локальных процессоров. Из-за предшествующих отключений частей сети
    протокол поддержания работы должен обладать возможностью обновлять данные
    процессоров и сохранять меняющуюся версию базы данных. Предложен
    детерминированный протокол решения этой задачи с логарифмической сложностью.
    Известные протоколы имеют полиномиальную сложность.