On the Practicality to Implement Byzantine Fault Tolerant Services Based on Tuple Space

A major challenge of computer systems is making these more robust, reliable and secure. In recent years, it has been found that the state machine replication is one of the most common techniques for designing systems that need high reliability. This paper introduces a new architecture for replication of Byzantine fault tolerant service, based on the tuple space model. The proposed model requires only 2f+1 replicas for one service, and is generic enough to accommodate a different set of services at the same execution infrastructure. Use of tuple space supports communication and coordination, as well as a storage medium for sharing of data between service replicas. In addition, the paper also presents an experimental evaluation of some protocols for replication of Byzantine fault tolerant systems for practical purposes.