Towards optimal I/O scheduling for MEMS-based storage

Hailing Yu, Divyakant Agrawal, Amr El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

MEMS-based storage devices are currently being developed to narrow the gap between processor and disk speeds. MEMS-based storage devices have a different architecture from disk devices, thus algorithms, such as I/O scheduling and data placement, designed for disks need to be revisited. In this paper, we focus on developing an I/O scheduling algorithm for MEMS-based storage devices. Our theoretical analysis shows that this algorithm is guaranteed to perform within twice the optimal time for any workload.

Original languageEnglish
Title of host publicationDigest of Papers - IEEE Symposium on Mass Storage Systems
EditorsF. Titsworth
Pages58-61
Number of pages4
Publication statusPublished - 2003
Externally publishedYes
Event20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies (MSST 2003) - San Diego, CA, United States
Duration: 7 Apr 200310 Apr 2003

Other

Other20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies (MSST 2003)
CountryUnited States
CitySan Diego, CA
Period7/4/0310/4/03

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Yu, H., Agrawal, D., & El Abbadi, A. (2003). Towards optimal I/O scheduling for MEMS-based storage. In F. Titsworth (Ed.), Digest of Papers - IEEE Symposium on Mass Storage Systems (pp. 58-61)