Crash and Authenticated Byzantine Fault Tolerance: A Fail Signaling Approach
Journal article
Authors/Editors
Research Areas
Publication Details
Subtitle: Crash and Authenticated Byzantine Fault Tolerance: A Fail Signaling Approach
Author list: Mpoeleng, Dimane
Publisher: Bioinfo Publications
Publication year: 2013
Volume number: 2
Issue number: 3
Start page: 8
End page: 26
Number of pages: 19
ISSN: 2249-278X
eISSN: 2249-2798
URL: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.683.1026&rep=rep1&type=pdf
Languages: English-United States (EN-US)
Abstract
Group communication middlewaresystems are particularly useful in supporting replication and thus in building dependable services. Many such systemshave been implemented assuming crash failure semantics. While this assumption is not unreasonable, it becomes hard to justify when applications are required to meet high reliability requirements and are built using commercial off the shelf (COTS) components. This paper presents a structuredapproachto extend a crash-tolerant middleware system into an authenticated Byzantine tolerant one with minor modifications to the original system. The proposed approach is based on state machine replication (SMR) and is motivated by the composability features of standard distributed object technologies such as CORBA. SMR is used to assure signal-on-failure(fail-signal) semantics at a level where existing crash-tolerant services can be seamlessly deployed. The resulting system can provide deterministic total ordering without liveness requirements at the service provisioninglevel.We demonstrate our claims of seamless deploymentby porting a crash-tolerant CORBA group communication service. We additionally measure the performance of the resulting system and examine the trade-offs between performance and the rigor with which the fail-signal abstractioncan be built.
Keywords
Authenticated Byzantine failures, State machine replication, self-checking, failsignal,total order, CORBA, group communication
Documents
No matching items found.
