心理同步

PSync：用于容错分布式算法的部分同步语言。容错分布式算法在许多关键/高可用性应用中发挥着重要作用。众所周知，由于异步通信和故障的发生，这些算法很难正确实现，例如网络丢弃消息或计算机崩溃。我们介绍了PSync，这是一种基于Heard-Of模型的领域专用语言，它将异步故障系统视为具有对抗性环境的同步系统，通过丢弃消息来模拟异步和故障。我们为PSync定义了一个在异步网络上高效执行的运行时系统。我们将运行时系统与PSync之间的关系从观测精化的角度正式化。PSync引入的高级锁步抽象简化了容错分布式算法的设计和实现，并实现了自动化的形式化验证。我们已经在Scala编程语言中实现了PSync的嵌入，并为部分同步网络提供了一个运行时系统。通过实现几个重要的容错分布式算法，我们展示了PSync的适用性，并从代码大小、运行效率和验证等方面比较了PSync中共识算法的实现与其他语言的实现。