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