分布式计算中的因果性研究：回顾与展望

分布式系统是一组在空间上分隔的顺序进程,进程间仅仅通过消息传递来交换信息,由于缺乏全局时钟,基于事件观察的事件交叉线性序列往往不适合于我们对分布式程序行为的理解,在实际应用中带来很多问题.现在已经认识到,将事件之间的关系理解成基于事件相互影响的偏序关系是比较合适的1s,川,这种相互影响的关系也被称为因果关系。 本文较系统地综述了十多年来因果性间题研究的发展情况,并讨论了因果性在分布式计算中很多重要问题中的应用,阐述了对研究现状的认识,并指出了若干研究方向。