Online replication of shared variables

Abstract

A linearizable implementation of read/write shared variables in a general distributed system is provided. The proposed system adapts the distribution of the replicas to the pattern of read/write requests, and uses distributed hierarchical indexing to locate replicas.