分布式系统中断点释放算法  

CHECKPOINT RELEASE ALGORITHM IN DISTRIBUTED SYSTEMS

作　　者：许佑辉[1] 朱育清[1] 王加红 

机构地区：[1]华东计算技术研究所,上海201800

出　　处：《小型微型计算机系统》1993年第10期9-13,共5页Journal of Chinese Computer Systems

摘　　要：本文讨论了在分布式系统中,以进程通讯关系设置断点和回卷原则,提出了一种断点释放算法——断点最小集合算法,以定时地对断点拷贝整理,并给出了该算法的复杂度。由该算法所得到的断点最小集合能够保证系统中无论哪个节点机发生故障,都能使它们回到一致性状态。Based on rollback and checkpoint set by process communication relation, the paper depicts a checkpoint release algorithm,i.e. checkpoint minimal set algorithm, to collate checkpoint copies at regular intervals, and gives its complexity. Checkpoint minimal set made in the algorithm can guarantee all of the processes back to consistency when any processor makes faults.

关 键 词：分布式计算机 断点 算法 

分 类 号：TP338.8[自动化与计算机技术—计算机系统结构]