具有O(n)消息复杂度的协调检查点设置算法

• 作者: 汪东升 邵明珑
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 检查点设置 卷回恢复 同步 消息计数
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 43-48
• 页数: 6页
• 分类号: TP301
• 字数: 4212字
• 语种: 中文

摘要

协调检查点设置及回卷恢复技术作为一种有效的容错手段,已广泛地运用在集群等并行/分布计算机系统中.为了进一步降低协调检查点设置的时间和空间开销,提出了一种基于消息计数的协调检查点设置算法.该算法无须对底层消息通道的FIFO特性进行假设,并使同步阶段引入的控制消息复杂度由通常的O(n2)降低到O(n),有效地提高了系统的效率和扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪东升	清华大学计算机科学与技术系	74	1037	18.0	29.0
2	邵明珑	清华大学计算机科学与技术系	1	35	1.0	1.0