High-Performance Distributed Computing, International Symposium on (2006)
June 19, 2006 to June 23, 2006
Replication is a technique commonly used to increase the availability of services in distributed systems, including grid and Web services. While replication is relatively easy for services with fully deterministic behavior, grid and Web services often include nondeterministic operations. The traditional way to replicate such nondeterministic services is to use the primary-backup approach. While this is straightforward in synchronous systems with perfect failure detection, typical grid environments are not usually considered to be synchronous systems. This paper addresses the problem of replicating nondeterministic services by designing a protocol based on Paxos and proposing two performance optimizations suitable for replicated grid services. The first improves the performance in the case where some service operations do not change the service state, while the second optimizes grid service requests that use transactions. Evaluations done both on a local cluster and on Planet-Lab demonstrate that these optimizations significantly reduce the service response time and increase the throughput of replicated services
Web service, nondeterministic service, distributed systems, primary-backup approach, synchronous system, replicated grid service
K. Marzullo, X. Zhang, M. Hiltunen, R. Schlichting and F. Junqueira, "Replicating Nondeterministic Services on Grid Environments," High-Performance Distributed Computing, International Symposium on(HPDC), Paris, 2006, pp. 105-116.