一种费用最小的非阻塞协同检查点算法  

作　　者：门朝光 左德承[1] 杨孝宗[1] 

机构地区：[1]哈尔滨工业大学计算机学院，哈尔滨150001

出　　处：《高技术通讯》2004年第9期20-24,共5页Chinese High Technology Letters

摘　　要：将协同检查点策略中采取的最小化同步信息以及检查点数量的策略与不阻塞进程的基本运行策略相结合，提出了一种只需最小数量的进程参与的非阻塞协同检查点算法。该算法利用计算检查点避免由于不阻塞进程的基本执行可能产生的孤儿消息。通过在广播确认消息中捎带哪些进程产生了新的检查点的信息，使每个进程的检查点序号在所有进程中是一致的。该算法在费用上优于已有的协同检查点算法。

关 键 词：进程 最小化 消息 费用 确认 信息 非阻塞协同检查点算法 分布式容错计算系统 卷回恢复 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论] TP311[自动化与计算机技术—计算机科学与技术]