Rapid-Response Replication: A Fault Tolerant Algorithm Based on Active Replication

Authors:
Lingxia Liu;Jingbo Xia;Zhiqiang Ma;Ruixin Li
Affiliations:
The Telecommunication Engineering Institute, Air Force Engineering University, 710077 Xi'an, China;The Telecommunication Engineering Institute, Air Force Engineering University, 710077 Xi'an, China;The Telecommunication Engineering Institute, Air Force Engineering University, 710077 Xi'an, China;The Telecommunication Engineering Institute, Air Force Engineering University, 710077 Xi'an, China
Venue:
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
Year:
2007

Citing 3
Cited 0

Understanding fault-tolerant distributed systems

Communications of the ACM
Replication management using the state-machine approach

Distributed systems (2nd Ed.)
The primary-backup approach

Distributed systems (2nd Ed.)

Quantified Score

Hi-index	0.00

Visualization

Abstract

To the wide area network oriented distributed computing, a slow service is equivalent to an unavailable service. It makes demands of effectively improving the performance of the replication algorithms without damaging the availability. Aim for improving the performance of the active replication algorithm, we propose a new replication algorithm named RRR (Rapid Response Replication). Its basic idea is: all replicas receive request, but only the fastest one sends back the response to the client after it handles the request. Its main advantages are: (1) In the algorithm, the response is sent back directly by the fastest replica after it handles the request; (2) The algorithm avoids agreement; (3) The algorithm avoids the redundant nested invocation problem (the problem may be arisen while using active replication).