An Approach to Updating in a Redundant Distributed Data Base Environment.

Abstract : This paper addresses the following problem: how to perform updates in a redundant distributed database system (RDDBS) in a manner that preserves the consistency of the database, yet does not introduce intolerable inter-computer synchronization delays. We have developed a technique for this problem which permits most update transactions to exhibit the same highly responsive behavior which an RDDBS can offer on retrieval. Other approaches to the problem of updating in a redundant distributed database environment suffer from substantially slower response times (in many cases involving clearly intolerable delays) as well as from problems in system scaling.