Concurrency control algorithms for deduplicated cloud storage

Authors

PRABAVATHY BALASUNDARAM
CHITRA BABU

DOI

10.3906/elk-1701-222

Abstract

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

Keywords

Cloud storage, data deduplication, concurrency issues, locking

First Page

936

Last Page

947

Recommended Citation

BALASUNDARAM, PRABAVATHY and BABU, CHITRA (2018) "Concurrency control algorithms for deduplicated cloud storage," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 26: No. 2, Article 25. https://doi.org/10.3906/elk-1701-222
Available at: https://journals.tubitak.gov.tr/elektrik/vol26/iss2/25