A Perspective on Distributed Computer Systems
Ieee account.
- Change Username/Password
- Update Address
Purchase Details
- Payment Options
- Order History
- View Purchased Documents
Profile Information
- Communications Preferences
- Profession and Education
- Technical Interests
- US & Canada: +1 800 678 4333
- Worldwide: +1 732 981 0060
- Contact & Support
- About IEEE Xplore
- Accessibility
- Terms of Use
- Nondiscrimination Policy
- Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity. © Copyright 2023 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
Science and Information Conference
SAI 2020: Intelligent Computing pp 196–207 Cite as
A Flexible Hybrid Approach to Data Replication in Distributed Systems
- Syed Mohtashim Abbas Bokhari 17 &
- Oliver Theel 17
- Conference paper
- First Online: 04 July 2020
1080 Accesses
6 Citations
Part of the Advances in Intelligent Systems and Computing book series (AISC,volume 1228)
Data replication plays a very important role in distributed computing because a single replica is prone to failure, which is devastating for the availability of the access operations. High availability and low cost for the access operations as well as maintaining data consistency are major challenges for reliable services. Since failures are often inevitable in a distributed paradigm, thereby greatly affecting the availability of services. Data replication mitigates such failures by masking them and makes the system more fault-tolerant. It is the concept by which highly available data access operations can be realized while the cost should be not too high either. There are various state-of-the-art data replication strategies, but there exist infinitely many scenarios which demand designing new data replication strategies. In this regard, this work focuses on this problem and proposes a holistic hybrid approach towards data replication based on voting structures.
- Distributed systems
- Fault tolerance
- Data replication
- Quorum protocols
- Operation availability
- Operation cost
- Hybrid data replication
- Voting structures
- Optimization
This is a preview of subscription content, access via your institution .
Buying options
- Available as PDF
- Read on any device
- Instant download
- Own it forever
- Available as EPUB and PDF
- 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
Bernstein, P., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems, p. 370. Addison Wesley, Boston (1987). ISBN 13 978-0201107159
Google Scholar
Naor, M., Wool, A.: The load, capacity, and availability of quorum systems. SIAM J. Comput. 27 (2), 423–447 (1998)
CrossRef MathSciNet Google Scholar
Jimenez-Peris, R., Patino-Martınez, M., Alonso, G., Kemme, B.: 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) (2001)
Theel, O., Pagnia, 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 (1998)
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)
Thomas, R.H.: A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4 (2), 180–207 (1979)
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)
Gifford, D.: Weighted voting for replicated data. In: Proceedings of the 7th ACM Symposium on Operating Systems Principles (SOSP), pp. 150–162 (1979)
Kumar, A.: Hierarchical quorum consensus: a new algorithm for managing replicated data. IEEE Trans. Comput. 40 (9), 996–1004 (1991)
CrossRef Google Scholar
Cheung, S., Ammar, M., Ahamad, M.: The grid protocol: a high performance scheme for maintaining replicated data. IEEE Trans. Knowl. Data Eng. 4 (6), 582–592 (1992)
Wu, C., Belford, 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). IEEE Computer Society Press (1992)
Arai, M., Suzuki, T., Ohara, M., Fukumoto, S., Iwasak, K., Youn, H.: 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 (2004)
Choi, S., Youn, H.: Dynamic hybrid replication effectively combining tree and grid topology. J. Supercomput. 59 (3), 1289–1311 (2012)
Theel, O.: Rapid replication scheme design using general structured voting. In: Proceedings of the 17th Annual Computer Science Conference, Christchurch, New Zealand, pp. 669–677 (1994)
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)
Lee, Y.-J., Kim, H.-Y., Lee, C.-H.: Cell approximation method in quorum systems for minimizing access time. Cluster Comput. 12 (4), 387–398 (2009)
Theel, O.: General structured voting: a flexible framework for modelling cooperations. In: Proceedings of the 13th International Conference on Distributed Computing Systems (ICDCS), pp. 227–236 (1993)
Storm, C.: Specification and Analytical Evaluation of Heterogeneous Dynamic Quorum-Based Data Replication Schemes. Springer Vieweg, Wiesbaden (2012). ISBN 978-3-8348-2380-9
Schadek, R., Theel, O.: Increasing the accuracy of cost and availability predictions of quorum protocols. In: Proceedings of the 22nd IEEE Pacific Rim International Symposium on Dependable Computing (PRDC), pp. 98–103 (2017)
Download references
Author information
Authors and affiliations.
Department of Computer Science, University of Oldenburg, Oldenburg, Germany
Syed Mohtashim Abbas Bokhari & Oliver Theel
You can also search for this author in PubMed Google Scholar
Corresponding author
Correspondence to Syed Mohtashim Abbas Bokhari .
Editor information
Editors and affiliations.
Saga University, Saga, Japan
Prof. Dr. Kohei Arai
The Science and Information (SAI) Organization, Bradford, West Yorkshire, UK
Supriya Kapoor
Prof. Rahul Bhatia
Rights and permissions
Reprints and Permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper.
Bokhari, S.M.A., Theel, O. (2020). A Flexible Hybrid Approach to Data Replication in Distributed Systems. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Intelligent Computing. SAI 2020. Advances in Intelligent Systems and Computing, vol 1228. Springer, Cham. https://doi.org/10.1007/978-3-030-52249-0_13
Download citation
DOI : https://doi.org/10.1007/978-3-030-52249-0_13
Published : 04 July 2020
Publisher Name : Springer, Cham
Print ISBN : 978-3-030-52248-3
Online ISBN : 978-3-030-52249-0
eBook Packages : Intelligent Technologies and Robotics Intelligent Technologies and Robotics (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative
- Find a journal
- Publish with us
distributed computing Recently Published Documents
Total documents.
- Latest Documents
- Most Cited Documents
- Contributed Authors
- Related Sources
- Related Keywords
Reliability of Trust Management Systems in Cloud Computing
Cloud computing is an innovation that conveys administrations like programming, stage, and framework over the web. This computing structure is wide spread and dynamic, which chips away at the compensation per-utilize model and supports virtualization. Distributed computing is expanding quickly among purchasers and has many organizations that offer types of assistance through the web. It gives an adaptable and on-request administration yet at the same time has different security dangers. Its dynamic nature makes it tweaked according to client and supplier’s necessities, subsequently making it an outstanding benefit of distributed computing. However, then again, this additionally makes trust issues and or issues like security, protection, personality, and legitimacy. In this way, the huge test in the cloud climate is selecting a perfect organization. For this, the trust component assumes a critical part, in view of the assessment of QoS and Feedback rating. Nonetheless, different difficulties are as yet present in the trust the board framework for observing and assessing the QoS. This paper talks about the current obstructions present in the trust framework. The objective of this paper is to audit the available trust models. The issues like insufficient trust between the supplier and client have made issues in information sharing likewise tended to here. Besides, it lays the limits and their enhancements to help specialists who mean to investigate this point.
Guest Editorial: Special Section on Parallel and Distributed Computing Techniques for Non-Von Neumann Technologies
Asynchronous rpc interface in distributed computing system, developing an efficient secure query processing algorithm on encrypted databases using data compression.
Abstract Distributed computing includes putting aside the data utilizing outsider storage and being able to get to this information from a place at any time. Due to the advancement of distributed computing and databases, high critical data are put in databases. However, the information is saved in outsourced services like Database as a Service (DaaS), security issues are raised from both server and client-side. Also, query processing on the database by different clients through the time-consuming methods and shared resources environment may cause inefficient data processing and retrieval. Secure and efficient data regaining can be obtained with the help of an efficient data processing algorithm among different clients. This method proposes a well-organized through an Efficient Secure Query Processing Algorithm (ESQPA) for query processing efficiently by utilizing the concepts of data compression before sending the encrypted results from the server to clients. We have addressed security issues through securing the data at the server-side by an encrypted database using CryptDB. Encryption techniques have recently been proposed to present clients with confidentiality in terms of cloud storage. This method allows the queries to be processed using encrypted data without decryption. To analyze the performance of ESQPA, it is compared with the current query processing algorithm in CryptDB. Results have proven the efficiency of storage space is less and it saves up to 63% of its space.
Preparing Distributed Computing Operations for the HL-LHC Era With Operational Intelligence
As a joint effort from various communities involved in the Worldwide LHC Computing Grid, the Operational Intelligence project aims at increasing the level of automation in computing operations and reducing human interventions. The distributed computing systems currently deployed by the LHC experiments have proven to be mature and capable of meeting the experimental goals, by allowing timely delivery of scientific results. However, a substantial number of interventions from software developers, shifters, and operational teams is needed to efficiently manage such heterogenous infrastructures. Under the scope of the Operational Intelligence project, experts from several areas have gathered to propose and work on “smart” solutions. Machine learning, data mining, log analysis, and anomaly detection are only some of the tools we have evaluated for our use cases. In this community study contribution, we report on the development of a suite of operational intelligence services to cover various use cases: workload management, data management, and site operations.
Deep distributed computing to reconstruct extremely large lineage trees
Distributed computing and artificial intelligence, volume 2: special sessions 18th international conference, software engineering, artificial intelligence, networking and parallel/distributed computing, chinese keyword extraction model with distributed computing, on allocation of systematic blocks in coded distributed computing, export citation format, share document.
Advanced Distributed Systems
Research Seminar at Columbia University
- --> Blog -->