Может ли протокол логических часов обеспечить полный порядок событий? - PullRequest
2 голосов
/ 10 июня 2011

Существует ли протокол логических часов (например, метки времени Лампорта или векторные часы ), который обеспечивает полное упорядочение событий в распределенной системе без произвольного разрыва связей? Если это невозможно, есть ли доказательства?

1 Ответ

0 голосов
/ 30 января 2013

Нет, такого алгоритма нет, и есть доказательство, см., Например, теорему 2.21 в G. Tel. Введение в распределенные алгоритмы, 2-е изд.Грубо говоря, в теореме утверждается, что с учетом причинного упорядочения событий фактическое вычисление может выполняться любым способом, совместимым с причинным упорядочением.

...