Synchronized Disk Interleaving
IEEE Transactions on Computers
A case for redundant arrays of inexpensive disks (RAID)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
A comparison of high-availability media recovery techniques
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
The placement optimization program: a practical solution to the disk file assignment problem
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An Evaluation of Multiple-Disk I/O Systems
IEEE Transactions on Computers
Parity striping of disc arrays: low-cost reliable storage with acceptable throughput
Proceedings of the sixteenth international conference on Very large databases
Performance analysis of disk arrays under failure
Proceedings of the sixteenth international conference on Very large databases
Dynamic file allocation in disk arrays
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
On Workload Characterization of Relational Database Environments
IEEE Transactions on Software Engineering
The Fourier-series method for inverting transforms of probability distributions
Queueing Systems: Theory and Applications - Numerical computations in queues
An analytical model of reconstruction time in mirrored disks
Performance '93 Proceedings of the 16th IFIP Working Group 7.3 international symposium on Computer performance modeling measurement and evaluation
Maximizing performance in a striped disk array
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
A performance study of three high availability data replication strategies
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Distributed RAID - A New Multiple Copy Algorithm
Proceedings of the Sixth International Conference on Data Engineering
Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines
Proceedings of the Sixth International Conference on Data Engineering
Proceedings of the 2nd International Workshop on High Performance Transaction Systems
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Data base design principles for striping and placement of delay-sensitive data on disks
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Modeling and Performance Comparison of Reliability Strategies for Distributed Video Servers
IEEE Transactions on Parallel and Distributed Systems
Analytic Modeling of Clustered RAID with Mapping Based on Nearly Random Permutation
IEEE Transactions on Computers
Database Design Principles for Placement of Delay-Sensitive Data on Disks
IEEE Transactions on Knowledge and Data Engineering
On Disk Allocation of Intermediate Query Results in Parallel Database Systems
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Maximizing Throughput in Replicated Disk Striping of Variable Bit-Rate Streams
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Data partitioning and load balancing in parallel disk systems
The VLDB Journal — The International Journal on Very Large Data Bases
TRANSIENT ANALYSIS OF PERMANENT CUSTOMERS IN A SINGLE-SERVER QUEUE WITH MIXED TRAFFIC
Probability in the Engineering and Informational Sciences
Issues and Challenges in the Performance Analysis of Real Disk Arrays
IEEE Transactions on Parallel and Distributed Systems
Awarded Best Paper! - Using MEMS-Based Storage in Disk Arrays
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
Hibernator: helping disk arrays sleep through the winter
Proceedings of the twentieth ACM symposium on Operating systems principles
Scalable and fault-tolerant support for variable bit-rate data in the exedra streaming server
ACM Transactions on Storage (TOS)
Queueing models of RAID systems with maxima of waiting times
Performance Evaluation
Recovery strategies for streaming media service in a cluster-based VOD server with a fault node
International Journal of Parallel Programming
Parallel failure recovery techniques in cluster-based media servers
The Journal of Supercomputing
A component-based analytical performance model of IP-based SAN
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Using MEMS-based storage in disk arrays
FAST'03 Proceedings of the 2nd USENIX conference on File and storage technologies
Pesto: online storage performance management in virtualized datacenters
Proceedings of the 2nd ACM Symposium on Cloud Computing
Hi-index | 14.98 |
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.