Консенсус — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «Категория: Параллельное программирование '''Консенсус''' - задача о соглашении при услови…»)
 
м (rollbackEdits.php mass rollback)
 
(не показаны 2 промежуточные версии 2 участников)
Строка 1: Строка 1:
 
[[Категория: Параллельное программирование]]
 
[[Категория: Параллельное программирование]]
 
'''Консенсус''' - задача о соглашении при условии, что любой процесс может упасть.
 
'''Консенсус''' - задача о соглашении при условии, что любой процесс может упасть.
Каждый процесс предлагает некоторое число. Задача - все живые процессы должны вернуть одно и то же значение (согласованность), которое было предложено одним из потоков(обоснованность).
+
Каждый процесс предлагает некоторое число. Задача - все живые процессы должны вернуть одно и то же значение (согласованность, agreement), которое было предложено одним из потоков (обоснованность).

Текущая версия на 19:10, 4 сентября 2022

Консенсус - задача о соглашении при условии, что любой процесс может упасть. Каждый процесс предлагает некоторое число. Задача - все живые процессы должны вернуть одно и то же значение (согласованность, agreement), которое было предложено одним из потоков (обоснованность).