Concurrency control algorithms for deduplicated cloud storage

Abstract

Deduplication of data is essential to effectively use cloud storage. As the metadata in deduplicated cloudstorage are shared across multiple users, concurrent updates may result in inconsistencies. A coarse-grained lockingstrategy that has been proposed earlier to overcome this difficulty is not suited for inline deduplication owing to poorperformance. In the present work, a fine-grained locking strategy that overcomes this shortcoming is proposed. Ametadata structure along with a set of concurrent control mechanisms to accomplish this is presented. This strategy isshown to improve the throughput by as much as 60% with only marginal lock overhead.