Scheduling tertiary I/O in database applications

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

Research output: Contribution to conferencePaper

11 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
Pages722-727
Number of pages6
Publication statusPublished - 1 Jan 1997
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

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Prabhakar, S., Agrawal, D., El Abbadi, A., & Singh, A. (1997). Scheduling tertiary I/O in database applications. 722-727. Paper presented at Proceedings of the 1997 8th International Workshop on Database and Expert Systems Applications, DEXA'97, Toulouse, Fr, .