ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Analysis of Disk Arm Movement for Large Sequential Reads.

Doron Rotem: Analysis of Disk Arm Movement for Large Sequential Reads. PODS 1992: 47-54
@inproceedings{DBLP:conf/pods/Rotem92,
  author    = {Doron Rotem},
  title     = {Analysis of Disk Arm Movement for Large Sequential Reads},
  booktitle = {Proceedings of the Eleventh ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, June 2-4, 1992, San Diego,
               California},
  publisher = {ACM Press},
  year      = {1992},
  isbn      = {0-89791-519-4},
  pages     = {47-54},
  ee        = {http://doi.acm.org/10.1145/137097.137108, db/conf/pods/Rotem92.html},
  crossref  = {DBLP:conf/pods/92},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The common model for analyzing seek distances on a magnetic disk uses a continuous approximation in which the range of motion of the disk arm is the interval [0,1]. In this model, both the current location of the disk arm and the location of the next request are assumed to be points uniformly distributed on the interval [0,1] and therefore the expected seek distance to service the next request is 1/3 . In many types of databases including scientific, object oriented, and multimedia database systems, a disk service request may involve fetching very large objects which must be transferred from the disk without interruption. In this paper we show that the common model does not accurately reflect disk arm movement in such cases as both the assumption of uniformity and the range of motion of the disk arm may depend on the size of the objects. We propose a more accurate model that takes into consideration the distribution of the sizes of the objeets fetched as well as the disk arm scheduling policy. We provide closed form expressions for the expected seek distance in this model under various assumptions on the distribution of object sizes and the capability of the disk arm to read in both directions and to correct its position before the next read is performed.

Copyright © 1992 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ... Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ... BibTeX

Printed Edition

Proceedings of the Eleventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 2-4, 1992, San Diego, California. ACM Press 1992, ISBN 0-89791-519-4
Contents BibTeX

Online Edition: ACM Digital Library

[Abstract and Index Terms]
[Full Text in PDF Format, 622 KB]

References

[BIGR88]
Dina Bitton, Jim Gray: Disk Shadowing. VLDB 1988: 331-338 BibTeX
[COFF72]
Edward G. Coffman Jr., L. A. Klimko, Barbara Ryan: Analysis of Scanning Policies for Reducing Disk Seek Times. SIAM J. Comput. 1(3): 269-279(1972) BibTeX
[GER92]
...
[GRAQ]
Shahram Ghandeharizadeh, Luis Ramos, Zubair Asad, Waheed Qureshi: Object Placement in Parallel Hypermedia Systems. VLDB 1991: 243-254 BibTeX
[HOFR83]
Micha Hofri: Should the Two-Headed Disk be Greedy? - Yes, it Should. Inf. Process. Lett. 16(2): 83-85(1983) BibTeX
[KIM86]
...
[KING90]
Richard P. King: Disk Arm Movement in Anticipation of Future Requests. ACM Trans. Comput. Syst. 8(3): 214-229(1990) BibTeX
[KOEL91]
David Kotz, Carla Schlatter Ellis: Practical Prefetching Techniques for Parallel File Systems. PDIS 1991: 182-189 BibTeX
[NG91]
Spencer W. Ng: Improving Disk Performance Via Latency Reduction. IEEE Trans. Computers 40(1): 22-30(1991) BibTeX
[PGKA88]
David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 BibTeX
[REBA89]
A. L. Narasimha Reddy, Prithviraj Banerjee: An Evaluation of Multiple-Disk I/O Systems. IEEE Trans. Computers 38(12): 1680-1690(1989) BibTeX
[SIT89]
...
[YU89]
Clement T. Yu, Wei Sun, Dina Bitton, Qi Yang, Richard Bruno, John Tullis: Efficient Placement of Audio Data on Optical Disks for Real-Time Applications. Commun. ACM 32(7): 862-871(1989) BibTeX
[Wong83]
C. K. Wong: Algorithmic Studies in Mass Storage Systems. Computer Science Press 1983
BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:34:05 2009