Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

WAN Data Replication

  • Maarten van SteenEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_452


Wide-area data replication


The field of WAN data replication covers the problems and solutions for distributing and replicating data across wide-area networks. Concentrating on databases alone, a wide-area database is defined as a collection of multiple, logically interrelated databases distributed and possibly replicated across sites that are connected through a wide-area network.

The characteristic feature is that data are spread across sites that are separated through wide-area links. Unlike links in local-area networks, the quality of communication through wide-area links is relatively poor. Links are subject to latencies of tens to thousands of milliseconds, there are often severe bandwidth restrictions, and connections between sites are much less reliable.

In principle, WAN data replication also covers the distribution and replication of plain files. These issues are traditionally handled by wide-area distributed file systems such as AFS [1] and NFS [2, 3],...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Satyanarayanan M. Distributed files systems. In: Mullender S, editor. Distributed systems. 2nd ed. Wokingham: Addison-Wesley; 1993. p. 353–83.Google Scholar
  2. 2.
    Callaghan B. NFS Illustrated. Reading: Addison-Wesley; 2000.Google Scholar
  3. 3.
    Shepler S, Callaghan B, Robinson D, Thurlow R, Beame C, Eisler M, Noveck D. Network File System (NFS) Version 4 Protocol. RFC 3530. 2003.Google Scholar
  4. 4.
    Birrell A, Levin R, Needham R, Schroeder M. Grapevine: an excercise in distributed computing. Commun ACM. 1982;25(4):260–74.CrossRefGoogle Scholar
  5. 5.
    Demers A, Greene D, Hauser C, Irish W, Larson J, Shenker S, Sturgis H, Swinehart D, Terry D. Epidemic algorithms for replicated database maintenance. In: Proceedings of the ACM SIGACT-SIGOPS 6th Symposium on the Principles of Distributed Computing; 1987. p. 1–12.Google Scholar
  6. 6.
    Kawell L, Beckhardt S, Halvorsen T, Ozzie R, Greif I. Replicated document management in a group communication system. In: Proceedings of the 2nd Conference Computer-Supported Cooperative Work; 1988. p. 226–35.Google Scholar
  7. 7.
    Petersen K, Spreitzer M, Terry D, Theimer M. Bayou: replicated database services for world-wide applications. In: Proceedings of the 7th SIGOPS European Workshop; 1996. p. 275–80.Google Scholar
  8. 8.
    Rabinovich M, Spastscheck O. Web caching and replication. Reading: Addison-Wesley; 2002.Google Scholar
  9. 9.
    Sivasubramanian S, Szymaniak M, Pierre G, van Steen M. Replication for web hosting systems. ACM Comput Surv. 2004;36(3):1–44.CrossRefGoogle Scholar
  10. 10.
    Ng E, Zhang H. Predicting internet network distance with coordinates-based approaches. In: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies; 2002.p. 170–9.Google Scholar
  11. 11.
    Yu H, Vahdat A. Design and evaluation of a conit-based continuous consistency model for replicated services. ACM Trans Comput Syst. 2002;20(3):239–82.CrossRefGoogle Scholar
  12. 12.
    Brewer E. CAP twelve years later: how the “rules” have changed. IEEE Comput. 2012;45(2):23–9.CrossRefGoogle Scholar
  13. 13.
    Alonso G, Casati F, Kuno H, Machiraju V. Web services: concepts, architectures and applications. Berlin/Heidelberg/New York: Springer; 2004.zbMATHGoogle Scholar
  14. 14.
    Saito Y, Shapiro M. Optimistic replication. ACM Comput Surv. 2005;37(1):42–81.zbMATHCrossRefGoogle Scholar
  15. 15.
    Sivasubramanian S, Pierre G, van Steen M, Alonso G. Analysis of caching and replication strategies for web applications. IEEE Internet Comput. 2007;11(1):60–6.CrossRefGoogle Scholar
  16. 16.
    Tanenbaum AS, van Steen M. Distributed systems. 2nd ed. Englewood: Prentice-Hall; 2007.zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.VU UniversityAmsterdamThe Netherlands

Section editors and affiliations

  • Bettina Kemme
    • 1
  1. 1.School of Computer ScienceMcGill Univ.MontrealCanada