Изменения

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

Централизованный алгоритм для WCP

181 байт добавлено, 22:22, 2 июня 2019
Нет описания правки
* Есть один процесс-координатор, ответственный за поиск согласованного среза;
* Остальные процессы обычные, их задача проверять свои локальные предикаты;
* Всякий раз, когда впервые с момента последнего отправленного сообщения локальный предикат становится true, оповещаем об этом координатора, указывая свое векторное время(впервые — чтобы не спамить, состояния процесса между посылками сообщений для системы неотличимы);
* Координатор поддерживает в памяти срез-кандидат и очередь необработанных сообщений от каждого процесса;
* Срез-кандидат согласован тогда и только тогда, когда все соответствующие вектора попарно несравнимы;
292
правки

Навигация