Orthogonal replication algorithm on cluster storage system

This paper presents a replication algorithm, which can be embedded in storage APIs provided by cluster storage systems and can improve the availability of storage. Compared with previous methods, this orthogonal algorithm is independent of data types and upper-level applications. It implements three data-consistency criteria for developers to select for their applications. Availability is object based and can be dynamically adjusted. Moreover, low latency of commands is obtained by reducing the communication among replicas as much as possible. We implemented this method partially in TODS, which is a distributed object persistent system running on COCs.