FTRepMI: Fault-Tolerant, Sequentially-Consistent Object Replication for Grid Applications

Abstract. We introduce FTRepMI, a simple fault-tolerant protocol for providing sequential consistency amongst replicated objects in a grid, without using any centralized components. FTRepMI supports dynamic joins and graceful leaves of processes holding a replica, as well as fail-stop crashes. Performance evaluation shows that FTRepMI behaves effi-ciently, both on a single cluster and on a distributed cluster environment.