Hsu-wan Kao | University of Houston (original) (raw)
Related Authors
Graduate Center of the City University of New York
Uploads
Papers by Hsu-wan Kao
Providing trustworthy estimates of the reliability of fault-tolerant disk arrays is a hard task b... more Providing trustworthy estimates of the reliability of fault-tolerant disk arrays is a hard task because analytical techniques are based on assumptions that are never realized in actual disk arrays and simulation techniques require writing a new simulation program for each array organization we want to investigate. We wrote the Proteus simulation program to address these issues. First, Proteus is flexible and can be parameterized to model most fault-tolerant disk array organizations. Second, Proteus designed to run fast, which is important because obtaining tight confidence intervals for the reliability of highly fault-tolerant disk arrays often requires millions of simulation runs. Finally, Proteus is written in Python 3, a freely available language that has been ported to many programming environments. We used Proteus to evaluate the reliability of various fault-tolerant disk array organizations, among which RAID levels 4, 5, and 6 and two-dimensional RAID arrays. Our measurements have shown a surprisingly good agreement with the reliability figures obtained through analytical techniques and indicate that there is very little difference between the reliability values obtained assuming deterministic repair times and those assuming exponential repair times.Computer Science, Department o
Proteus is an open-source simulation program that can predict the risk of data loss in many disk ... more Proteus is an open-source simulation program that can predict the risk of data loss in many disk array configurations, among which, mirrored disks, all levels of RAID arrays and various two-dimensional RAID arrays. It characterizes each array by five numbers, namely, the size n of the array, the number n f of simultaneous disk failures the array will always tolerate without data loss, and the respective fractions f 1 , f 2 and f 3 of simultaneous failures of n f + 1, n f + 2 and n f + 3 disks that will not result in a data loss. As any simulation tool, Proteus imposes no restriction on the distributions of failure and repair events. Our measurements have shown a surprisingly good agreement with the results obtained through analytical techniques and no measurable difference between values obtained assuming deterministic repair times and those assuming exponential repair times. 1 I.
Providing trustworthy estimates of the reliability of fault-tolerant disk arrays is a hard task b... more Providing trustworthy estimates of the reliability of fault-tolerant disk arrays is a hard task because analytical techniques are based on assumptions that are never realized in actual disk arrays and simulation techniques require writing a new simulation program for each array organization we want to investigate. We wrote the Proteus simulation program to address these issues. First, Proteus is flexible and can be parameterized to model most fault-tolerant disk array organizations. Second, Proteus designed to run fast, which is important because obtaining tight confidence intervals for the reliability of highly fault-tolerant disk arrays often requires millions of simulation runs. Finally, Proteus is written in Python 3, a freely available language that has been ported to many programming environments. We used Proteus to evaluate the reliability of various fault-tolerant disk array organizations, among which RAID levels 4, 5, and 6 and two-dimensional RAID arrays. Our measurements have shown a surprisingly good agreement with the reliability figures obtained through analytical techniques and indicate that there is very little difference between the reliability values obtained assuming deterministic repair times and those assuming exponential repair times.Computer Science, Department o
Proteus is an open-source simulation program that can predict the risk of data loss in many disk ... more Proteus is an open-source simulation program that can predict the risk of data loss in many disk array configurations, among which, mirrored disks, all levels of RAID arrays and various two-dimensional RAID arrays. It characterizes each array by five numbers, namely, the size n of the array, the number n f of simultaneous disk failures the array will always tolerate without data loss, and the respective fractions f 1 , f 2 and f 3 of simultaneous failures of n f + 1, n f + 2 and n f + 3 disks that will not result in a data loss. As any simulation tool, Proteus imposes no restriction on the distributions of failure and repair events. Our measurements have shown a surprisingly good agreement with the results obtained through analytical techniques and no measurable difference between values obtained assuming deterministic repair times and those assuming exponential repair times. 1 I.