Consistency Maintenance in Replication: A Novel Strategy Based on Diamond Topology in Cloud Storage

The problem of consistency maintenance in replication is a fundamental issue in cloud storage. Existing solutions either cannot obtain good efficiency, or suffer low reliability. We propose a novel consistency maintenance strategy based on diamond topology. It organizes all the nodes in cloud storage system into a high symmetrical, reliable structure. The experimental results show that our diamond topology reduces the network overhead by 55.9% at least, compared to state-of-the-art random topology, and achieves at most 49.1% enhancement in reliability towards to tree topology.