Learn More
When a database is replicated at many sites, maintaining mutual consistency among the sites in the face of updates is a significant problem. This paper describes several randomized algorithms for distributing updates and driving the replicas toward consistency. The algorithms are very simple and require few guarantees from the underlying communication(More)
An algorithm is described which guarantees reliable storage of data in a distributed system, even when different portions of the data base, stored on separate machines, are updated as part of a single transaction. The algorithm is implemented by a hierarchy of rather simple abstractions, and it works properly regardless of crashes of the client or servers.(More)
This paper discusses an independent file facility, one that is <i>not</i> embedded in an operating system. The <i>distributed file system</i> (DFS) is so named because it is implemented on a cooperating set of <i>server</i> computers connected by a communications, network, which together create the illusion of a single, logical system for the creation,(More)
  • 1