A High Performance Concurrency Control Protocol for Multi-Processor Transaction Processing Systems
In this paper we have proposed a new concurrency control algorithm that consists of two phases of execution for centralized multiprocessor-based transaction processing systems. The proposed algorithm integrates optimistic concurrency control with back-shifting with pre-claimed locking schemes into two phases. It guarantees transactions to commit in two executions if access invariance holds for the second run. It also can offer superior performance than the existing concurrency algorithms by reduce the probability of aborts in the first phase, minimize the probability of blocking due to validation and the possible second phase. Furthermore, it is deadlock-free.
KeywordsData Block Concurrency Control Validation Stage Host Processor Serialization Graph
Unable to display preview. Download preview PDF.
- Yu and Dias, “Performance Analysis of Optimistic Concurrency Control Schemes for Systems with Large Memory,” Proc. ACM SIGMETRICS Conference, 1989.Google Scholar
- Franazek, Robinson, and Thomasian “Access Invariance and Its Use in High Contention Environments,” Proc International Conf. on Data Engineering, 1990, 47–55.Google Scholar
- Yu and Dias, “Concurrency Control Using Locking with Deferred Blocking,” Proc. Inter. Conf. on Data Engineering, 1990, 30–36.Google Scholar
- Robinson, “Design of Concurrency Controls for Transaction Processing Systems,” Ph.D. thesis, tech. report, CMU-CS-82–114, CMU, 1982.Google Scholar
- Wang and Li, “The Precedence-agreement for Distributed Database Concurrency Control algorithms,” Proc. ACM Symp. Principles of Database Systems, 1987, 119–128.Google Scholar
- Agrawal, Carey, and Ltvny, “Concurrency Control Performance Modeling: Alternatives and Implications,” ACM TODS 12 (4), 609–654.Google Scholar
- Gray, Lorie, Putzolu, “Granularity of Locks in a Shared Data Base,” Proc. International Conf. on Very Large Data Bases, 1975, 428–451.Google Scholar
- Reuter, “The Transaction Pipeline Processor,” Proc, International Workshop on High Performance Transaction Systems, 1985.Google Scholar
- Franaszek and Robinson, “Limitations of Concrrency in Transaction Processing,’ ACM TODS. March, 1985, 1–28.Google Scholar