基于拜占庭容错的前摄恢复算法

doi:10.3969/j.issn.1006-2475.2013.12.010

计算机与现代化

基于拜占庭容错的前摄恢复算法

陈柳1，周伟2

1.武汉工程大学电气信息学院,湖北武汉430073； 2.华中师范大学计算机学院,湖北武汉430079

收稿日期:2013-07-08 修回日期:1900-01-01 出版日期:2013-12-18 发布日期:2013-12-18

Proactive Recovery Algorithm Based on Byzantine Fault Tolerance

CHEN Liu1， ZHOU Wei2

1. School of Electrical and Information Engineering, Wuhan Institute of Technology, Wuhan 430073, China；
2. School of Computer, Central China Normal University, Wuhan 430079, China

Received:2013-07-08 Revised:1900-01-01 Online:2013-12-18 Published:2013-12-18

摘要/Abstract

摘要： 针对现有拜占庭容错中的恢复算法不适用于主动复制品的这一问题，提出支持有状态复制品的前摄恢复算法。每个复制品维护一个恢复队列。当到达一个检查点后，使用该前摄恢复算法复制品检查恢复队列，在服务复制品发生错误前，提前将复制品恢复成正确的状态。如果复制品已经出错，该算法也适用。实验分析结果显示算法的有效性。


关键词: 复制品, 恢复队列, 检查点, 前摄恢复算法

Abstract: To solve the problem that the existing recovery algorithms for Byzantine fault tolerance are not suitable to proactive replica, a proactive recovery algorithm supporting stateful replica was proposed. The recovery queue is maintained by each replica. When it comes to a checkpoint, the replica recovery queue is checked by the proactive algorithm. The replica is recovered true state before the replica occurring faults. If the replica has made faults, the algorithm is also work. The experimental results show the effective of the algorithm.


Key words: replica, recovery queue, checkpoint, proactive recovery algorithm

陈柳1，周伟2 . 基于拜占庭容错的前摄恢复算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2013.12.010 .

CHEN Liu1， ZHOU Wei2 . Proactive Recovery Algorithm Based on Byzantine Fault Tolerance[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2013.12.010 .

参考文献

［1］ Google Inc. Google Maps API Concepts［DB/OL］. http://〖JP2〗code.google.com/intl/zh-CN/apis/maps/index.html. 210-05-19.
［2］ Murphy B, Levidow B. Windows 2000 Dependability［R］. Technical Report MSR-TR-2000-56, Microsoft Research, 2000. 
［3］ Mastercard. MasterCard Payment GatewayTM［DB/OL］. http://www.mastercard.com/us/company/en/whatwedo/payment_gateway.html, 2011-07-01.
［4］刘玲霞,武兆雪,钱渊,等. Web服务容错技术研究［J］. 计算机科学, 2009,36(1):24-28,50.
［5］ Lamport L, Shostak R, Pease M. The Byzantine generals problem［J］. ACM Transactions on Programming Languages and Systems, 1982,4(3):382-401.
［6］ Lincoln P, Rushby J, Gong L. Byzantine agreement with authentication: Observations and applications in tolerating hybrid and link faults［J］. Dependable Computing and Fault Tolerant Systems, 1995,10:139-157.
［7］ Santos G T, Lung L C, Montez C. FTWeb: A fault tolerant infrastructure for Web services［C］// Proceeding of the 9th IEEE International EDOC Enterprise Computing Conference. 2005: 95-105.
［8］ Kotla R, Alvisi L, Dahlin M, et al. Zyzzyva: Speculative Byzantine fault tolerance［C］// Proceeding of the 21th ACM Symposium on Operating System Principles. 2007:45-58.
［9］ Merideth M G, Iyengar A, MikalsenT, et al. Thema: Byzantine-fault-tolerant middleware for web-service applications［C］// Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems. 2005: 131-142.
［10］IBM Corporation. Web Services Reliable Messaging［DB/OL］. http://pic.dhe.ibm.com/infocenter/wmbhelp/v8r0m0/index.jsp?topic=%2Fcom.ibm.etools.mft.doc%2Fbc19220_.htm, 2013-03-19.
［11］孙周军,易锋,肖文名,等. 基于拜占庭协议构建具有入侵容忍能力的Web服务研究［J］. 微电子学与计算机, 2008,25(3): 35-37.
［12］孟学军,张焕国,王丽娜. 一种移动代理执行的高可用性容错机制［C］// 第一届中国可信计算与信息安全学术会议. 2004:69-73.
［13］张焕国,罗捷,金刚,等, 可信计算研究进展［J］. 武汉大学学报:理学版, 2006,52(5):513-518.

[1]	周伟;陈柳;. 基于拜占庭容错的Checkpoint协议[J]. 计算机与现代化, 2013, 1(11): 104-107.
[2]	陈柳;周伟. 拜占庭容错中的视图变更算法[J]. 计算机与现代化, 2013, 218(10): 13-15.
[3]	陈柳;周伟. 拜占庭容错中的状态转换算法研究 [J]. 计算机与现代化, 2013, 1(1): 37-39.

基于拜占庭容错的前摄恢复算法

Proactive Recovery Algorithm Based on Byzantine Fault Tolerance

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价