Scheduling algorithms for modern disk drives
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Modeling and performance of MEMS-based storage devices
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Designing computer systems with MEMS-based storage
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Physical Modeling of Probe-Based Storage
MSS '01 Proceedings of the Eighteenth IEEE Symposium on Mass Storage Systems and Technologies
Towards Optimal I/O Scheduling for MEMS-Based Storage
MSS '03 Proceedings of the 20 th IEEE/11 th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS'03)
Awarded Best Paper! - Using MEMS-Based Storage in Disk Arrays
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
Optimizing Probe-Based Storage
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
MEMS-based Storage Devices and Standard Disk Interfaces: A Square Peg in a Round Hole?
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
Using MEMS-based storage in computer systems---MEMS storage architectures
ACM Transactions on Storage (TOS)
Using MEMS-based storage in computer systems---device modeling and management
ACM Transactions on Storage (TOS)
Operating system management of MEMS-based storage devices
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Tabular placement of relational data on MEMS-based storage devices
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Effects of scheduling on file memory operations
AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
The "Millipede": more than one thousand tips for future AFM data storage
IBM Journal of Research and Development
On the parallelism of I/O scheduling algorithms in MEMS-based large storage systems
WSEAS Transactions on Information Science and Applications
Optimizing MEMS-based storage devices for mobile battery-powered systems
ACM Transactions on Storage (TOS)
Moneta: A High-Performance Storage Array Architecture for Next-Generation, Non-volatile Memories
MICRO '43 Proceedings of the 2010 43rd Annual IEEE/ACM International Symposium on Microarchitecture
Hi-index | 0.00 |
MEMS-based storage is foreseen as a promising storage media that provides high-bandwidth, low-power consumption, high-density, and low cost. Due to these versatile features, MEMS storage is anticipated to be used for a wide range of applications from storage for small handheld devices to high capacity mass storage servers. However, MEMS storage has vastly different physical characteristics compared to a traditional disk. First, MEMS storage has thousands of heads that can be activated simultaneously. Second, the media of MEMS storage is a square structure which is different from the platter structure of disks. This article presents a new request scheduling algorithm for MEMS storage called P-SPTF that makes use of the aforementioned characteristics. P-SPTF considers the parallelism of MEMS storage as well as the seek time of requests on the two dimensional square structure. We then present another algorithm called PA-SPTF that considers the aging factor so that starvation resistance is improved. Simulation studies show that PA-SPTF improves the performance of MEMS storage by up to 39.2% in terms of the average response time and 62.4% in terms of starvation resistance compared to the widely acknowledged SPTF algorithm. We also show that there exists a spectrum of scheduling algorithms that subsumes both the P-SPTF and PA-SPTF algorithms.