Visible to the public Application-Aware Byzantine Fault Tolerance

TitleApplication-Aware Byzantine Fault Tolerance
Publication TypeConference Paper
Year of Publication2014
AuthorsWenbing Zhao
Conference NameDependable, Autonomic and Secure Computing (DASC), 2014 IEEE 12th International Conference on
Date PublishedAug
KeywordsAlgorithm design and analysis, Application Nondeterminism, application semantics, application-aware Byzantine fault tolerance, Byzantine agreement, client-server systems, computer system intrusion resilience enhancement, concurrency control, Deferred Byzantine Agreement, Dependability, deterministic application processing, Fault tolerance, Fault tolerant systems, finite state machines, Intrusion Resilience, Message systems, replica nondeterminism, request concurrent processing, security of data, Semantics, sequential execution, Servers, software fault tolerance, state-machine-based Byzantine fault tolerance algorithm, System recovery, totally ordered request

Byzantine fault tolerance has been intensively studied over the past decade as a way to enhance the intrusion resilience of computer systems. However, state-machine-based Byzantine fault tolerance algorithms require deterministic application processing and sequential execution of totally ordered requests. One way of increasing the practicality of Byzantine fault tolerance is to exploit the application semantics, which we refer to as application-aware Byzantine fault tolerance. Application-aware Byzantine fault tolerance makes it possible to facilitate concurrent processing of requests, to minimize the use of Byzantine agreement, and to identify and control replica nondeterminism. In this paper, we provide an overview of recent works on application-aware Byzantine fault tolerance techniques. We elaborate the need for exploiting application semantics for Byzantine fault tolerance and the benefits of doing so, provide a classification of various approaches to application-aware Byzantine fault tolerance, and outline the mechanisms used in achieving application-aware Byzantine fault tolerance according to our classification.

Citation Key6945302