Effective Correctness Criteria for Serializability in Multiversion Concurrency Control Technique
Sonal Kanungo1, R.D. Morena2
1S.Dhanasekar*, Vellore Institute of Technology , Chennai Campus, Chennai (Tamil Nadu), India.
Manuscript received on September 16, 2019. | Revised Manuscript received on 24 September, 2019. | Manuscript published on October 10, 2019. | PP: 1647-1653 | Volume-8 Issue-12, October 2019. | Retrieval Number: L31621081219/2019©BEIESP | DOI: 10.35940/ijitee.L3162.1081219
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: The Two-Phase Locking of Multi-Version Concurrency Control (MV2PL) avoids conflicts of concurrent transactions by make them wait until conflicts get resolved. These conflicts of transactions may generate starvations and deadlocks in the system. The Transactions suffering from deadlocks are usually aborted and restarted from scratch. In multiuser systems, this “abort and restart” approach degrades the system‟s performance where higher conflicts for data or long running transactions occur. Restarting from scratch also generates a negative response loop in the system, because the system suffers additional overheads which may result into even more conflicts. In this paper, we are proposing a novel approach for conflict resolution in Multi-Version Concurrency Control for shared databases. Our mechanism quickly detects the conflicts using correctness criteria for serializability and resolves the conflicts between transactions and increases throughput.
Keywords: Abort, Consistency, Concurrency, Commit, Multiversion, Locking, Rollback, Serializability
Scope of the Article: Control and Automation