在分佈式系統中，何時邏輯時鐘可以增加1以上？

Question

我正在做一個分佈式系統模塊的cousework，並在其中，我neef應用可變時鐘增量;我的導師已經完成了Lamport和Vector時鐘，但當我問他每個時鐘應用可變長度/大小時，我說「我不能提示」。

我希望我知道該怎麼做，

安迪

Answer 1

我想你的意思是可變大小的矢量時鐘？

由於定義和使用矢量時鐘的方式，這在技術上是不可能的，但它帶來了問題，您需要了解所有將一起通信的節點，並在開始時使用矢量時鐘。這樣你就不會被允許擴展你的服務，而且如果你拆掉一個節點，永遠不會再啓動它，那麼它的時間仍然會被髮送並浪費資源。

我的一位分佈式系統教授提到，亞馬遜使用「動態」矢量時鐘來處理某些服務，並且他們有一個算法可以自動從矢量clcoks中刪除「舊」條目。他們似乎總結了一些類似的東西，這個工作得很好。不過，我從來沒有看過這篇文章。