Search NASA⌕ Search

Engineering topics

Lee, Edward K.

Publications and source records attributed to Lee, Edward K..

An analytic performance model of disk arrays and its application

As disk arrays become widely used, tools for understanding and analyzing their performance become increasingly important. In particular, performance models can be invaluable in both configuring and designing disk arrays. Accurate analytic performance models are desirable over other types of models because they can be quickly evaluated, are applicable under a wide range of system and workload parameters, and can be manipulated by a range of mathematical techniques. Unfortunately, analytical performance models of disk arrays are difficult to formulate due to the presence of queuing and fork-join synchronization; a disk array request is broken up into independent disk requests which must all complete to satisfy the original request. We develop, validate, and apply an analytic performance model for disk arrays. We derive simple equations for approximating their utilization, response time, and throughput. We then validate the analytic model via simulation and investigate the accuracy of each approximation used in deriving the analytical model. Finally, we apply the analytical model to derive an equation for the optimal unit of data striping in disk arrays.

Lee, Edward K.↗

Performance consequences of parity placement in disk arrays

The performance of a variety of parity placement schemes are defined and investigated to demonstrate that, at relatively large request sizes of hundreds of kilobytes, the choice of parity placement significantly affects performance (20 to 30 percent for the disk array configurations that are common today). It is shown that the left-symmetric, extended-left-symmetric and flat-left-symmetric are the best RAID level 5 parity placements. The placement with the highest read performance, flat-left-symmetric, has the lowest write performance, while the placement with the lowest read performance, left-symmetric, has the highest write performance. Suggestions for optimizing parity placements are included.

Lee, Edward K.↗