A Review of Transaction Management Algorithms in Distributed Databases
Keywords:
Distributed systems; Transaction management; 2PC; 3PC; Blockchain.Abstract
This paper provides a comprehensive review of transaction management algorithms in distributed databases, which are a critical part of modern IT infrastructure. The paper discusses traditional protocols such as Two-Phase Commit (2PC) and Three-Phase Commit (3PC), exploring their limitations in terms of scalability, fault tolerance, and concurrency control. Additionally, new decentralized approaches leveraging blockchain technology and smart contracts are examined, with a focus on how Proof of Work (PoW) and Proof of Stake (PoS) are utilized to enhance transaction transparency and security. Despite significant advancements, challenges remain, particularly in achieving strong concurrency control and ensuring fault tolerance among nodes. The paper concludes with a discussion of emerging trends and the potential of blockchain technology to address these issues, offering a transformative perspective on the management of distributed transactions.
Downloads
References
Özsu, M. T., & Valduriez, P. (1991). Distributed Databases: Principles and Systems. Springer.
Gray, J., & Reuter, A. (1993). Transaction Processing: Concepts and Techniques. Morgan Kaufmann.
Mohan, C., Lindsay, B., & Obermarck, R. (1986). Transaction Management in the R Distributed Database Management System. ACM Computing Surveys, 18(3), 209–244. DOI: 10.1145/1053614.1053616
Zhang, J., Zhong, S., Wang, J., & Yu, X. (2021). "A Storage Optimization Scheme for Blockchain Transaction Databases." IEEE Access, 9, 101215–101226. DOI: 10.1109/ACCESS.2021.3084464
Sarkar, B. B., & Chaki, N. (2006). "Transaction Management for Distributed Database using Petri Nets." International Journal of Computer Science and Engineering, 2(3), 30–37.
Daraghmi, E., Hamoudi, A., & Abu Helou, M. (2024). "Decentralizing Democracy: Secure and Transparent E-Voting Systems with Blockchain Technology." Future Internet, 16(2), 45. DOI: 10.3390/fi16020045
He, S., Zhang, Y., Wang, F., & Liu, X. (2022). "Blockchain for Transaction Management in IoT." ScienceDirect, 17(4), 123–137. DOI: 10.1016/j.iot.2021.09.020
Lamport, L. (1998). "The Part-Time Parliament." ACM Transactions on Computer Systems, 16(2), 133–169. DOI: 10.1145/279227.279229
Zakaria, A. H., Yusoff, Z. M. J., & Hassan, H. (2023). Optimized Practical Byzantine Fault Tolerance (O-PBFT) Algorithm Using Grouping Method for Consortium Blockchain. Journal of Theoretical and Applied Information Technology, 101(16), 22–30.
Feng, L., Zhang, H., Chen, Y., & Lou, L. (2018). Scalable Dynamic Multi-Agent Practical Byzantine Fault-Tolerant Consensus in Permissioned Blockchain.
Gupta, S., Hellings, J., Rahnama, S., & Sadoghi, M. (2019). Proof-of-Execution: Reaching Consensus Through Fault-Tolerant Speculation. arXiv Preprint arXiv:1911.00838.
Bellaj, B., Ouaddah, A., Bertin, E., & Crespi, N. (2024). Cross-Blockchain Transactions: Systems, Protocols, and Topological Theory. Proceedings of the IEEE.
Bouraga, S. (2021). A Taxonomy of Blockchain Consensus Protocols: A Survey and Classification Framework. Expert Systems with Applications, 10, 201–215.
Božić, N., Pujolle, G., & Belotti, M. (2019). Drawing the Boundaries Between Blockchain and Blockchain-like Systems: A Comprehensive Survey on Distributed Ledger Technologies. Surveys & Tutorials, IEEE.
Gupta, S., Sadoghi, M. (2021). Blockchain Transaction Processing. arXiv Preprint arXiv:2107.11592.
Wang, G., Shi, Z. J., Nixon, M., & Han, S. (2023). Exploring Blockchain Interoperability: A Systematic Survey. ACM Computing Surveys, 55(5), 1171–1192.
Li, K., Liang, W., Castiglione, A., & Zhou, S. (2023). A Systematic Review of Consensus Mechanisms in Blockchain. Mathematics, 11(10), 2248.
Buchman, E. (2016). Tendermint: Byzantine Fault Tolerance in the Age of Blockchains. Atrium.lib.uoguelph.ca.
Yuldashbayevna, K. M. (2024). Transactions and their applications in the digital world. Miasto Przyszłości.
Gupta, S., Hellings, J., & Rahnama, S. (2019). An in-depth look of BFT consensus in blockchain: Challenges and opportunities. Proceedings of the 20th ACM Symposium on Distributed Computing, 336-343
Božić, N. (2019). Blockchain technologies and their application to secure virtualized infrastructure control. Theses.hal.science.
Platt, M., & McBurney, P. (2023). Sybil in the haystack: A comprehensive review of blockchain consensus mechanisms in search of strong Sybil attack resistance. Algorithms, 16(1), 34.
Murata, T. (1989). Petri nets: Properties, analysis, and applications. Proceedings of the IEEE, 77(4), 541-580.
Gubbi, J., Buyya, R., Marusic, S., & Palaniswami, M. (2013). Internet of Things (IoT): A vision, architectural elements, and future directions. Future Generation Computer Systems, 29(7), 1645–1660.
Wang, G., Shi, Z. J., Nixon, M., & Han, S. (2020). Solutions to scalability of blockchain: A survey. IEEE Access, 8, 71791-71805.
Zhou, Q., Huang, H., Zheng, Z., & Bian, J. (2020). Sok: Sharding on blockchain. Proceedings of the 1st ACM Conference on Blockchain, 100–112.
Tapwal, R., Misra, S., & Pal, S. K. (2022). CartelChain: A secure communication mechanism for heterogeneous blockchains. IEEE International Conference on Communications (ICC).
Wang R. Model-based software testing for distributed systems and protocols. Journal of Software
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Journal of Information Systems Research and Practice
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
