Scheduling tertiary I/O in database applications

Sunil Prabhakar, Divyakant Agrawal, Amr El Abbadi, Ambuj Singh

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

10 Citations (Scopus)

Abstract

We study the problem of scheduling I/O requests for tertiary storage libraries to improve performance. The focus is on scheduling policies that process all requests on a loaded medium before unloading it. For single drive settings an efficient algorithm that produces optimal schedules is developed. For multiple drives the problem is shown to be NP-Complete. Efficient and effective heuristics are presented for the multiple drives case. The scheduling policies developed achieve significant performance gains over more naive first come first server policies. The study is general enough to be applicable to any storage library handling removable media, such as tapes or optical disks.

Original languageEnglish
Title of host publicationInternational Conference on Database and Expert Systems Applications - DEXA
Place of PublicationLos Alamitos, CA, United States
PublisherIEEE
Pages722-727
Number of pages6
Publication statusPublished - 1 Jan 1997
Externally publishedYes
EventProceedings of the 1997 8th International Workshop on Database and Expert Systems Applications, DEXA'97 - Toulouse, Fr
Duration: 1 Sep 19972 Sep 1997

Other

OtherProceedings of the 1997 8th International Workshop on Database and Expert Systems Applications, DEXA'97
CityToulouse, Fr
Period1/9/972/9/97

Fingerprint

Scheduling
Unloading
Tapes
Servers

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Prabhakar, S., Agrawal, D., El Abbadi, A., & Singh, A. (1997). Scheduling tertiary I/O in database applications. In International Conference on Database and Expert Systems Applications - DEXA (pp. 722-727). Los Alamitos, CA, United States: IEEE.

Scheduling tertiary I/O in database applications. / Prabhakar, Sunil; Agrawal, Divyakant; El Abbadi, Amr; Singh, Ambuj.

International Conference on Database and Expert Systems Applications - DEXA. Los Alamitos, CA, United States : IEEE, 1997. p. 722-727.

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

Prabhakar, S, Agrawal, D, El Abbadi, A & Singh, A 1997, Scheduling tertiary I/O in database applications. in International Conference on Database and Expert Systems Applications - DEXA. IEEE, Los Alamitos, CA, United States, pp. 722-727, Proceedings of the 1997 8th International Workshop on Database and Expert Systems Applications, DEXA'97, Toulouse, Fr, 1/9/97.
Prabhakar S, Agrawal D, El Abbadi A, Singh A. Scheduling tertiary I/O in database applications. In International Conference on Database and Expert Systems Applications - DEXA. Los Alamitos, CA, United States: IEEE. 1997. p. 722-727
Prabhakar, Sunil ; Agrawal, Divyakant ; El Abbadi, Amr ; Singh, Ambuj. / Scheduling tertiary I/O in database applications. International Conference on Database and Expert Systems Applications - DEXA. Los Alamitos, CA, United States : IEEE, 1997. pp. 722-727
@inproceedings{a80a1b2673e64d2bb07f86678d4ef05b,
title = "Scheduling tertiary I/O in database applications",
abstract = "We study the problem of scheduling I/O requests for tertiary storage libraries to improve performance. The focus is on scheduling policies that process all requests on a loaded medium before unloading it. For single drive settings an efficient algorithm that produces optimal schedules is developed. For multiple drives the problem is shown to be NP-Complete. Efficient and effective heuristics are presented for the multiple drives case. The scheduling policies developed achieve significant performance gains over more naive first come first server policies. The study is general enough to be applicable to any storage library handling removable media, such as tapes or optical disks.",
author = "Sunil Prabhakar and Divyakant Agrawal and {El Abbadi}, Amr and Ambuj Singh",
year = "1997",
month = "1",
day = "1",
language = "English",
pages = "722--727",
booktitle = "International Conference on Database and Expert Systems Applications - DEXA",
publisher = "IEEE",

}

TY - GEN

T1 - Scheduling tertiary I/O in database applications

AU - Prabhakar, Sunil

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

AU - Singh, Ambuj

PY - 1997/1/1

Y1 - 1997/1/1

N2 - We study the problem of scheduling I/O requests for tertiary storage libraries to improve performance. The focus is on scheduling policies that process all requests on a loaded medium before unloading it. For single drive settings an efficient algorithm that produces optimal schedules is developed. For multiple drives the problem is shown to be NP-Complete. Efficient and effective heuristics are presented for the multiple drives case. The scheduling policies developed achieve significant performance gains over more naive first come first server policies. The study is general enough to be applicable to any storage library handling removable media, such as tapes or optical disks.

AB - We study the problem of scheduling I/O requests for tertiary storage libraries to improve performance. The focus is on scheduling policies that process all requests on a loaded medium before unloading it. For single drive settings an efficient algorithm that produces optimal schedules is developed. For multiple drives the problem is shown to be NP-Complete. Efficient and effective heuristics are presented for the multiple drives case. The scheduling policies developed achieve significant performance gains over more naive first come first server policies. The study is general enough to be applicable to any storage library handling removable media, such as tapes or optical disks.

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

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

M3 - Conference contribution

SP - 722

EP - 727

BT - International Conference on Database and Expert Systems Applications - DEXA

PB - IEEE

CY - Los Alamitos, CA, United States

ER -