Comparison of I/O scheduling algorithms for high parallelism MEMS-based storage devices

MEMS-based storage is one of the leading candidates as tomorrow's storage medium due to its salient characteristics such as high-parallelism, high density, and low-power consumption. Because physical structures of MEMS-based storage is different from those of hard disks, new software management techniques for MEMS-based storage are needed. Specifically, MEMS-based storage has thousands of parallel-activating heads, which requires parallelism-aware request scheduling algorithms to maximize the performance of the storage media. In this paper, we compare various versions of I/O scheduling algorithms that exploit high-parallelism of MEMS-based storage devices. Trace-driven simulations show that parallelism-aware algorithms can be effectively used for high capacity mass storage servers because they perform better than other algorithms in terms of the average response time when the workload intensity becomes heavy.

[1]  Dürig,et al.  The “ Millipede ” — More than one thousand tips for future AFM data storage , 2000 .

[2]  Gregory R. Ganger,et al.  MEMS-based Storage Devices and Standard Disk Interfaces: A Square Peg in a Round Hole? , 2004, FAST.

[3]  Yale N. Patt,et al.  Scheduling algorithms for modern disk drives , 1994, SIGMETRICS 1994.

[4]  J. Griffin,et al.  Designing computer systems with MEMS-based storage , 2000, SIGP.

[5]  Hyokyung Bahn,et al.  Parallelism-Aware Request Scheduling for MEMS-based Storage Devices , 2006, 14th IEEE International Symposium on Modeling, Analysis, and Simulation.

[6]  Bo Hong,et al.  Zone-based shortest positioning time first scheduling for MEMS-based storage devices , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[7]  Gregory R. Ganger,et al.  Modeling and performance of MEMS-based storage devices , 2000, SIGMETRICS '00.

[8]  Jack Baskin,et al.  Exploring the Usage of MEMS-based Storage as Metadata Storage and Disk Cache in Storage Hierarchy , 2003 .

[9]  Peter J. Denning,et al.  Effects of scheduling on file memory operations , 1899, AFIPS '67 (Spring).

[10]  Gregory R. Ganger,et al.  Operating system management of MEMS-based storage devices , 2000, OSDI.

[11]  Edward Y. Chang,et al.  MEMS-based disk buffer for streaming media servers , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[12]  Gregory R. Ganger,et al.  Exposing and Exploiting Internal Parallelism in MEMS-based Storage (CMU-CS-03-125) , 2003 .

[13]  Divyakant Agrawal,et al.  Towards optimal I/O scheduling for MEMS-based storage , 2003, 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings..

[14]  Divyakant Agrawal,et al.  Tabular Placement of Relational Data on MEMS-based Storage Devices , 2003, VLDB.