分布式系统中断点释放算法

摘要

本文讨论了在分布式系统中，以进程通讯关系设置断点和回卷原则，提出了一种断点释放算法－断点最小集合算法，以定时地对断点拷贝整理，并给出了该算法的复杂度。由该算法所得到的断点最小集合能够保证系统中无论哪个节点机发生故障，都能使它们回到一致性状态。