Files in this item



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


Title:A Network Surveillance Mechanism to Support Partitioned Operation in Distributed Database Systems
Author(s):Kim, Junguk Lawrence
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:Data replication in distributed database systems is designed to achieve high reliability and availability. In case of network partitioning, the mutual consistency of data may become doubtful unless the transaction processing mechanism puts appropriate limits on its operation.
To achieve high availability, transactions must be processed despite failures. There are two basic approaches to network partitioning problems, conservative and optimistic. In a conservative approach, no update is allowed unless mutual consistency is guaranteed. An optimistic approach allows transactions to be executed in each partition and the database is reconciled when the partitions are merged. To coordinate the partition merge process correctly, the system must know the partitioning and merging points.
In this thesis, we present a new protocol that correctly supports partitioned operation. Basically, the status change surveillance mechanism detects changes in the status of the network and the system reconfiguration mechanism constructs a new network view after a status change is detected and distributes it to all sites in a reliable way. Proofs of correctness, including finite state analysis, are provided for the protocols.
Issue Date:1987
Description:110 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1987.
Other Identifier(s):(UMI)AAI8721678
Date Available in IDEALS:2014-12-15
Date Deposited:1987

This item appears in the following Collection(s)

Item Statistics