高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2012年
12期
1243-1249
,共7页
容错%非阻塞检查点%回卷恢复%单阶段提交算法
容錯%非阻塞檢查點%迴捲恢複%單階段提交算法
용착%비조새검사점%회권회복%단계단제교산법
为了用检查点设置及回卷恢复技术提高并行分布式系统容错性能时降低设置检查点的时间和空间开销,提出了一种非阻塞协调检查点算法.与传统的两阶段提交算法不同,该算法是单阶段提交算法,可跳过临时检查点阶段直接获得永久检查点,减少了同步控制消息的数量,加快了检查点的形成时间.它通过发送进程排除孤儿消息,实现了并行计算;通过设置检查点算法启动周期,解决中途消息问题.该算法的时间复杂度由通常的O(n2)降低到O(n),只需要n-1个同步消息.
為瞭用檢查點設置及迴捲恢複技術提高併行分佈式繫統容錯性能時降低設置檢查點的時間和空間開銷,提齣瞭一種非阻塞協調檢查點算法.與傳統的兩階段提交算法不同,該算法是單階段提交算法,可跳過臨時檢查點階段直接穫得永久檢查點,減少瞭同步控製消息的數量,加快瞭檢查點的形成時間.它通過髮送進程排除孤兒消息,實現瞭併行計算;通過設置檢查點算法啟動週期,解決中途消息問題.該算法的時間複雜度由通常的O(n2)降低到O(n),隻需要n-1箇同步消息.
위료용검사점설치급회권회복기술제고병행분포식계통용착성능시강저설치검사점적시간화공간개소,제출료일충비조새협조검사점산법.여전통적량계단제교산법불동,해산법시단계단제교산법,가도과림시검사점계단직접획득영구검사점,감소료동보공제소식적수량,가쾌료검사점적형성시간.타통과발송진정배제고인소식,실현료병행계산;통과설치검사점산법계동주기,해결중도소식문제.해산법적시간복잡도유통상적O(n2)강저도O(n),지수요n-1개동보소식.