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.
BALASUNDARAM, PRABAVATHY and BABU, CHITRA
"Concurrency control algorithms for deduplicated cloud storage,"
Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 26:
2, Article 25.
Available at: https://journals.tubitak.gov.tr/elektrik/vol26/iss2/25