Lightweight Runtime Conflict Detection for CPU Efficient Transaction Processing

Authors

  • Naveen Kumar Bandaru

Keywords:

Transactions, Concurrency, Conflicts, Scalability, Runtime, Detection, Overhead, Latency, Throughput, Utilization, Synchronization, Locking, Distributed, Efficiency, Performance

Abstract

High concurrency transaction processing systems deployed in distributed and cloud environments frequently suffer from performance degradation due to conflicts among simultaneous read and write operations. Conventional concurrency control techniques such as Two Phase Locking and Optimistic Concurrency Control introduce substantial runtime overhead under contention. Lock based approaches enforce mutual exclusion and force threads to wait for shared resources, resulting in blocking, frequent context switching, and inefficient processor utilization. As the number of concurrent transactions increases, these waiting periods accumulate and lead to excessive central processing unit usage with limited useful work performed. Optimistic methods attempt to reduce blocking but postpone conflict detection until the validation stage, which often causes repeated transaction aborts and re executions. These retries consume additional computation cycles and further increase processor load. In large scale clusters, such inefficiencies become more pronounced and directly affect system scalability. Empirical observations show that existing mechanisms consistently operate at high processor utilization levels ranging from seventy to eighty eight percent even under moderate workloads. Despite this high CPU usage, throughput improvements remain marginal and latency increases significantly, indicating poor resource efficiency. The combination of blocking synchronization, redundant retries, and late conflict detection results in wasted computation and underutilization of available hardware capacity. These limitations highlight the need for more efficient runtime mechanisms that can manage transactional conflicts while maintaining low CPU usage and better scalability in real time transaction processing environments.

Downloads

Download data is not yet available.

References

Abadi, D., Faleiro, J. M., & Lloyd, W. Transaction processing without synchronization overhead. Proceedings of the VLDB Endowment, 15(10), 2341–2354, 2022.

Bhandari, A., & Sharma, P. Lock free data structures for high performance concurrency. Journal of Parallel and Distributed Computing, 157, 22–35, 2021.

Chen, Z., & Li, Y. Efficient conflict detection in distributed transactions. International Journal of Database Management Systems, 14(3), 49–60, 2022.

Darbari, P., & Kumar, S. Concurrency control using lightweight version tracking for NoSQL systems. Journal of Computer Science and Technology, 37(5), 987–1001, 2022.

Deng, L., Gotsman, A., & Yang, H. SATurn: Efficient serializability certification for distributed databases. ASPLOS Proceedings, 105–119, 2021.

Ding, B., Wang, C., & Shah, M. Redesigning conflict resolution for real time transaction systems. ACM Transactions on Database Systems, 46(2), 13–29, 2021.

He, X., & Yang, C. Adaptive concurrency control for high throughput workloads. IEEE Transactions on Cloud Computing, 10(4), 2734–2746, 2022.

Helt, J., Sharma, A., Abadi, D., Lloyd, W., & Faleiro, J. C5: Cloned concurrency control that always keeps up. arXiv preprint, 2022.

Huang, P., Zhang, M., & Ooi, B. Conflict avoidance in distributed transactional systems. IEEE Transactions on Knowledge and Data Engineering, 34(11), 5402–5415, 2022.

Li, T., Li, Y., Zhang, Q., & Xu, Z. Low overhead conflict detection for in memory databases. IEEE International Conference on Data Engineering Proceedings, 887–899, 2021.

Ma, S., Chen, J., Yu, X., & Zhou, H. Optimistic transaction execution with early conflict detection. Journal of Parallel and Distributed Computing, 154, 43–55, 2021.

Mei, Q., & Yang, G. Efficient validation protocols for optimistic concurrency. Future Generation Computer Systems, 132, 324–334, 2022.

Nguyen, T. Concurrency control in database management systems. European Journal of Electrical Engineering and Computer Science, 5(4), 76–79, 2021.

Park, J., Lee, H., & Kim, J. Analyzing overheads in lock based transaction processing. Software Practice and Experience, 52(9), 2035–2050, 2022.

Qiu, J., & Wu, X. Transaction scheduling with reduced processor overhead. International Journal of Distributed Systems and Technologies, 12(1), 16–30, 2021.

Shen, P., & Qian, H. Research on concurrency control in database systems. Lecture Notes in Electrical Engineering Proceedings, 1223–1232, 2022.

Sheffi, G., Ramalhete, P., & Petrank, E. Efficient lock free range queries with memory reclamation. arXiv preprint, 2022.

Sun, X., Li, J., & Wang, Z. Scalability challenges in distributed transaction execution. Journal of Systems Architecture, 116, 102000, 2021.

Tu, S., & Zhou, J. Versioning and conflict detection for scalable cloud databases. IEEE Transactions on Cloud Computing, 10(3), 2018–2029, 2022.

Wang, Y., Liu, Y., & Zhao, L. Dynamic workload based concurrency control adaptation. Concurrency and Computation: Practice and Experience, 33(20), e6121, 2021.

Xu, W., & Chen, D. Lightweight conflict tracking for parallel transactional systems. Journal of Computer Science, 49(2), 405–420, 2022.

Yao, L., Jin, Z., & Li, H. Performance evaluation of concurrency protocols under high contention. International Journal of High Performance Computing Applications, 35(4), 312–326, 2021.

Yue, C., Dinh, T., Xie, Z., Zhang, M., Ooi, B., & Xiao, X. GlassDB: An efficient verifiable ledger database system. arXiv preprint, 2022.

Downloads

Published

22.06.2023

How to Cite

Naveen Kumar Bandaru. (2023). Lightweight Runtime Conflict Detection for CPU Efficient Transaction Processing. International Journal of Intelligent Systems and Applications in Engineering, 11(6s), 954 –. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/8060

Issue

Section

Research Article