2014-11-06 4 views
0

Я делаю кузницу для модуля распределенных систем, и в нем я нефф, чтобы применить переменный инкремент часов; мой преподаватель перешел как на часы Lamport, так и на Vector, но сказал: «Я не могу намекнуть на это», когда я спросил его о применении переменной длины/размера на часы.В пределах распределенной системы, когда может увеличиваться логическое число часов более чем на 1?

Если бы я знал, что делать,

Энди

ответ

0

Я полагаю, вы имеете в виду вектор часы переменного размера?

Это технически невозможно из-за того, что векторные часы определены и используются, однако это приносит проблему, что вам нужно знать обо всех узлах, которые будут общаться вместе и использовать векторные часы в самом начале. Таким образом, вам не разрешат расширять ваш сервис, а также если вы разорвите узел, чтобы его никогда не запускать снова, время для него все равно будет отправлено и будет тратить ресурсы.

Один из моих профессоров в распределенных системах отметил, что Amazon использует/«динамические» векторные часы для некоторых сервисов, и у них есть алгоритм, который автоматически удаляет «старые» записи из векторных clcoks. Они предположительно заключили что-то вроде этого, это работало до сих пор прекрасно. Однако я никогда не видел бумаги об этом.

 Смежные вопросы

  • Нет связанных вопросов^_^