%0 Journal Article %T 具有O(n)消息复杂度的协调检查点设置算法 %A 汪东升 %A 邵明珑 %J - %D 2003 %X 协调检查点设置及回卷恢复技术作为一种有效的容错手段,已广泛地运用在集群等并行/分布计算机系统中.为了进一步降低协调检查点设置的时间和空间开销,提出了一种基于消息计数的协调检查点设置算法.该算法无须对底层消息通道的FIFO特性进行假设,并使同步阶段引入的控制消息复杂度由通常的O(n2)降低到O(n),有效地提高了系统的效率和扩展性 %K 检查点设置 卷回恢复 同步 消息计数 %U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=20030107&flag=1