Design and implementation of a Byzantine fault tolerance framework for Web services

Abstract

Many Web services are expected to run with high degree of security and dependability. To achieve this goal, it is essential to use a Web-services compatible framework that tolerates not only crash faults, but Byzantine faults as well, due to the untrusted communication environment in which the Web services operate. In this paper, we describe the design and implementation of such a framework, called BFT-WS. BFT-WS is designed to operate on top of the standard SOAP messaging framework for maximum interoperability. It is implemented as a pluggable module within the Axis2 architecture, as such, it requires minimum changes to the Web applications. The core fault tolerance mechanisms used in BFT-WS are based on the well-known Castro and Liskov's BFT algorithm for optimal efficiency. Our performance measurements confirm that BFT-WS incurs only moderate runtime overhead considering the complexity of the mechanisms.

Overview on Fault Tolerance Strategies of Composite Service in Service Computing

“…To tolerate Byzantine faults of composite service, a framework, BFT-WS, is designed and used in [19,20]. Firstly, BFT-WS adopts the standard technology of composite service (i.e., SOAP) to construct Byzantine fault tolerance service.…”

Extended Fault Taxonomy of SOA-Based Systems

“…A system can lose the execution due to byzantine failure which is created by root cause of a byzantine fault. Zhao et al [17] have proposed a framework for byzantine failure tolerance messaging framework (BTF-WS) which is based on Castro and Liskov's BFT algorithm to maximize the interoperability. This framework has a drawback as it needs high cost in terms of processing power because every client request effectively processes twice to maintain the replicas for the security purpose.…”

“…To ensure the SBS is secure against malicious attacks we need to analyze and understand the characteristics of faults that can subvert security mechanisms. Zhao et al [17] have also developed byzantine fault-tolerance framework named BTF-WS to achieve maximum interoperability. They have implemented their BTF-WS in standard SOAP messaging framework and tested it on a testbed consisting of 20 Dell SC440 servers connected by a 100 Mbps Ethernet on SUSE Linux.…”

On Guaranteeing Global Dependability Properties in Collaborative Business Process Management

“…In this case, other, Byzantine-tolerant techniques should be used (e.g., [48]). that we have assumed that all the tasks belonging to the same role form a set of related stateful tasks, sharing some state information.…”