Optimum Head Separation in a Disk System with Two Read/Write Heads
Journal of the ACM (JACM)
Seek distances in disks with two independent heads per surface
Information Processing Letters
The design and implementation of a log-structured file system
ACM Transactions on Computer Systems (TOCS)
Using rotational mirrored declustering for replica placement in a disk-array-based video server
Proceedings of the third ACM international conference on Multimedia
Seek distances in two-headed disk systems
Information Processing Letters
A Performance Evaluation of RAID Architectures
IEEE Transactions on Computers
An exact analysis on expected seeks in shadowed disks
Information Processing Letters
Online computation and competitive analysis
Online computation and competitive analysis
Fast concurrent access to parallel disks
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Modeling and Performance Comparison of Reliability Strategies for Distributed Video Servers
IEEE Transactions on Parallel and Distributed Systems
Reconciling simplicity and realism in parallel disk models
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
IDA-based redundant arrays of inexpensive disks
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines
Proceedings of the Sixth International Conference on Data Engineering
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
The CNN Problem and Other k-Server Variants
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
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 Placement for Continuous Media in Multimedia DBMS
IW-MMDBMS '95 Proceedings of the International Workshop on Multi-Media Database Management Systems
| Hi-index | 0.00 |
In this paper, we study the effect of various configuration choices on the performance of a mirrored disk array. We introduce a large class of semistructured configurations which provide good seek minimization and bandwidth. We study their properties with respect to both online and offline mirroring algorithms. We also prove a theorem concerning the load balancing capabilities of random or semistructured configurations with several data copies. We show that almost the entire bandwidth of the storage system can be exploited once we increase the number of copies. In an appendix we explain a common error which appears in much of the literature concerning this subject.