%0 Journal Article
%T A Cooperative Checkpointing Algorithm with Message Complexity O(n)<br>具有O(n)消息复杂度的协调检查点设置算法
%A WANG Dong-Sheng
%A SHAO Ming-Long
%A <br>汪东升
%A 邵明珑
%J 软件学报
%D 2003
%I 
%X The technology of cooperative checkpointing and rollback recovery as an effective method of fault tolerance, has been widely used on the parallel or distributed computer systems, such as cluster of computers. In order to reduce the overhead of time and space, a cooperative checkpointing algorithm based on message counting is given in this paper. While reducing a message complexity during synchronization from O(n2) to O(n), improving system's efficiency and scalability, this algorithm is also fit for those non-FIFO message passing systems.
%K checkpointing
%K rollback recovery
%K synchronization
%K message counting<br>检查点设置
%K 卷回恢复
%K 同步
%K 消息计数
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=4C61D9573EE0CC9B&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=CA4FD0336C81A37A&sid=BE33CC7147FEFCA4&eid=B6DA1AC076E37400&journal_id=1000-9825&journal_name=软件学报&referenced_num=9&reference_num=10