A distributed concurrency control protocol considering read-only transactions
Lu, Shunong
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/22651
Description
Title
A distributed concurrency control protocol considering read-only transactions
Author(s)
Lu, Shunong
Issue Date
1991
Doctoral Committee Chair(s)
Belford, Geneva G.
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Computer Science
Language
eng
Abstract
Attaining high performance of transaction processing and preserving consistency of database are two essential goals of a concurrency control protocol in distributed database systems. However, it is trade-off to accomplish these two goals. Our research focuses on the subject of syntax-based correctness that is not based on total serializability and takes into account of read-only transactions. In this thesis, it is shown that relaxing serializability improves the performance of transaction processing.
Taking advantage of read-only transactions which do not modify database, we propose a new correctness criterion for transaction processing, partial consistency. In an execution a partially consistent data view seen by a read-only transaction is consistent with all data views produced by update transactions and the final database state but is not necessarily consistent with the data views seen by other read-only transactions. Based on the partial consistency requirement, a distributed concurrency control protocol, Mixed Protocol, is developed and implemented in a simulated distributed database system. Several design and implementation issues of Mixed Protocol for fully replicated and non-replicated databases are studied.
The performance of the Mixed Protocol and of the conventional 2PL protocol are compared in a simulation study. An analytic study is conducted to validate the simulation results as well as to understand the cause-effect relationships between the interacting factors in the Mixed Protocol.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
