Консенсус — различия между версиями
(Новая страница: «Категория: Параллельное программирование '''Консенсус''' - задача о соглашении при услови…») |
Ulyantsev (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
[[Категория: Параллельное программирование]] | [[Категория: Параллельное программирование]] | ||
'''Консенсус''' - задача о соглашении при условии, что любой процесс может упасть. | '''Консенсус''' - задача о соглашении при условии, что любой процесс может упасть. | ||
| − | Каждый процесс предлагает некоторое число. Задача - все живые процессы должны вернуть одно и то же значение (согласованность), которое было предложено одним из потоков(обоснованность). | + | Каждый процесс предлагает некоторое число. Задача - все живые процессы должны вернуть одно и то же значение (согласованность, agreement), которое было предложено одним из потоков (обоснованность). |
Версия 16:00, 26 июня 2010
Консенсус - задача о соглашении при условии, что любой процесс может упасть. Каждый процесс предлагает некоторое число. Задача - все живые процессы должны вернуть одно и то же значение (согласованность, agreement), которое было предложено одним из потоков (обоснованность).
