| 基于动态分组的两级检查点算法 |
| |
| 引用本文： | 刘国良,陈蜀宇,徐光侠,常光辉. 基于动态分组的两级检查点算法[J]. 华南理工大学学报(自然科学版), 2011, 39(2): 141-147. DOI: 10.3969/j.issn.1000-565X.2011.02.024 |
| |
| 作者姓名： | 刘国良 陈蜀宇 徐光侠 常光辉 |
| |
| 作者单位： | 重庆大学计算机学院,重庆,400044 |
| |
| 基金项目： | 重庆市自然科学基金资助项目 |
| |
| 摘 要： | 为了降低设置检查点的时间和空间开销,提出了一种两级检查点算法,其中组级采用协调检查点算法,系统级采用单阶段检查点算法.该算法基于分布式动态分组策略,通过发送分组来确保分组间不会产生孤儿消息,实现了由传统的两阶段提交算法到单阶段算法的转变.实验结果表明,算法执行时间较低,时间复杂度由通常的O(n2)降低到O(n),具有较...
|
| 关 键 词： | 容错 动态分组 检查点 故障恢复 单阶段提交算法 |
Two-Level Checkpoint Algorithm Based on Dynamic Grouping |
| |
| Liu Guo-liang,Chen Shu-yu,Xu Guang-xia,Chang Guang-hui. Two-Level Checkpoint Algorithm Based on Dynamic Grouping[J]. Journal of South China University of Technology(Natural Science Edition), 2011, 39(2): 141-147. DOI: 10.3969/j.issn.1000-565X.2011.02.024 |
| |
| Authors: | Liu Guo-liang Chen Shu-yu Xu Guang-xia Chang Guang-hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
