An optimistic locking technique for concurrency control in distributed databases

A method called optimistic method with dummy locks (ODL) is suggested for concurrency control in distributed databases. It is shown that by using long-term dummy locks, the need for the information about the write sets of validated transactions is eliminated and, during the validation test, only the...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on software engineering Vol. 17; no. 7; pp. 712 - 724
Main Authors Halici, U., Dogac, A.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.07.1991
Institute of Electrical and Electronics Engineers
IEEE Computer Society
Subjects
Algorithms
Applied sciences
Certification
Computer science; control theory; systems
Computer systems performance. Reliability
Concurrency control
Costs
Database systems
Distributed databases
Distributed processing
Exact sciences and technology
Methods
Optimization methods
Other techniques and industries
Protocols
Software
Studies
System recovery
System testing
Tests
Transaction databases
Validation
Design
Computer science
Methodology
Test
Database
Check
Software
Optimization
Online AccessGet full text

Cover

More Information
Summary:A method called optimistic method with dummy locks (ODL) is suggested for concurrency control in distributed databases. It is shown that by using long-term dummy locks, the need for the information about the write sets of validated transactions is eliminated and, during the validation test, only the related sites are checked. The transactions to be aborted are immediately recognized before the validation test, reducing the costs of restarts. Usual read and write locks are used as short-term locks during the validation test. The use of short-term locks in the optimistic approach eliminates the need for the system-wide critical section and results in a distributed and parallel validation test. The performance of ODL is compared with strict two-phase locking (2PL) through simulation, and it is found out that for the low conflict cases they perform almost the same, but for the high conflicting cases, ODL performs better than strict 2PL.< >
ISSN:0098-5589
1939-3520
DOI:10.1109/32.83907