Изменения

Перейти к: навигация, поиск

Параллельное программирование

164 байта добавлено, 21:08, 16 мая 2018
/* 22 билет. Иерархия ошибок в распределенных системах. Отказ узла в асинхронной системе - невозможность консенсуса (доказательство Фишера-…
#Византийская ошибка (byzantine failure) (сломавшийся процесс может слать любой мусор)
Отказ одного узла в распределенной системе ведет к невозможности Теорема (Фишер-Линч-Патерсон):Для асинхронной системы N потоков с хотя бы одним сбойным потоком нельзя построить решение задачи консенсуса. Решением является уход от асинхронизации, накладывание ограничений на время ответа.
Решением является уход от асинхронизации, накладывание ограничений на время ответа. Также решение - уйти от требования детерминированности алгоритма. Инфо: http://bailonga.es/tpmtp/lecture09.pdf
===23 билет. Консенсус в распределенных системах. Применение консенсуса: выбор лидера, terminating reliable broadcast===
Анонимный участник

Навигация