一种费用最小的非阻塞协同检查点算法
摘要
将协同检查点策略中采取的最小化同步信息以及检查点数量的策略与不阻塞进程的基本运行策略相结合，提出了一种只需最小数量的进程参与的非阻塞协同检查点算法。该算法利用计算检查点避免由于不阻塞进程的基本执行可能产生的孤儿消息。通过在广播确认消息中捎带哪些进程产生了新的检查点的信息，使每个进程的检查点序号在所有进程中是一致的。该算法在费用上优于已有的协同检查点算法。
出处
《高技术通讯》
EI
CAS
CSCD
2004年第9期20-24,共5页
Chinese High Technology Letters
参考文献9
-
1Elnozahy E N, Alvisi L, et al. ACM Computing Surveys, 2002,34(3): 375
-
2Koo R, Toueg S. IEEE Trans on Software Engineering, 1987, 13(1):23
-
3Kim J L, Park T. IEEE Trans on Parallel Distributed Systems, 1993, 5(8):955
-
4Elnozahy E N, Johnson D B, et al. The performance of co nsistent checkpointing. In: Proc 11th Symp on Reliable Distributed Systems. New York: IEEE Press,1992.86
-
5Silva L M, Silva J G. Global checkpointing for distribu ted programs. In: Proc 11th Symp on Reliable Distributed Systems, Houston,1992.155
-
6Helary J M, Netzer R H B, Raynal M. IEEE Trans on Software Engineering,1999,25(2):274
-
7Prakash R, Singhal M. IEEE Trans on Parallel Distributed Systems, 1996,7(10):1035
-
8Cao G H, Singhal M. IEEE Trans on Parallel and Distri buted Systems,2001,12(2):157
-
9Cao G H, Singhal M. Theoretical Computer Science, 2003,290:1127
-
1沙建军.分布式容错计算系统中的通信[J].计算机工程与设计,1989,10(5):56-59.
-
2姚建盛,刘艳玲.一种基于移动计算的非阻塞协同检查点算法[J].哈尔滨理工大学学报,2011,16(2):60-65. 被引量：1
-
3陈伟,刘求真,张蕾,蒲利.8031两模冗余容错单片机系统[J].西南石油学院学报,1993,15(3):130-134.
-
4刘海龙,张其善,吴今培.基于智能卡的数字签名系统的设计与实现[J].遥测遥控,2003,24(6):56-59.
-
5唐珂,马柯.一种挑战环境下中基于点到点的可靠传输确认机制[J].数据通信,2010(4):32-34. 被引量：1
-
6love3220.DKU—5数据线安装使用指南[J].电脑技术（数码风尚）,2006(10):55-55.
-
7张悠慧,汪东升,郑纬民.Solaris系统多线程检查点设置与卷回恢复[J].计算机工程与应用,2000,36(8):45-47. 被引量：2
-
8张怡,胡建平.机群系统中检查点卷回恢复协议分析[J].计算机工程与科学,2001,23(5):66-69. 被引量：2
-
9高建华,邵世煌,邵清.数据库文件恢复的容错设计方法[J].微型电脑应用,1999,15(5):1-4.
-
10汪东升,郑纬民,王鼎兴,沈美明.基于NOW的检查点设置与卷回恢复[J].中国科学（E辑）,1998,28(6):559-566. 被引量：2
