心理同步

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