The Design of the OceanStore Consistency Mechanism

OceanStore is a utility infrastructure underdevelopment at Berkeley designed to provideshared data storage service on a global scale.Although this service is provided over an untrustedinfrastructure, it provides durability forusers" data. One method in which OceanStoreprovides this durability is through replication.This paper describes the methods through whichthe various replicas in the system are kept consistent.As the prototype of the system is notyet complete, this paper contains...