Towards optimal I/O scheduling for MEMS-based storage

Hailing Yu, D. Agrawal, A. El Abbadi

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

1 Citation (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 publicationProceedings - 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, MSST 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages58-61
Number of pages4
ISBN (Print)0769519148, 9780769519142
DOIs
Publication statusPublished - 2003
Externally publishedYes
Event20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, MSST 2003 - San Diego, 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
Period7/4/0310/4/03

Keywords

  • Algorithm design and analysis
  • Costs
  • Disk recording
  • Job shop scheduling
  • Manufacturing processes
  • Optimal scheduling
  • Probes
  • Processor scheduling
  • Scheduling algorithm
  • Semiconductor device manufacture

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Towards optimal I/O scheduling for MEMS-based storage'. Together they form a unique fingerprint.

  • Cite this

    Yu, H., Agrawal, D., & El Abbadi, A. (2003). Towards optimal I/O scheduling for MEMS-based storage. In Proceedings - 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, MSST 2003 (pp. 58-61). [1194836] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MASS.2003.1194836