如何理解分布式系统的线性化?

时间:2019-07-03 03:17:39

标签: concurrency distributed-system

我所知道的有关线性化的所有文献都将其解释为与实时相关的东西:

  1. 可以将执行历史记录重新排序为等效于某些合法的顺序历史记录s
  2. 历史记录s必须与实时顺序一致。

线性化性的概念最初是在此paper中定义的,它考虑了在多处理器环境中访问的并发对象的正确性。因此,实时可以理解为计算机的挂钟。

但是在分布式系统中时钟不同步,如何理解实时顺序?

0 个答案:

没有答案