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

MEMS
Scheduling
Scheduling algorithms

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)

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

Digest of Papers - IEEE Symposium on Mass Storage Systems. ed. / F. Titsworth. 2003. p. 58-61.

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 F Titsworth (ed.), Digest of Papers - IEEE Symposium on Mass Storage Systems. pp. 58-61, 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies (MSST 2003), San Diego, CA, United States, 7/4/03.
Yu H, Agrawal D, El Abbadi A. Towards optimal I/O scheduling for MEMS-based storage. In Titsworth F, editor, Digest of Papers - IEEE Symposium on Mass Storage Systems. 2003. p. 58-61
Yu, Hailing ; Agrawal, Divyakant ; El Abbadi, Amr. / Towards optimal I/O scheduling for MEMS-based storage. Digest of Papers - IEEE Symposium on Mass Storage Systems. editor / F. Titsworth. 2003. pp. 58-61
@inproceedings{f461c149dcde4fadbd1601ea6d4fd54b,
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.",
author = "Hailing Yu and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2003",
language = "English",
pages = "58--61",
editor = "F. Titsworth",
booktitle = "Digest of Papers - IEEE Symposium on Mass Storage Systems",

}

TY - GEN

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

AU - Yu, Hailing

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

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.

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

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

M3 - Conference contribution

AN - SCOPUS:0037819522

SP - 58

EP - 61

BT - Digest of Papers - IEEE Symposium on Mass Storage Systems

A2 - Titsworth, F.

ER -