Abstract
Distributed systems primarily provide the access to data intensive computation through a wide range of interfaces. Due to the advances of the systems, the scales and complexity of the system have increased, causing faults are likely bound to happen leading into diverse faults and failure conditions. Therefore, fault tolerance has become a crucial property for distributed system in order to preserve its function correctly and available in the presence of faults. Replication techniques particularly concentrates on two fault tolerance manners; masking the failures on the fly as well as reconfiguring the systems in response. This paper presents a brief reviews on different replication techniques, such as Grid Configuration (GC), Box-Shaped Grid (BSG) and Neighbor Replication on Grid (NRG) by comparing and formalizing its communication costs and availabilities analysis based on k-out-of-n model. Each of these techniques presents their own merits and demerits which form the subject matter of this review.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Helal, A.A., Heddaya, A.A., Bhargava, B.B.: Replication Techniques in Distributed Systems. Kluwer Academic Publishers, United States of America (1996)
Kuo, W., Zuo, M.J.: Optimal Reliability Modelling: Principles and Applications. John Wiley and Sons Inc, United States of America (2003)
Noraziah, A.: Managing Replication and Transactions using Neighbor Replication on data grid Database design. Ph.D. Thesis. Universiti Malaysia Terengganu (2007)
Deris, M.M., Mamat, A., Seng, P.C., Saman, M.Y.: Three dimensional grid structure of efficient access of replicated data. Intll J. Interconnection Netw. World Sci. 2(3), 317–329 (2001)
Maekawa, M.: A vn algorithm for mutual exclusion in decentralized systems. ACM Trans. Comput. Sys. 3(2), 145–159 (1992)
Cheung, S.Y., Ammar, M.H., Ahmad, M.: The grid protocol: a high performance schema for maintaining replicated data. IEEE Trans. Knowl. Data Eng. 4(6), 582–592 (1992)
Deris, M.M., Abawajy, J.H., Mamat, A.: An efficient replicated data access approach for large-scale distributed systems. Future Gener. Comput. Sys. 24, 1–9 (2008)
Noraziah, A., Mat, D.M., Saman, M.Y.M., Norhayati, R., Rabiei, M., Shuhadah, W.N.W.: Managing transactions on grid-neighbour replication in distributed systems. Int. J. Comput. Math. 86(9), 1624–1633 (2009)
Bansal, S., Sharma, S., Trivedi, I.: A detailed review of fault tolerance techniques in distributed system. Int. J. Internet Distrib. Comput. Sys. 1(1), 33 (2012)
Shen, H.H., Chen, S.M., Shen, M.M. and Zheng, W.M.: Research on data replica distribution technique for server cluster. In: IEEE Proceedings of the 4th International Conference on Peformance Computing, pp. 966–968, Beijing (2000)
Natanzon, A., Bachmat, E.: Dynamic synchronous asynchronous replication. ACM Trans. Storage 9(3), 1–19 (2013). Article 8
Siva, S.S., Babu, K.S.: Survey of fault tolerant techniques for grid. Comput. Sci. Rev. 4(2), 101–120 (2010). Elsevier Inc
Noor, A.S.M.: Neighbour replica affirmative adaptive failure detection and autonomous recovery. Ph.D. Thesis. Universiti Tun Hussein Onn Malaysia (2012)
Xiong, N., Yang, Y., Cao, M., He, J., Shu, L.: A survey on fault-tolerance in distributed network systems. IEEE Int. Conf. Comput. Sci. Eng. 2, 1065–1070 (2009)
Noor, A.S.M., Zian, N.F.M., Saman, M.Y.: Survey on replication techniques for distributed system. Sci. Int. Lahore 26(4), 1523–1526 (2014)
Renesse, R.V., Guerraoui, R.: Replication Techniques for Availability. Theory and Practice. LNCS, pp. 19–40. Springer, Heidelberg (2010)
Deris, M.M., Evans, D.J., Saman, M.Y., Noraziah, A.: Binary vote assignment on a grid for efficient access of replicated data. Int. J. Comput. Math. 80(12), 1489–1498 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Noor, A.S.M., Zian, N.F.M., Deris, M.M., Herawan, T. (2015). Review of Replication Techniques for Distributed Systems. In: Di Fatta, G., Fortino, G., Li, W., Pathan, M., Stahl, F., Guerrieri, A. (eds) Internet and Distributed Computing Systems. IDCS 2015. Lecture Notes in Computer Science(), vol 9258. Springer, Cham. https://doi.org/10.1007/978-3-319-23237-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-23237-9_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23236-2
Online ISBN: 978-3-319-23237-9
eBook Packages: Computer ScienceComputer Science (R0)