Согласование множеств: различия между версиями

Задача согласования k множеств относится к числу задач о координации. Она формулируется при помощи систем процессов, склонных к отказам, и представляет собой простое обобщение задачи о консенсусе (которая соответствует случаю k = 1). Эта задача была предложена в 1993 году Сомой Чаудхури [2] для изучения того, как число вариантов выбора (k), допустимых для процессов, связано с максимальным числом процессов, которые могут прийти к аварийному завершению. (После аварийного завершения процесс больше не выполняет никаких действий; оно представляет собой преждевременную остановку).