Files in this item



application/pdf9136669.pdf (8MB)Restricted to U of Illinois
(no description provided)PDF


Title:A distributed concurrency control protocol considering read-only transactions
Author(s):Lu, Shunong
Doctoral Committee Chair(s):Belford, Geneva G.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
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.
Issue Date:1991
Rights Information:Copyright 1991 Lu, Shunong
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9136669
OCLC Identifier:(UMI)AAI9136669

This item appears in the following Collection(s)

Item Statistics