Multi-Wait Two-Phase Locking Mechanism and Its Hardware Implementation

1988 ◽  
pp. 143-156
Author(s):  
K. Saisho ◽  
Y. Kambayashi
Keyword(s):  
Hardware Implementation ◽  
Phase Locking ◽  
Two Phase ◽  
Locking Mechanism

ByShard

2021 ◽  
Vol 14 (11) ◽  
pp. 2230-2243
Author(s):  
Jelle Hellings ◽  
Mohammad Sadoghi
Keyword(s):  
Data Management ◽  
Phase Locking ◽  
Large Data ◽  
General Purpose ◽  
Management Systems ◽  
Two Phase ◽  
Data Management Systems ◽  
Malicious Behavior ◽  
Byzantine Failures ◽  
Do So

The emergence of blockchains has fueled the development of resilient systems that can deal with Byzantine failures due to crashes, bugs, or even malicious behavior. Recently, we have also seen the exploration of sharding in these resilient systems, this to provide the scalability required by very large data-based applications. Unfortunately, current sharded resilient systems all use system-specific specialized approaches toward sharding that do not provide the flexibility of traditional sharded data management systems. To improve on this situation, we fundamentally look at the design of sharded resilient systems. We do so by introducing BYSHARD, a unifying framework for the study of sharded resilient systems. Within this framework, we show how two-phase commit and two-phase locking ---two techniques central to providing atomicity and isolation in traditional sharded databases---can be implemented efficiently in a Byzantine environment, this with a minimal usage of costly Byzantine resilient primitives. Based on these techniques, we propose eighteen multi-shard transaction processing protocols. Finally, we practically evaluate these protocols and show that each protocol supports high transaction throughput and provides scalability while each striking its own trade-off between throughput, isolation level, latency , and abort rate. As such, our work provides a strong foundation for the development of ACID-compliant general-purpose and flexible sharded resilient data management systems.

scholarly journals Study of Concurrency Control Techniques in Distributed DBMS

2018 ◽  
Vol 2 (4) ◽  
Author(s):  
Manoj Kumar Gupta . ◽  
Rakesh Kumar Arora . ◽  
Bhoopesh Singh Bhati .
Keyword(s):  
Comparative Study ◽  
Concurrency Control ◽  
Phase Locking ◽  
Two Phase ◽  
Control Techniques ◽  
Very High

Concurrency control focuses on maintaining consistency and integrity of database through synchronized access. The complexity relating to concurrency control in a distributed context is very high as compared to centralized framework due to maintaining consistency within the multiple fragments / copies of the database. This paper consolidates and discusses various lock based concurrency control techniques for Distributed DBMS. The paper also presents a comparative study of various two phase locking based concurrency control techniques.

scholarly journals Concurrency Control in Database Systems

2019 ◽  
Vol 1 (2) ◽  
pp. 26-40
Author(s):  
Dardina Tasmere ◽  
Md. Nazmus Salehin
Keyword(s):  
Concurrency Control ◽  
Phase Locking ◽  
Wait Time ◽  
Arrival Rate ◽  
Database Systems ◽  
Control Algorithms ◽  
Control Mechanisms ◽  
Time Stamp ◽  
System Behavior ◽  
Two Phase

Concurrency control mechanisms including the wait, time-stamp and rollback mechanisms have been briefly discussed. The concepts of validation in optimistic approach are summarized in a detailed view. Various algorithms have been discussed regarding the degree of concurrency and classes of serializability. Practical questions relating arrival rate of transactions have been presented. Performance evaluation of concurrency control algorithms including degree of concurrency and system behavior have been briefly conceptualized. At last, ideas like multidimensional timestamps, relaxation of two-phase locking, system defined prewrites, flexible transactions and adaptability for increasing concurrency have been summarized.

Partial strictness in two-phase locking

1995 ◽  
pp. 139-147 ◽  
Author(s):  
Eljas Soisalon-Soininen ◽  
Tatu Ylönen
Keyword(s):  
Phase Locking ◽  
Two Phase

Performance Comparison of Static vs. Dynamic Two Phase Locking Protocols

1992 ◽  
Vol 3 (2) ◽  
pp. 12-23
Author(s):  
Sheung-Lun Hung ◽  
Kam-Yiu Lam
Keyword(s):  
Phase Locking ◽  
Performance Comparison ◽  
Two Phase

On the efficiency of cautious schedulers for database concurrency control?Why insist on two-phase locking?

1989 ◽  
Vol 1 (2) ◽  
pp. 177-195 ◽  
Author(s):  
Shojiro Nishio ◽  
Shinichi Taniguchi ◽  
Toshihide Ibaraki
Keyword(s):  
Concurrency Control ◽  
Phase Locking ◽  
Two Phase
Sign in / Sign up

Export Citation Format

Share Document