交易者

事务处理程序:在不可靠环境中维护全局一致分布状态的编程模型。我们引入了一个容错程序,它是一个容错的编程模型,用于在一个不可靠的环境中运行松散耦合的分布式组件,如互联网,使其能够可靠地保持全局一致的分布式状态。事务处理模型结合了传统事务处理的某些元素,但是允许这些元素以不同的方式组成,而不需要中央协调,从而有利于从语义的角度研究分布式容错。我们通过TA-演算,基于演员模型的扩展lambda演算形式化了我们的方法,并通过许多例子来说明它的用法。TA-微积分包含分布式进程可以用来创建全局一致性检查点的结构。我们为Ta-演算提供了一个操作语义,并且形式化了以下的安全性和活跃性:首先,我们证明了全局一致性检查点具有相同的执行轨迹,而没有任何节点故障或应用级故障,并且第二,我们表明可以提供全局一致的检查点。有一个有界的无故障区间,在该区间内可以出现检查点。