Disk subsystem load balancing: disk striping vs. conventional data placement
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. i, 40-49
- https://doi.org/10.1109/hicss.1993.270759
Abstract
To provide improved input/output performance, as well as to accommodate growing storage requirements, disk subsystems are increasing in size. A major hurdle to obtaining the performance available from these large disk subsystems is load imbalance, or disk skew. Dynamic data placement, the conventional load balancing technique, is usually adequate to deal with load imbalance because it is forced to accept atomic data sets with rapidly changing access patterns. The authors name this rapid fluctuation 'floating load imbalance' and distinguish it from the conventional view of load imbalance, referred to as 'fixed load imbalance'. Disk striping at a high granularity is suggested as a solution to floating load imbalance, the atomic data set problem and the complexity of balancing large disk subsystems. Disk striping uniformly spreads data sets across the disks in the subsystem and essentially randomizes, the disk accessed by each request. This randomization effectively handles both fixed and floating load imbalance.Keywords
This publication has 11 references indexed in Scilit:
- Some design issues of disk arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Maximizing performance in a striped disk arrayPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Methods for improved update performance of disk arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- An evaluation of redundant arrays of disks using an Amdahl 5890Published by Association for Computing Machinery (ACM) ,1990
- The placement optimization program: a practical solution to the disk file assignment problemACM SIGMETRICS Performance Evaluation Review, 1989
- An evaluation of multiple-disk I/O systemsIEEE Transactions on Computers, 1989
- A trace-driven simulation study of dynamic load balancingIEEE Transactions on Software Engineering, 1988
- A case for redundant arrays of inexpensive disks (RAID)Published by Association for Computing Machinery (ACM) ,1988
- Multi-disk management algorithmsACM SIGMETRICS Performance Evaluation Review, 1987
- Synchronized Disk InterleavingIEEE Transactions on Computers, 1986