2026-09-20T15:28:25Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/29680 2023-07-10 col_2142_10761 col_2142_5131 com_2142_10755 com_2142_234 com_2142_5130

Sanders, William H. Agha, Gul A. Levinson, Stephen E. Viswanathan, Mahesh Zhou, Pin Rozier, Eric 2012-02-06T20:10:40Z 2012-02-06T20:10:40Z 2011-12 2012-02-06T20:10:40Z 2011-12 Modern storage systems continue to increase in scale and complexity as they attempt to meet the increasing storage needs of our society. Additionally, increased requirements to comply with government regulation and consumer expectations have increased the need to make data more available and reliable for longer periods of time. The design of modern and next-generation storage systems is a difficult task that requires high storage capacity and efficiency while also maintaining the data integrity. The rapid advancement of storage system technologies brings with it a level of uncertainty as to the fitness of new designs and methods for meeting the complex requirements. New technologies, like deduplication, promise improved storage efficiency, but their impact on reliability measures is unclear due to the complex relationships inherent to the systems that employ these technologies. Additionally, as systems scale up, they become subject to faults and errors that previous-generation systems may never have encountered due to the rare nature of these faults. Because of the stiffness of the represented systems, and the complex relationships involved, it can be difficult to analyze these environments correctly and efficiently. In this dissertation, we propose a method to analyze storage system reliability by using component-based models coupled with realistic fault models. We solve these complex systems by identifying fault, fault propagation, and mitigation events; by identifying dependence relationships between state variables, events, and rewards; and by decomposing our model at various points during model solution to improve the efficiency of our solution while maintaining the correctness of our reward measures. In particular, we discuss building scalable component-based models of large-scale systems that employ modern reliability methods, such as RAID, and state-of-the-art storage efficiency methods such as deduplication. We present detailed fault models for these systems, including a novel model for undetected disk errors. To enable efficient solution of these models we propose a method to analyze the dependence relationships that underlie storage systems and propose a way to solve these models by identifying and exploiting these relationships when solving for reliability measures. We apply our methods to real-world systems, detail the consequences for the reliability of deduplication, and suggest and evaluate methods to improve reliability while still maintaining improved storage efficiency. Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-11-30T21:28:03Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 DavisRozier_Eric.pdf: 884584 bytes, checksum: 34857327c5939a3122e2b44c0a1a66f9 (MD5) Made available in DSpace on 2012-02-06T20:10:40Z (GMT). No. of bitstreams: 2 Rozier_Eric.pdf: 884584 bytes, checksum: 34857327c5939a3122e2b44c0a1a66f9 (MD5) license.txt: 4061 bytes, checksum: 14e75c34b7f69051a16f5c5c708c3358 (MD5) http://hdl.handle.net/2142/29680 en Copyright 2011 Eric William Davis Rozier storage systems modeling simulation rare-events fault-tolerance Understanding the fault-tolerance properties of large-scale storage systems Dissertation / Thesis text Computer Science 1434 Computer Science 0112 University of Illinois at Urbana-Champaign Dissertation Ph.D. PHD:Computer Science -UIUC 10KS0112PHD