A Self-Organized, Fault-Tolerant and Scalable Replication Scheme for Cloud Storage

Failures of any type are common in current datacenters, partly due to the higher scales of the data stored. As data scales up, its availability becomes more complex, while different availability levels per application or per data item may be required. In this paper, the authors propose a self-managed key-value store that dynamically allocates the resources of a data cloud to several applications in a cost-efficient and fair way. Their approach offers and dynamically maintains multiple differentiated availability guarantees to each different application despite failures.