Skip to main content
SpringerLink
Log in

Flexible Management of Consistency and Availability of Networked Data Replications

  • Conference paper
  • First Online:
Flexible Query Answering Systems (FQAS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2522))

Included in the following conference series:

Abstract

We describe a family of three replication protocols, each of which can operate in three different modes of consistency. The protocols are tailored to satisfy the availability demands of interconnected databases that have a high degree of data locality. The protocols accomplish a grade of transaction completion which does not compromise availability, and ensure the consistency of replicas also if a transaction needs to be aborted. Flexibility of query answering is understood as optimizing the tradeoff between consistency and availability, i.e., between correctness and timeliness of query answering. This is achieved by choosing an appropriate protocol alternative, and changing the consistency mode of operation during the session, as appropriate for a given transaction.

This work has been partially supported by the EU grant IST-1999-20997 and the Spanish grant TIC99-0280-C02-01

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bernstein, P., Hadzilacos, V., Goodman, N.: Concurrency control and recovery in database systems. Addison-Wesley (1987)

    Google Scholar 

  2. Wolfson, O., Jajodia, S.: Distributed algorithms for dynamic replication of data. In: Proc. of the 11th Symposium on Principles of Database Systems, San Diego, CA, USA(1992) 149–163

    Google Scholar 

  3. Kemme, B., Alonso, G.: A suite of database replication protocols based on group communication primitives. In: International Conference on Distributed Computing Systems. (1998) 156–163

    Google Scholar 

  4. Krishnakumar, N., Bernstein, A.J.: Bounded ignorance: A technique for increasing concurrency in a replicated system. ACM Trans. on Database Sys. 19 (1994) 586–625

    Article  Google Scholar 

  5. Jajodia, S., Mutchler, D.: Dynamic voting algorithms for maintaining the consistency of a replicated database. ACM Trans. on Database Sys. 15 (1990) 230–280

    Article  Google Scholar 

  6. Herlihy, M.: Apologizing versus asking permission: Optimistic concurrency control for abstract data types. ACM Trans. on Database Sys. 15 (1990) 96–124

    Article  MathSciNet  Google Scholar 

  7. Herlihy, M.: Dynamic quorum adjustment for partitioned data. ACM Transactions on Database Systems 12 (1987) 170–194

    Article  Google Scholar 

  8. Ladin, R., Liskov, B., Shrira, L., Ghemawat, S.: Providing high availability using lazy replication. ACM Trans. on Comp. Sys. 10 (1992) 360–391

    Article  Google Scholar 

  9. Ferrandina, F., Meyer, T., Zicari, R.: Implementing Lazy Database Updates for an Object Database System. In: Proc. of the 20th International Conference on Very Large Databases, clSantiago, Chile (1994) 261–272

    Google Scholar 

  10. Ferrandina, F., Meyer, T., Zicari, R.: Correctness of lazy database updates for object database systems. In: POS. (1994) 284–301

    Google Scholar 

  11. Rahm, E.: Empirical performance evaluation of concurrency and coherency control protocols for database sharing systems. ACM Trans. on Database Sys. 18 (1993) 333–377

    Article  Google Scholar 

  12. Gray, J., Helland, P., O'Neil, P., Shasha, D.: The dangers of replication and a solution. In: Proc. of the International Conference on Management of Data, Montreal, Canada (1996) 173–182

    Google Scholar 

  13. Rodrigues, L., Miranda, H., Almeida, R., Martins, J., Vicente, P.: Strong replication in the globdata middleware. In: Proc. Workshop on Dependable Middleware-Based Systems, pp. G96–G104, Washington D.C., USA (Suplemental Volume of the 2002 Dependable Systems and Networks Conference, DSN 2002). (2002)

    Google Scholar 

  14. Alonso, L.: Optimistic data object replication for mobile computing. In: 9th IFIP/IEEE Workshop on Distributed Systems: Operations and Management. (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Camino de Vera s/n, E-46071, Valencia, Spain

    Francesc D. Muñoz-Escoí, Luis Irún-Briz, Pablo Galdámez, José M. Bernabéu-Aubán, Jordi Bataller, M. Carmen Bañuls & Hendrik Decker

Authors
  1. Francesc D. Muñoz-Escoí
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luis Irún-Briz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pablo Galdámez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. José M. Bernabéu-Aubán
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jordi Bataller
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. M. Carmen Bañuls
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Hendrik Decker
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Carnegie Mellon University, Pittsburgh, PA, USA

    Jaime G. Carbonell

  2. University of Saarland, Saabrücken, Germany

    Jörg Siekmann

  3. Roskilde University, Building 42-1, P.O. Box 260, 4000, Roskilde, Denmark

    Troels Andreasen  & Henning Christiansen  & 

  4. Department of Information and Software Engineering School of Information Technology and Engineering, George Mason University, Fairfax, 22030-4444, Virginia, USA

    Amihai Motro

  5. Dept. of Computer Science and Engineering, Aalborg University Esbjerg, Niels Bohrs Vej 8, 6700, Esbjerg, Denmark

    Henrik Legind Larsen

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Muñoz-Escoí, F.D. et al. (2002). Flexible Management of Consistency and Availability of Networked Data Replications. In: Carbonell, J.G., Siekmann, J., Andreasen, T., Christiansen, H., Motro, A., Legind Larsen, H. (eds) Flexible Query Answering Systems. FQAS 2002. Lecture Notes in Computer Science(), vol 2522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36109-X_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-36109-X_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00074-7

  • Online ISBN: 978-3-540-36109-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation