在Distributed System中，逻辑时钟何时可以增加1？

Question

我正在为分布式系统模块做一个工作，在其中我应用一个可变时钟增量器;我的导师已经翻过了Lamport和Vector时钟，但是说＃34;我不能暗示那个＆＃34;当我问他关于每个时钟应用可变长度/大小时。

我希望我知道该怎么做，

安迪

Answer 1

我想你的意思是可变大小的矢量时钟？

这在技术上是不可能的，因为定义和使用了矢量时钟的方式，但它带来了问题，你需要知道所有将一起通信并在开始时使用矢量时钟的节点。通过这种方式，您不会被允许扩展您的服务，并且如果您拆除节点，从不再次启动它，它的时间仍然会被发送并浪费资源。

我的一位分布式系统教授提到，亚马逊正在为一些服务使用“动态”矢量时钟，他们有一个算法可以自动从矢量clcoks中删除“旧”条目。他们假设已经完成了类似的事情。但是我从未见过有关此事的论文。