A network surveillance protocol for distributed database systems

摘要

When the network is partitioned in a distributed database system, the mutual consistency of data items may become doubtful unless the transaction processing mechanism appropriately limits its operation. In order to support operations for a partitioned network, a mechanism to detect changes in the status of the network is necessary. The system must know when and how the partition is formed. A site may periodically send messages to check for network status changes or the status may be checked only when necessary. If a surveillance mechanism which operates only as needed is adequate to support partition operation, we can save on overhead.In this paper, we present a new status surveillance protocol that correctly supports partition operation. Its correctness for providing necessary changing points for partition operation is presented.