Network surveillance mechanism to support partitioned operation in distributed data-base systems

Thesis/Dissertation · Thu Jan 01 04:00:00 EST 1987

OSTI ID:7244975

Kim, J L

Data replication in distributed data-base 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 up-date is allowed unless mutual consistency is guaranteed. An optimistic approach allows transactions to be executed in each partition and the data-base is reconciled when the partitions are merged. To coordinate the partition merge process correctly, the system must know the partitioning and merging points. This thesis presents 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.

• Research Organization: Illinois Univ., Urbana (USA)
• OSTI ID: 7244975
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210 -- Supercomputers-- (1987-1989)
990300* -- Information Handling
AVAILABILITY
COMPUTER NETWORKS
DATA BASE MANAGEMENT
DATA PROCESSING
DISTRIBUTED DATA PROCESSING
MANAGEMENT
PROCESSING
RELIABILITY