@inproceedings{96377522452f4977b9a502008ce8dd6c,
title = "A framework for efficient evaluation of the fault tolerance of deduplicated storage systems",
abstract = "In this paper we present a framework for analyzing the fault tolerance of deduplicated storage systems. We discuss methods for building models of deduplicated storage systems by analyzing empirical data on a file category basis. We provide an algorithm for generating component-based models from this information and a specification of the storage system architecture. Given the complex nature of detailed models of deduplicated storage systems, finding a solution using traditional discrete event simulation or numerical solvers can be difficult. We introduce an algorithm which allows for a more efficient solution by exploiting the underlying structure of dependencies to decompose the model of the storage system. We present a case study of our framework for a real system.We analyze a production deduplicated storage system and propose extensions which improve fault tolerance while maintaining high storage efficiency.",
keywords = "decomposition, deduplication, reliability, simulation, storage",
author = "Rozier, {Eric William Davis} and Sanders, {William H.}",
year = "2012",
month = oct,
day = "1",
doi = "10.1109/DSN.2012.6263921",
language = "English (US)",
isbn = "9781467316248",
series = "Proceedings of the International Conference on Dependable Systems and Networks",
booktitle = "2012 42nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2012",
note = "42nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2012 ; Conference date: 25-06-2012 Through 28-06-2012",
}