Model Checking a Decentralized Storage Deduplication Protocol

Citation:
Paulo J, Pereira JO.  2011.  Model Checking a Decentralized Storage Deduplication Protocol. Fast Abstract in Latin-American Symposium on Dependable Computing. :1.

Date Presented:

April

Abstract:

Deduplication of live storage volumes in a cloud computing environment is better done by post-processing: by delaying discovery and removal of duplicate data after I/O requests have been concluded, impact in latency can be minimized. When compared to traditional deduplication in backup systems, which can be done in-line and in a centralized fashion, distribution and concurrency lead to increased complexity. This paper outlines a deduplication algorithm for a typical cloud infrastructure with a common storage pool and summarizes how model-checking with the TLA+ toolset was used to uncover and correct some subtle concurrency issues.

Citation Key:

PP11
PreviewAttachmentSize
pp11.pdf65.58 KB