A Cycle-Time-Analysis Model for Byzantine Fault Tolerance

作者：Chen, Liu; Zhou, Wei^*

来源：15th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), China,Hunan,Zhangjiajie, 2015-11-18 to 2015-11-20.

DOI：10.1007/978-3-319-27161-3_60

• Replica
• Byzantine fault tolerance
• State machine replication
• Window mechanism
• Cycle time

Mission-critical services must be replicated in order to be available even if Byzantine faults happen. Castro and Liskov proposed a successful Byzantine fault tolerant protocol named CLBFT (Castro Liskov Byzantine Fault Tolerance), which overcame performance drawbacks of previous protocols. Other proposals extended CLBFT with further optimizations, but these protocols did not support asynchronous invocations from replicated calling services, thereby making these protocols unsuitable for nested computation model such as SOA (Service-Oriented Architecture). In this paper, we extend CLBFT to support asynchronous invocations, and we propose a window mechanism to support batch request and confirmation. A cycle-time-analysis model is proposed to analyze every stage of the protocol to measure performance improvements by window mechanism. Experimental results show effectiveness of proposed protocol.

• 出版日期2015
• 单位华中师范大学; 武汉工程大学