Изменения

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

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

4 байта добавлено, 21:16, 16 мая 2018
23 билет. Консенсус в распределенных системах. Применение консенсуса: выбор лидера, terminating reliable broadcast
Применение консенсуса:
 
1) Выбор лидера
 
* Каждый процесс предлагает себя. Консенсус определяет лидера для последующего распределенного алгоритма
 
2) Terminating Reliable Broadcast
 * Надо прийти к консенсусу о том, надо ли обрабатыватьполученное сообщение
* Таким образом, задача TRB эквивалентна задаче консенсуса
Анонимный участник

Навигация