Empirical Analysis of Performance Parameters for Consistency in Distributed Databases

Authors

  • Kewal Krishan Research Scholar Punjabi University Patiala, Punjab
  • Gaurav Gupta Assistant Professor Punjabi University Patiala, Punjab
  • Gurjit Singh Bhathal Assistant Professor Punjabi University Patiala, Punjab

Keywords:

Consistency, Latency, replication, Transaction

Abstract

The contemporary era presents a significant obstacle in terms of data storage and retrieval. Horizontal scaling of data across various standard hardware configurations can yield benefits such as improved availability, enhanced performance, and increased fault tolerance. This objective can be attained through the process of replication. Nonetheless, a significant obstacle encountered in this endeavour is the lack of uniformity.  This indicates that a single datum is associated with varying values across multiple locations simultaneously. Numerous theoretical frameworks have been posited in the field of literature to tackle this particular predicament.  Therefore, this paper undertakes an analysis of multiple consistency models and subsequently compares them based on their respective contributing factors. This paper considers various factors such as Linearizability, Serializability, Strict Serializability, Sequential Consistency, Casual consistency, ACID and BASE in order to compare different models. Consequently, by virtue of this comparison, diverse consistency models may be chosen for the system to enhance its performance and availability.

Downloads

Download data is not yet available.

References

Wang, Y., Wang, Z., Chai, Y. and Wang, X., 2023. Rethink the Linearizability Constraints of Raft for Distributed Systems. IEEE Transactions on Knowledge and Data Engineering.

Herlihy, M.P. and Wing, J.M., 1990. Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems (TOPLAS), 12(3), pp.463-492.

Michael, M.M. and Scott, M.L., 1996, May. Simple, fast, and practical non-blocking and blocking concurrent queue algorithms. In Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing (pp. 267-275).

Gilbert, S., Lynch, N., Shvartsman, A. and II, R., 2003. Implementing atomic memory in dynamic networks, using an aggressive reconfiguration strategy. Tech. Rep., LCS, MIT.

Zhao, Z., 2021, June. Efficiently supporting adaptive multi-level serializability models in distributed database systems. In Proceedings of the 2021 International Conference on Management of Data (pp. 2908-2910).

Helt, J., Burke, M., Levy, A. and Lloyd, W., 2021, October. Regular Sequential Serializability and Regular Sequential Consistency. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (pp. 163-179).

Patterson, S., Elmore, A.J., Nawab, F., Agrawal, D. and Abbadi, A.E., 2012. Serializability, not serial: Concurrency control and availability in multi-datacenterdatastores. arXiv preprint arXiv:1208.0270.

Zhao, Z., 2021, June. Efficiently supporting adaptive multi-level serializability models in distributed database systems. In Proceedings of the 2021 International Conference on Management of Data (pp. 2908-2910).

Diogo, M., Cabral, B. and Bernardino, J., 2019. Consistency models of NoSQL databases. Future Internet, 11(2), p.43.

Wiling, B., 2022. Scientific Study of CAP Theorem and Understanding its Different Implementation Methods. Mathematical Statistician and Engineering Applications, 71(1), pp.133-137.

Tyulenev, M., Schwerin, A., Kamsky, A., Tan, R., Cabral, A. and Mulrow, J., 2019, June. Implementation of cluster-wide logical clock and causal consistency in mongodb. In Proceedings of the 2019 International Conference on Management of Data (pp. 636-650).

El-Hindi, M., Heyden, M., Binnig, C., Ramamurthy, R., Arasu, A. and Kossmann, D., 2019, June. Blockchaindb-towards a shared database on blockchains. In Proceedings of the 2019 International Conference on Management of Data (pp. 1905-1908).

Sadoghi, M. and Blanas, S., 2019. Transaction processing on modern hardware. Morgan & Claypool Publishers.

Abadi, D., 2012. Consistency tradeoffs in modern distributed database system design: CAP is only part of the story. Computer, 45(2), 37-42.

Thomson, A., Diamond, T., Weng, S. C., Ren, K., Shao, P., & Abadi, D. J., 2012. Calvin: fast distributed transactions for partitioned database systems. In Proceedings of the 2012 ACM SIGMOD international conference on management of data (pp. 1-12).

Corbett, J. C., Dean, J., Epstein, M., Fikes, A., Frost, C., Furman, J. J., ... & Woodford, D., 2013. Spanner: Google’s globally distributed database. ACM Transactions on Computer Systems (TOCS), 31(3), 1-22.

Pang, G., Kraska, T., Franklin, M. J., & Fekete, A., 2014. Planet: making progress with commit processing in unpredictable environments. In Proceedings of the 2014 ACM SIGMOD international conference on Management of data (pp. 3-14).

Chandra, D. G., 2015. BASE analysis of NoSQL database. Future Generation Computer Systems, 52, 13-21.

Pankowski, T., 2015. Consistency and availability of Data in replicated NoSQL databases. In 2015 International Conference on Evaluation of Novel Approaches to Software Engineering (ENASE) (pp. 102-109). IEEE.

Briquemont, I., Bravo, M., Li, Z., & Van Roy, P., 2015. Conflict-free partially replicated data types. In 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom) (pp. 282-289). IEEE.

Guo, J., Chu, J., Cai, P., Zhou, M., & Zhou, A., 2017. Low-overhead paxos replication. Data Science and Engineering, 2, 169-177.

Hsu, T. Y., Kshemkalyani, A. D., & Shen, M., 2018. Causal consistency algorithms for partially replicated and fully replicated systems. Future Generation Computer Systems, 86, 1118-1133.

Harding, R., Van Aken, D., Pavlo, A., & Stonebraker, M., 2017. An evaluation of distributed concurrency control. Proceedings of the VLDB Endowment, 10(5), 553-564.

Sun, H., Xiao, B., Wang, X., & Liu, X., 2017. Adaptive trade‐off between consistency and performance in data replication. Software: Practice and Experience, 47(6), 891-906.

Zakhary, F. N. V. A. V., & El Abbadi, D. A. A., 2017. A System Infrastructure for Strongly Consistent Transactions on Globally-Replicated Data.

Shapiro, M., & Sutra, P., 2018. Database consistency models. arXiv preprint arXiv:1804.00914.

Katembo K. E., Shri K., Ruchi A., 2018. Analysis of Database Replication Protocols. International Journal of Latest Trends in Engineering and Technology Special Issue ICRMR-2018, pp. 075-083

Aldin, H. N. S., Deldari, H., Moattar, M. H., & Ghods, M. R., 2019. Consistency models in distributed systems: A survey on definitions, disciplines, challenges and applications. arXiv preprint arXiv:1902.03305.

Keleher, P. J., 1996. The relative importance of concurrent writers and weak consistency models. In Proceedings of 16th International Conference on Distributed Computing Systems (pp. 91-98). IEEE.

Adve, S. V., & Gharachorloo, K. (1996). Shared memory consistency models: A tutorial. computer, 29(12), 66-76.

Hoellrigl, T., Dinger, J., & Hartenstein, H. (2010, July). A consistency model for identity information in distributed systems. In 2010 IEEE 34th Annual Computer Software and Applications Conference (pp. 252-261). IEEE.

Birman, K. P. (1994). Integrating runtime consistency models for distributed computing. Journal of Parallel and Distributed Computing, 23(2), 158-176.

Kaur, V., & Singh, A. (2015). An Encryption Scheme Based on AES and SHA-512. International Journal of Applied Engineering Research, 10(10), 25207-25218.

Pokharel, B., Ganesh, K., Timilsina, B., Pokharel, Y., Makam, M., & Kaur, V. (2022, September). An Interactive AI-Powered Web Healthcare System. In 2022 Second International Conference on Computer Science, Engineering and Applications (ICCSEA) (pp. 1-5). IEEE.

Kaur, V., Gupta, K., Baggan, V., & Kaur, G. (2019). Role of cryptographic algorithms in mobile ad hoc network security: an elucidation.

Mapanga, I., & Kadebu, P. (2013). Database management systems: A nosql analysis. International Journal of Modern Communication Technologies & Research (IJMCTR), 1, 12-18.

Gupta, A., Tyagi, S., Panwar, N., Sachdeva, S., & Saxena, U. (2017, October). NoSQL databases: Critical analysis and comparison. In 2017 International conference on computing and communication technologies for smart nation (IC3TSN) (pp. 293-299). IEEE.

Radoev, M. (2017). A comparison between characteristics of NoSQL databases and traditional databases. Computer Science and Information Technology, 5(5), 149-153.

Davidson, S. B., Garcia-Molina, H., & Skeen, D. (1985). Consistency in a partitioned network: a survey. ACM Computing Surveys (CSUR), 17(3), 341-370.

Biswas, R., & Enea, C. (2019). On the complexity of checking transactional consistency. Proceedings of the ACM on Programming Languages, 3(OOPSLA), 1-28.

Bouajjani, A., Enea, C., Guerraoui, R., & Hamza, J. (2017, January). On verifying causal consistency. In Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages (pp. 626-638).

van der Linde, A., Fouto, P., Leitão, J., & Preguiça, N. (2020, April). The intrinsic cost of causal consistency. In Proceedings of the 7th Workshop on Principles and Practice of Consistency for Distributed Data (pp. 1-6).

Hsu, T. Y., & Kshemkalyani, A. D. (2016, May). Performance of causal consistency algorithms for partially replicated systems. In 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) (pp. 525-534). IEEE.

Huang, X., Gao, J., Wang, L., & Yang, R. (2007, August). Examplar-based shape from shading. In Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007) (pp. 349-356). IEEE.

Bichsel, M., & Pentland, A. P. (1992, January). A simple algorithm for shape from shading. In Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (pp. 459-460). IEEE Computer Society.

Herlihy, M. P., & Wing, J. M. (1990). Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems (TOPLAS), 12(3), 463-492.

Brutschy, L., Dimitrov, D., Müller, P., & Vechev, M. (2018, June). Static serializability analysis for causal consistency. In Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation (pp. 90-104).

Bailis, P., & Ghodsi, A. (2013). Eventual consistency today: Limitations, extensions, and beyond. Communications of the ACM, 56(5), 55-63.

Banothu, N., Bhukya, S., & Sharma, K. V. (2016, March). Big-data: Acid versus base for database transactions. In 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT) (pp. 3704-3709). IEEE.

Sethi, R. (1981, October). A model of concurrent database transactions. In 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981) (pp. 175-184). IEEE.

Dalessandro, L., Scott, M. L., & Spear, M. F. (2010). Transactions as the foundation of a memory consistency model. In Distributed Computing: 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings 24 (pp. 20-34). Springer Berlin Heidelberg.

Helt, J., Burke, M., Levy, A., & Lloyd, W. (2021, October). Regular Sequential Serializability and Regular Sequential Consistency. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (pp. 163-179).

Mizuno, M., Raynal, M., & Zhou, J. Z. (1995). Sequential consistency in distributed systems. In Theory and Practice in Distributed Systems: International Workshop Dagstuhl Castle, Germany, September 5–9, 1994 Selected Papers (pp. 224-241). Springer Berlin Heidelberg.

Bernardi, G., & Gotsman, A. (2016). Robustness against consistency models with atomic visibility. In 27th International Conference on Concurrency Theory (CONCUR 2016). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

de Oliveira, V.F., Pessoa, M.A.D.O., Junqueira, F. and Miyagi, P.E., 2022. SQL and NoSQL Databases in the Context of Industry 4.0. Machines, 10(1), p.20.

Valavi, R., Guillera‐Arroita, G., Lahoz‐Monfort, J.J. and Elith, J., 2022. Predictive performance of presence‐only species distribution models: a benchmark study with reproducible code. Ecological Monographs, 92(1), p.e01486.

Mr. Vaishali Sarangpure. (2014). CUP and DISC OPTIC Segmentation Using Optimized Superpixel Classification for Glaucoma Screening. International Journal of New Practices in Management and Engineering, 3(03), 07 - 11. Retrieved from http://ijnpme.org/index.php/IJNPME/article/view/30

Chaudhary, D. S. . (2021). ECG Signal Analysis for Myocardial Disease Prediction by Classification with Feature Extraction Machine Learning Architectures. Research Journal of Computer Systems and Engineering, 2(1), 06:10. Retrieved from https://technicaljournals.org/RJCSE/index.php/journal/article/view/12

Downloads

Published

10.11.2023

How to Cite

Krishan, K. ., Gupta, G. ., & Bhathal, G. S. . (2023). Empirical Analysis of Performance Parameters for Consistency in Distributed Databases. International Journal of Intelligent Systems and Applications in Engineering, 12(4s), 691–701. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/3851

Issue

Vol. 12 No. 4s (2024)

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.

IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.