Skip to main content
SpringerLink
Log in
Book cover

International Conference on Internet and Distributed Computing Systems

IDCS 2015: Internet and Distributed Computing Systems pp 169–176Cite as

Review of Replication Techniques for Distributed Systems

  • Conference paper
  • First Online:

  • 820 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9258))

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Helal, A.A., Heddaya, A.A., Bhargava, B.B.: Replication Techniques in Distributed Systems. Kluwer Academic Publishers, United States of America (1996)

    MATH  Google Scholar 

  2. Kuo, W., Zuo, M.J.: Optimal Reliability Modelling: Principles and Applications. John Wiley and Sons Inc, United States of America (2003)

    Google Scholar 

  3. Noraziah, A.: Managing Replication and Transactions using Neighbor Replication on data grid Database design. Ph.D. Thesis. Universiti Malaysia Terengganu (2007)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Maekawa, M.: A vn algorithm for mutual exclusion in decentralized systems. ACM Trans. Comput. Sys. 3(2), 145–159 (1992)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  MATH  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Natanzon, A., Bachmat, E.: Dynamic synchronous asynchronous replication. ACM Trans. Storage 9(3), 1–19 (2013). Article 8

    Article  Google Scholar 

  12. Siva, S.S., Babu, K.S.: Survey of fault tolerant techniques for grid. Comput. Sci. Rev. 4(2), 101–120 (2010). Elsevier Inc

    Article  MATH  Google Scholar 

  13. Noor, A.S.M.: Neighbour replica affirmative adaptive failure detection and autonomous recovery. Ph.D. Thesis. Universiti Tun Hussein Onn Malaysia (2012)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Renesse, R.V., Guerraoui, R.: Replication Techniques for Availability. Theory and Practice. LNCS, pp. 19–40. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  17. 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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Informatics and Applied Mathematics, Universiti Malaysia Terengganu, Kuala Terengganu, Terengganu, Malaysia

    Ahmad Shukri Mohd Noor & Nur Farhah Mat Zian

  2. Faculty of Information and Technology Multimedia, University Tun Hussein Onn Malaysia, Batu Pahat, Johor, Malaysia

    Mustafa Mat Deris

  3. Department of Information System, University of Malaya, Pantai Valley, 50603, Kuala Lumpur, Malaysia

    Tutut Herawan

Authors
  1. Ahmad Shukri Mohd Noor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nur Farhah Mat Zian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mustafa Mat Deris
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tutut Herawan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmad Shukri Mohd Noor .

Editor information

Editors and Affiliations

  1. School of Systems Engineering, University of Reading, Reading, Berkshire, United Kingdom

    Giuseppe Di Fatta

  2. Dipartimento di Ingegneria Informatica, Modellistica, Elettronica e Sistemistica, University of Calabria Dipartimento di Ingegneria Informat, Rende, Italy

    Giancarlo Fortino

  3. School of Logistics and Engineer, University of Technology Wuhan, Wuhan, China

    Wenfeng Li

  4. CSIRO ICT, Acton, Australia

    Mukaddim Pathan

  5. School of Systems Engineering, University of Reading, Whiteknights, Reading, United Kingdom

    Frederic Stahl

  6. Dipartimento di Ingegneria Informatica, Modellistica, Elettronica e Sistemistica, University of Calabria, Rende, Italy

    Antonio Guerrieri

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation