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