Analytic Modeling and Comparisons of Striping Strategies for Replicated Disk Arrays Export

@article{citeulike:6079749, abstract = {Data replication has been widely used as a means of increasing the data availability for critical applications in the event of disk failure. There are different ways of organizing the two copies of the data across a disk array. This paper compares strategies for striping data of the two copies in the context of database applications. By keeping both copies active, we explore strategies that can take advantage of the additional copy to improve not only availability, but also performance during both normal and failure modes. We consider the effects of small and large stripe sizes on the performance of disk arrays with two active copies of data under a mixed workload of queries and transactions with a skewed access pattern. We propose a dual (hybrid) striping strategy which uses different stripe sizes for the two copies and a disk queuing policy designed to exploit this organization for optimal performance. An analytical model is devised for this scheme, by treating the individual disks as independent, and applying an M/G/1 queuing model. Disks on which a large query scan is running are modeled by a variation of the queue with permanent customers, which leads to an iterative functional equation for the query scan delay distribution. A solution for this equation is given. The results are validated against simulations and are shown to match well. Comparison with uniform striping strategies show that the dual striping scheme yields the most stable performance in a variety of workloads, out-performing the uniform striping strategy using either mirrored or chained declustering under both normal and failure mode operations.}, address = {Los Alamitos, CA, USA}, author = {Yu, Philip S. and Merchant, Arif}, citeulike-article-id = {6079749}, citeulike-linkout-0 = {http://doi.ieeecomputersociety.org/10.1109/12.372034}, citeulike-linkout-1 = {http://dx.doi.org/10.1109/12.372034}, doi = {10.1109/12.372034}, issn = {0018-9340}, journal = {IEEE Transactions on Computers}, keywords = {analysis, modeling, mosa, replication, striping}, number = {3}, pages = {419--433}, posted-at = {2009-11-06 01:49:31}, priority = {2}, publisher = {IEEE Computer Society}, title = {Analytic Modeling and Comparisons of Striping Strategies for Replicated Disk Arrays}, url = {http://dx.doi.org/10.1109/12.372034}, volume = {44}, year = {1995} }

TY - JOUR ID - citeulike:6079749 L3 - citeulike-article-id:6079749 N2 - Data replication has been widely used as a means of increasing the data availability for critical applications in the event of disk failure. There are different ways of organizing the two copies of the data across a disk array. This paper compares strategies for striping data of the two copies in the context of database applications. By keeping both copies active, we explore strategies that can take advantage of the additional copy to improve not only availability, but also performance during both normal and failure modes. We consider the effects of small and large stripe sizes on the performance of disk arrays with two active copies of data under a mixed workload of queries and transactions with a skewed access pattern. We propose a dual (hybrid) striping strategy which uses different stripe sizes for the two copies and a disk queuing policy designed to exploit this organization for optimal performance. An analytical model is devised for this scheme, by treating the individual disks as independent, and applying an M/G/1 queuing model. Disks on which a large query scan is running are modeled by a variation of the queue with permanent customers, which leads to an iterative functional equation for the query scan delay distribution. A solution for this equation is given. The results are validated against simulations and are shown to match well. Comparison with uniform striping strategies show that the dual striping scheme yields the most stable performance in a variety of workloads, out-performing the uniform striping strategy using either mirrored or chained declustering under both normal and failure mode operations. IS - 3 JF - IEEE Transactions on Computers SN - 0018-9340 AD - Los Alamitos, CA, USA EP - 433 TI - Analytic Modeling and Comparisons of Striping Strategies for Replicated Disk Arrays PB - IEEE Computer Society VL - 44 SP - 419 KW - analysis KW - modeling KW - mosa KW - replication KW - striping AU - Yu, Philip AU - Merchant, Arif PY - 1995/// UR - http://dx.doi.org/10.1109/12.372034 ER -