University of Illinois Urbana-Champaign

Optimistic Partitioned Operation in Distributed Database Systems (Network Partitioning, Replicated Data, Consistency, Recovery, Fault-Tolerance)

Ma, Anthony Vu

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/69553

Description

Title
Optimistic Partitioned Operation in Distributed Database Systems (Network Partitioning, Replicated Data, Consistency, Recovery, Fault-Tolerance)
Author(s)
Ma, Anthony Vu
Issue Date
1986
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
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.
Graduation Semester
1986
Type of Resource
text
Permalink
http://hdl.handle.net/2142/69553

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Dept. of Computer Science