Skip to main content
SpringerLink
Log in

Designing New Data Replication Strategies Automatically

  • Conference paper
  • First Online:
Agents and Artificial Intelligence (ICAART 2020)

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

Included in the following conference series:

Abstract

A distributed system is a paradigm indispensable to the current world due to countless requests with every passing second. In distributed systems, reliability is of extreme importance. In this regard, data replication plays a vital role in making systems more reliable by increasing the availability of the access operations at a lower cost. However, availability and cost both cannot be achieved at the same time. Certainly, there are compromises between these objectives, thereby making different application-scenarios that may not be easily satisfied by contemporary strategies. This requires designing new strategies and the question still stands which strategy is the best for a given scenario or application class assuming a certain workload, its distribution across a network, availability of the individual replicas, and cost of the access operations. For this, the research exploits the heterogeneity between the strategies to generate new data replication strategies automatically through genetic programming. It uses and extends this genetic programming-based automatic mechanism to subsequently demonstrate its usefulness by reducing the cost significantly while not comprising too much on the availabilities of the access operations. It generates replication strategies there are innovative and such combinations have not been explored yet.

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

Institutional subscriptions

References

  1. Bernstein, P., Hadzilacos, V., Bernstein, P.: Concurrency Control and Recovery in Database Systems. Addison Wesley, Boston (1987)

    Google Scholar 

  2. Naor, M., Wool, A.: The load, capacity, and availability of quorum systems. SIAM J. Comput. 27(2), 423–447 (1998)

    Article  MathSciNet  Google Scholar 

  3. Ricardo, J., Marta, P., Bettina, K., Gustavo, A.: How to select a replication protocol according to scalability, availability, and communication overhead. In: Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems (SRDS), New Orleans, LA, USA (2001)

    Google Scholar 

  4. Theel, O., Pagina, H.: Optimal replica control protocols exhibit symmetric operation availabilities. In: Proceedings of the 28th International Symposium on Fault-Tolerant Computing (FTCS-28), pp. 252–261. IEEE, Munich (1998)

    Google Scholar 

  5. Bokhari, S.M.A., Theel, O.: A flexible hybrid approach to data replication in distributed systems. In: Arai, K., Kapoor, S., Bhatia, R. (eds.) SAI 2020. AISC, vol. 1228, pp. 196–207. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-52249-0_13

    Chapter  Google Scholar 

  6. Bokhari, S.M.A., Theel, O.: A genetic programming-based multi-objective optimization approach to data replication strategies for distributed systems. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC, WCCI), Glasgow, Scotland (2020)

    Google Scholar 

  7. Bokhari, S.M.A., Theel, O.: Design of scenario-based application-optimized data replication strategies through genetic programming. In: Proceedings of the 12th International Conference on Agents and Artificial Intelligence (ICAART), pp. 120–129. SCITEPRESS, Valletta (2020)

    Google Scholar 

  8. Bernstein, P., Goodman, N.: An algorithm for concurrency control and recovery in replicated distributed databases. ACM Trans. Database Syst. (TODS) 9(4), 596–615 (1984)

    Article  MathSciNet  Google Scholar 

  9. Thomas, R.H.: A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Sys. (TODS) 4(2), 180–207 (1979)

    Article  Google Scholar 

  10. Agrawal, D., Abbadi, A.: The tree quorum protocol: an efficient approach for managing replicated data. In: Proceedings of the 16th International Conference on Very Large Data Bases (VLDB), pp. 243–254 (1990)

    Google Scholar 

  11. Gifford, D.: Weighted voting for replicated data. In: Proceedings of the Seventh ACM Symposium on Operating Systems Principles (SOSP), pp. 150–162. ACM (1979)

    Google Scholar 

  12. Kumar, A.: Hierarchical quorum consensus: a new algorithm for managing replicated data. IEEE Trans. Comput. 40(9), 996–1004 (1991)

    Article  Google Scholar 

  13. Cheung, S.Y., Ammar, M.H., Ahamad, M.: The grid protocol: a high performance scheme for maintaining replicated data. IEEE Trans. Knowl. Data Eng. 4(6), 582–592 (1992)

    Article  Google Scholar 

  14. Wu, C., Belford, G.G.: The triangular lattice protocol: a highly fault tolerant and highly efficient protocol for replicated data. In: Proceedings of the 11th Symposium on Reliable Distributed Systems (SRDS), pp. 66–73. IEEE Computer Society Press, Houston (1992)

    Google Scholar 

  15. Arai, M., et al.: Analysis of read and write availability for generalized hybrid data replication protocol. In: Proceedings of the 10th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC), pp. 143–150. IEEE, Papeete (2004)

    Google Scholar 

  16. Choi, S.C., Youn, H.Y.: Dynamic hybrid replication effectively combining tree and grid topology. J. Supercomput. 59(3), 1289–1311 (2012)

    Article  Google Scholar 

  17. Theel, O.: Meeting the application’s needs: a design study of a highly customized replication scheme. In: Proceedings of the Pacific Rim International Symposium on Fault Tolerant Computing, Australia, pp. 111–117 (1993)

    Google Scholar 

  18. Theel, O.: Rapid replication scheme design using general structured voting. In: Proceedings of the 17th Annual Computer Science Conference, New Zealand, pp. 669–677 (1994)

    Google Scholar 

  19. Pagnia, H., Theel, O.: Priority-based quorum protocols for replicated objects. In: Proceedings of the 2nd International Conference on Parallel and Distributed Computing and Networks (PDCN), Brisbane, Australia, pp. 530–535 (1998)

    Google Scholar 

  20. Theel, O.: General structured voting: a flexible framework for modelling cooperations. In: Proceedings of the 13th International Conference on Distributed Computing Systems, pp. 227–236. IEEE, Pittsburgh (1993)

    Google Scholar 

  21. Theel, O.: General Structured Voting: A Flexible Framework for Modelling Cooperations. Springer Vieweg, pp. 1–350 (2012)

    Google Scholar 

  22. Koza, J.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

    Google Scholar 

  23. Banzhaf, W., Frank, D.F., Keller, R.E., Nordin, P.: Genetic Programming: An Introduction: On the Automatic Evolution of Computer Programs and its Applications, pp. 387–398. Morgan Kaufmann Publishers Inc., San Francisco (1998)

    Google Scholar 

  24. Syswerda, G.: Simulated crossover in genetic algorithms. In: Foundations of Genetic Algorithms (FOGA), pp. 239–255. Elsevier (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Oldenburg, Oldenburg, Germany

    Syed Mohtashim Abbas Bokhari & Oliver Theel

Authors
  1. Syed Mohtashim Abbas Bokhari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oliver Theel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Syed Mohtashim Abbas Bokhari .

Editor information

Editors and Affiliations

  1. LIACC, University of Porto, Porto, Portugal

    Ana Paula Rocha

  2. ICREA, Institute of Evolutionary Biology, Barcelona, Spain

    Luc Steels

  3. Leiden University, Leiden, The Netherlands

    Jaap van den Herik

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bokhari, S.M.A., Theel, O. (2021). Designing New Data Replication Strategies Automatically. In: Rocha, A.P., Steels, L., van den Herik, J. (eds) Agents and Artificial Intelligence. ICAART 2020. Lecture Notes in Computer Science(), vol 12613. Springer, Cham. https://doi.org/10.1007/978-3-030-71158-0_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-71158-0_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-71157-3

  • Online ISBN: 978-3-030-71158-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation