A Three-Phases Byzantine Fault Tolerance Mechanism for HLA-Based Simulation

2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications Pub Date : 2010-10-17 DOI:10.1109/DS-RT.2010.24

Zengxiang Li, Wentong Cai, S. Turner, K. Pan

{"title":"A Three-Phases Byzantine Fault Tolerance Mechanism for HLA-Based Simulation","authors":"Zengxiang Li, Wentong Cai, S. Turner, K. Pan","doi":"10.1109/DS-RT.2010.24","DOIUrl":null,"url":null,"abstract":"A large scale HLA-based simulation (federation) is composed of a large number of simulation components (federates), which may be developed by different participants and executed at different locations. Byzantine failures, caused by malicious attacks and software/hardware bugs, might happen to federates and propagate in the federation execution. In this paper, a three-phases (i.e., failure detection, failure location, and failure recovery) Byzantine Fault Tolerance (BFT) mechanism is proposed based on the decoupled federate architecture. By combining the replication, check pointing and message logging techniques, some redundant executions of federate replicas are avoided. The BFT mechanism is implemented using both Barrier and No-Barrier federate replication structures. Protocols are also developed to remove the epidemic effect caused by Byzantine failures. As the experiment results show, the BFT mechanism using No-Barrier replication outperforms that using Barrier replication significantly in the case that federate replicas have different runtime performance.","PeriodicalId":275623,"journal":{"name":"2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications","volume":"65 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DS-RT.2010.24","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

Abstract

A large scale HLA-based simulation (federation) is composed of a large number of simulation components (federates), which may be developed by different participants and executed at different locations. Byzantine failures, caused by malicious attacks and software/hardware bugs, might happen to federates and propagate in the federation execution. In this paper, a three-phases (i.e., failure detection, failure location, and failure recovery) Byzantine Fault Tolerance (BFT) mechanism is proposed based on the decoupled federate architecture. By combining the replication, check pointing and message logging techniques, some redundant executions of federate replicas are avoided. The BFT mechanism is implemented using both Barrier and No-Barrier federate replication structures. Protocols are also developed to remove the epidemic effect caused by Byzantine failures. As the experiment results show, the BFT mechanism using No-Barrier replication outperforms that using Barrier replication significantly in the case that federate replicas have different runtime performance.

查看原文本刊更多论文

基于hla仿真的三相拜占庭容错机制

基于hla的大规模仿真(联邦)由大量仿真组件(联邦)组成，这些组件可以由不同的参与者开发并在不同的位置执行。由恶意攻击和软件/硬件错误引起的拜占庭故障可能发生在联邦中，并在联邦执行中传播。本文提出了一种基于解耦联邦体系结构的三阶段拜占庭容错(BFT)机制，即故障检测、故障定位和故障恢复。通过结合复制、检查指向和消息日志记录技术，可以避免联邦副本的一些冗余执行。BFT机制是使用屏障和无屏障联邦复制结构实现的。还制定了消除拜占庭故障引起的流行病影响的协议。实验结果表明，在联邦副本具有不同运行时性能的情况下，使用无屏障复制的BFT机制明显优于使用屏障复制的BFT机制。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications

自引率

0.00%

发文量