Extending Speculation-Based Protocols for Processing Read-Only Transactions in Distributed Database Systems

The main issues in processing read-only transactions (ROTs) are correctness, data currency and performance. The popular two-phase locking (2PL) protocol processes the transactions correctly according to serializability criteria, but its performance deteriorates with data contention. To improve the performance, snapshot isolation (SI)-based approaches have been proposed. Even though SI-based approaches improve performance, however they compromise both correctness and data currency aspects. In the literature, an effort has been made to propose improved approaches to process ROTs based on the notion of speculation. The speculation-based approaches improve performance without compromising both correctness and data currency aspects. In this paper, we have extended the speculation-based protocols for processing ROTs in a distributed database systems. It has been identified that an ROT under speculation-based protocols in distributed database systems require a commit phase. In addition, additional messages are required for making speculative versions available to ROTs during the execution phase of an update transaction. In spite of these overheads, the proposed protocols reduce the waiting time of ROTs significantly by increasing the parallelism without violating both correctness and data currency aspects. The simulation experiments show that the proposed protocols significantly improve the performance over 2PL and SI-based protocols.

[1]  P. Krishna Reddy,et al.  Improving the performance of read-only transactions through asynchronous speculation , 2008, SpringSim '08.

[2]  P. Krishna Reddy,et al.  Improving the Performance of Read-Only Transactions Through Speculation , 2007, DNIS.

[3]  J CareyMichael,et al.  Concurrency control performance modeling: alternatives and implications , 1987 .

[4]  Hector Garcia-Molina,et al.  Read-only transactions in a distributed database , 1982, TODS.

[5]  William Perrizo,et al.  A dual copy method for transaction separation with multiversion control for read-only transactions , 2001, SAC.

[6]  Dennis Shasha,et al.  Making snapshot isolation serializable , 2005, TODS.

[7]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[8]  Hamid Pirahesh,et al.  Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions , 1992, SIGMOD '92.

[9]  Miron Livny,et al.  Concurrency control performance modeling: alternatives and implications , 1987, TODS.

[10]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[11]  Victor C. S. Lee,et al.  Using separate algorithms to process read-only transactions in real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[12]  P. Krishna Reddy,et al.  Speculation-based protocols for improving the performance of read-only transactions , 2010, Int. J. Comput. Sci. Eng..

[13]  GrayJim,et al.  A critique of ANSI SQL isolation levels , 1995 .

[14]  Chilukuri K. Mohan.  Performance of Concurrency Control Mechanisms in Centralized Database Systems , 1995 .

[15]  Bruce G. Lindsay,et al.  Transaction management in the R* distributed database management system , 1986, TODS.

[16]  Divyakant Agrawal,et al.  Efficient Execution of Read-Only Transactions in Replicated Multiversion Databases , 1993, IEEE Trans. Knowl. Data Eng..