Files in this item



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


Title:Optimistic Partitioned Operation in Distributed Database Systems (Network Partitioning, Replicated Data, Consistency, Recovery, Fault-Tolerance)
Author(s):Ma, Anthony Vu
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:Network partitioning is a serious threat to the availability of replicated data in distributed database systems. To provide high data availability during partitioning, an optimistic strategy for transaction processing will allow transactions to be processed in any partition. Conflict detection and resolution will then be performed when partitions are merged. Recently, an automatic conflict detection and resolution method based on serialization graphs has been proposed in the literature. It has been argued that the graph-theoretic method can be attractive for certain applications.
In this thesis, several problems related to the design and implementation of fault-tolerant transaction processing mechanisms that employ the graph-theoretic method are studied. A framework for the detection and synchronization of failures and recoveries is proposed. A major component of the framework is a new partition management protocol designed especially for optimistic partitioned operation. Several crash/merge recovery algorithms are developed and their implementation issues are discussed. This thesis also presents a simple validation algorithm that may be suitable for environments where transaction conflicts are rare.
Issue Date:1986
Description:147 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1986.
Other Identifier(s):(UMI)AAI8623361
Date Available in IDEALS:2014-12-15
Date Deposited:1986

This item appears in the following Collection(s)

Item Statistics