Sunil Prabhakar  Home/Search
Context Related
| ucsb.edu/~sunilp/pub/dexa97.ps purdue.edu/homes/sunil/pub/dexa97.ps usc.edu/Users/dashti/Resear...abbadi.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ucsb.edu/docs/p...1%28101598%29 (more) From: usc.edu/Users/dasht...Paper_links Homepages: S.Prabhakar |
Rate this article:      (best)Comment on this article |
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... (Update)
Context of citations to this paper: More
.... [CDK 95, SS94] In contrast to other studies, we have explored the problem of scheduling requests for more than one medium [PAES97b] Due to the great difference in speeds between the processors and tertiary storage, we expect that request traffic will be bursty....
...other is random access) our study is general enough to be applicable to both. Preliminary results were presented in an earlier workshop [PAES97] The rest of this paper is organized as follows. Section 2 describes the problem and discusses related work. Section 3 addresses the...
Cited by: More
Efficiently Sequencing Tape-Resident Jobs - More, Muthukrishnan, Shriver (1999) (Correct)
Analysis of Retrieval of Multimedia Data Stored on Magnetic.. - Sandstå, Midtstraum (1998) (Correct)
Improving the Access Time Performance of Serpentine Tape Drives - Sandstå, Midtstraum (1999) (Correct)
Similar documents (at the sentence level):
37.7%: Efficient I/O Scheduling in Tertiary Libraries - Prabhakar, Agrawal, Abbadi.. (Correct)
35.5%: Efficient I/O for Very Large Multimedia Applications - Prabhakar, Agrawal, Abbadi (Correct)
Active bibliography (related documents): More All
0.5: Impact of Media Exchanges in Robotic Storage Libraries - Prabhakar, Agrawal, Abbadi (1997) (Correct)
0.5: Scalable Access within the Context of Digital Libraries - Cheng, Dolin, Neary.. (1997) (Correct)
0.2: Real-Time Scheduling of Tertiary Storage - Lijding (2003) (Correct)
Similar documents based on text: More All
0.4: Efficient Similarity Search on Vector Sets - Hailing Yu Wei (2004) (Correct)
0.2: Consistency and Orderability: Semantics-Based Correctness .. - Agrawal, Abbadi, Singh (1993) (Correct)
0.2: A Brief Survey Of Tertiary Storage Systems And Research - Prabhakar, Agrawal.. (1997) (Correct)
Related documents from co-citation: More All
5: Query processing in tertiary memory databases - Sarawagi - 1995
5: scheduling in online tertiary storage (context) - Hillyer, Silberschatz - 1996
3: Serial Recorded Magnetic Tape Cartridge For Information Interchange (context) - Standard, -DC - 1994
BibTeX entry: (Update)
S. Prabhakar, D. Agrawal, A. E. Abbadi, and A. Singh. Scheduling tertiary I/O in database applications. In Proceedings of Eight International Workshop on Database and Expert Systems Applications, pages 722--727, Toulouse. France, September 1997. http://citeseer.ist.psu.edu/prabhakar97scheduling.html More
@inproceedings{ prabhakar97scheduling,
author = "Sunil Prabhakar and Divyakant Agrawal and Amr El Abbadi and Ambuj K. Singh",
title = "Scheduling Tertiary I/O in Database Applications",
booktitle = "{DEXA} Workshop",
pages = "722-727",
year = "1997",
url = "citeseer.ist.psu.edu/prabhakar97scheduling.html" }
Citations (may not include all citations):167 UNIX disk access patterns - Ruemmler, Wilkes - 1993
39 process-oriented simulation language (context) - Schwetman, C-based - 1986
35 Query processing in tertiary memory databases - Sarawagi - 1995
32 Heuristic Scheduling Systems with applications to Production.. (context) - Morton, Pentico - 1993
24 Disk-tape joins: Synchronizing disk and tape access - Myllymaki, Livny - 1995
22 New algorithms for the disk scheduling problem - Andrews, Bender et al. - 1996
14 scheduling in online tertiary storage (context) - Hillyer, Silberschatz - 1996
10 Private Communication (context) - Moore - 1996
8 Prentice-Hall International Series in Industrial and Systems.. (context) - Pinedo, Algorithms - 1995
5 scheduling in tape-based tertiary systems (context) - Li, Orji - 1996
4 scheduling in tertiary libraries (context) - Prabhakar, Agrawal et al. - 1996
1 Impact of media exchanges on robotic libraries (context) - Prabhakar, Agrawal et al. - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://alexandria.sdc.ucsb.edu/docs/papers001%2810-15-98%29.html): More
Scalable Access within the Context of Digital Libraries - Cheng (1997) (Correct)
Pharos: A Scalable Distributed Architecture for.. - Dolin, Agrawal.. (1996) (Correct)
Parallelizing Multidimensional Index Structures - Kanth, Agrawal, Abbadi.. (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC