Proactive and Reactive View Change for Fault Tolerant Byzantine Agreement | Science Publications

Journal of Computer Science

Poonam Saini¹  Awadhesh K. Singh¹ 

关键词: Distributed transactions;    Two-phase commit;    Byzantine agreement;    Proactive view change;    Reactive view change;    dynamic analysis;   

DOI  :  10.3844/jcssp.2011.101.107

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

Problem statement: Dealing with arbitrary failures effectively, while reaching agreement,remains a major operational challenge in distributed transactions. In the contemporary literature, standardprotocols such as Byzantine Fault Tolerant Distributed Commit and Practical Byzantine Fault Tolerancehandles the problem to a greater extent. However, the limitation with these protocols is that they incurincreased message overhead as well as large latency. Approach: To improve the failure resiliency withminimum execution overhead, we propose two new protocols based on proactive view change and reactiveview change. Also, both approaches have been analyzed and compared. Results: Our dynamic analysisreflects that, in a faulty scenario, the proactive approach is computationally more efficient with reducedlatency as compared to reactive one. Conclusion/Recommendations: Moreover, unlike PBFT andBFTDC, our agreement protocol runs in two phases, which leads to reduced message overhead and totalexecution time.

【 授权许可】

Unknown