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).
Chapter PDF
Similar content being viewed by others
References
Flavin, C.: Understanding fault-tolerant distributed systems. Comm. of ACM. 2, 57–58 (1991)
Schneider, F.: Replication Management using the StateMachine Approach. In: Addison, W. (ed.) Distributed Systems, 2nd edn., pp. 169–197 (1993)
Budhiraja, N., Marzullo, K., Schneider, F., Toueg, S.: The Primary Backup Approach. In: Addison, W. (ed.) Distributed Systems, 2nd edn., pp. 199–216 (1993)
StarWebService 2.0.2 (2004), Available online at http://www.starmiddleware.net/ws
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Liu, L., Xia, J., Ma, Z., Li, R. (2007). Rapid-Response Replication: A Fault Tolerant Algorithm Based on Active Replication. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72588-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-72588-6_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72587-9
Online ISBN: 978-3-540-72588-6
eBook Packages: Computer ScienceComputer Science (R0)