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

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

Fingerprint

MEMS
Scheduling
Scheduling algorithms

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

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

Towards optimal I/O scheduling for MEMS-based storage. / Yu, Hailing; Agrawal, D.; El Abbadi, A.

Proceedings - 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, MSST 2003. Institute of Electrical and Electronics Engineers Inc., 2003. p. 58-61 1194836.

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

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., 1194836, Institute of Electrical and Electronics Engineers Inc., pp. 58-61, 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, MSST 2003, San Diego, United States, 7/4/03. https://doi.org/10.1109/MASS.2003.1194836
Yu H, Agrawal D, El Abbadi A. 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. Institute of Electrical and Electronics Engineers Inc. 2003. p. 58-61. 1194836 https://doi.org/10.1109/MASS.2003.1194836
Yu, Hailing ; Agrawal, D. ; El Abbadi, A. / Towards optimal I/O scheduling for MEMS-based storage. Proceedings - 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, MSST 2003. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 58-61
@inproceedings{97d2569269dd4bca978e0467d951184b,
title = "Towards optimal I/O scheduling for MEMS-based storage",
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.",
keywords = "Algorithm design and analysis, Costs, Disk recording, Job shop scheduling, Manufacturing processes, Optimal scheduling, Probes, Processor scheduling, Scheduling algorithm, Semiconductor device manufacture",
author = "Hailing Yu and D. Agrawal and {El Abbadi}, A.",
year = "2003",
doi = "10.1109/MASS.2003.1194836",
language = "English",
isbn = "0769519148",
pages = "58--61",
booktitle = "Proceedings - 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, MSST 2003",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Towards optimal I/O scheduling for MEMS-based storage

AU - Yu, Hailing

AU - Agrawal, D.

AU - El Abbadi, A.

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

KW - Algorithm design and analysis

KW - Costs

KW - Disk recording

KW - Job shop scheduling

KW - Manufacturing processes

KW - Optimal scheduling

KW - Probes

KW - Processor scheduling

KW - Scheduling algorithm

KW - Semiconductor device manufacture

UR - http://www.scopus.com/inward/record.url?scp=84943525996&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84943525996&partnerID=8YFLogxK

U2 - 10.1109/MASS.2003.1194836

DO - 10.1109/MASS.2003.1194836

M3 - Conference contribution

AN - SCOPUS:84943525996

SN - 0769519148

SN - 9780769519142

SP - 58

EP - 61

BT - Proceedings - 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, MSST 2003

PB - Institute of Electrical and Electronics Engineers Inc.

ER -