Abstract
Replication is a technique commonly used to provide high-availability and fault tolerance in distributed systems. With multiple copies of the entities, a service can keep operation even when some copies are inaccessible because of a crash of the computer where a copy was stored, for instance. There are two main classes of replication techniques: passive and active replication. Passive replication suffers from a high reconfiguration cost in case of failure on the primary, and active replication has permanent processing redundancy.
The hybrid replication technique presented in this paper has the same advantages of the passive replication in good runs, and has much less processing overhead than the active replication. In this paper, we demonstrate the efficiency of our replication model by the comparison among the response time (for the client) of the passive, active and hybrid replication scenarios using statistical analysis.
The updated original online version for this book can be found at DOI: 10.1007/978-0-387-35599-3_29
Chapter PDF
Similar content being viewed by others
References
BUDHIRAJA, N.; MARZULLO, K.; SCHNEIDER, F.; TOUEG, S. Optimal Primary-Backup Protocols. In: Int. Workshop on Distributed Algorithms (WDAG-92), Haifa — Israel, Proceedings, p. 362–378, 1992.
SCHNEIDER, F.B. Replication Management using the State-Machine Approach, In Distributed Systems. p.169–198. Addison-Wesley. 1993.
GUERRAOUI, R.; SCHIPER, A. Failure Tolerance by Replication in Distributed Systems. In Reliable Software Technologies. ADA-Europe’96, Proceedings, LNCS 1088, p. 38–57, Springer-Verlag, June 1996.
DÉFAGO, X. Agreement-Related Problems: From Semi-Passive Replication to Totally Ordered Broadcast. n. 2229, 2000. 158p. (Ph.D. Thesis).
POWELL, D. Delta-4: A Generic Architecture for Dependable Distributed Computing. ESPRIT Research Reports. Project 818/2252. Springer Verlag. 1991.
KEMME, B.; ALONSO, G. A New Approach to Developing and Implementing Eager Database Replication Protocols. In ACM Trans on Database Systems, Sept. 2000.
KEMME, B.; BARTOLI, A.; BABAOGLU, Ö. Online Reconfiguration in Replicated Databases Based on Group Communication. In: IEEE International Conference on Dependable Systems and Networks (DSN 2001), Proceedings, p.117.. 126. Goteborg, Sweden. July 2001.
PEDONE, A.; KEMME, B. Exploiting Atomic Broadcast in Replicated Databases. In EUROPAR, Proceedings, Sep 1998.
HELAL A. A.; HEDDAYA, A. A.; BHARGAVA, B. B. Replication Techniques in Distributed Systems. Kluwer Publishers, Boston-London-Dordrecht, 1996, 156 p.
PATINO-MARTiNEZ, M.; JIMENEZ-PERIS, R.; KEMME, B.; ALONSO, B. Scalable Replication in Database Cluster. In: 146’ hit. Symposium on Distributed Computing Systems (DISC2000), Proceedings, Toledo, Spain, Oct. 2000.
WIESMANN, M.; PEDONE, F.; SCHWER, A. Understanding Replication in Databases and Distributed Systems. In: 20`h Int. Conf. on Distributed Computing Systems (ICDS2000), Proceedings, p. 264–274, Taipei — R.O.C., Apr. 2000.
BAKER, M. Cluster Computing White Paper. Univ. of Portsmouth, UK, July 2000.
ZOU, H.; JAHANIAN, F. Optimization of a Real-Time Primary-Backup Replication Service. In: 17th IEEE Symp. on Reliable Distributed Systems (SRDS’98), Proc., West Lafayette, USA, p. 177–185, 1998.
SPIEGEL,M. Estatística. Coleçâo Schaum, McGraw-Hill do Brasil, RJ, 1980, 580 p.
FELBER, P. The CORBA Object Group Service: A Service Approach to Object Groups in CORBA. (Ph.D. Thesis). EPFL. 1998.
CHANDRA, T. D.; TOUEG, S. Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43 (2). pp. 225–267, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
de Oliveira, E.R., Porto, I.J. (2002). Statistical Analysis of a Hybrid Replication Model. In: Kleinjohann, B., Kim, K.H., Kleinjohann, L., Rettberg, A. (eds) Design and Analysis of Distributed Embedded Systems. DIPES 2002. IFIP — The International Federation for Information Processing, vol 91. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35599-3_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-35599-3_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4937-3
Online ISBN: 978-0-387-35599-3
eBook Packages: Springer Book Archive