Files in this item
|(no description provided)|
|Title:||A Network Surveillance Mechanism to Support Partitioned Operation in Distributed Database Systems|
|Author(s):||Kim, Junguk Lawrence|
|Department / Program:||Computer Science|
|Degree Granting Institution:||University of Illinois at Urbana-Champaign|
|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.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1987.
|Date Available in IDEALS:||2014-12-15|