ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Estimating Response Time for Auxiliary Memory Configuartions with Multiple Movable-Head Disk Modules.

Kenneth Omahen: Estimating Response Time for Auxiliary Memory Configuartions with Multiple Movable-Head Disk Modules. VLDB 1975: 473-495
@inproceedings{DBLP:conf/vldb/Omahen75,
  author    = {Kenneth Omahen},
  editor    = {Douglas S. Kerr},
  title     = {Estimating Response Time for Auxiliary Memory Configuartions
               with Multiple Movable-Head Disk Modules},
  booktitle = {Proceedings of the International Conference on Very Large Data
               Bases, September 22-24, 1975, Framingham, Massachusetts, USA},
  publisher = {ACM},
  year      = {1975},
  pages     = {473-495},
  ee        = {db/conf/vldb/Omahen75.html},
  crossref  = {DBLP:conf/vldb/75},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The hardware architecture for a large data base application often involves the use of movable-head disk modules for auxiliary memory. This paper considers design calculations for such systems and is divided into two main sections described below.

A survey is given of literature dealing with queueing models for multiple- module movable-head disk configurations. References are also provided to papers related to single movable-head disks which describe techniques for estimating seek time distributions, queueing models for channel operation, etc., which are useful for the multiple-module case.

A simple method is presented for estimating average response time for a multi-module configuration of movable-head disk units attached to a single block multiplexer channel. The technique is a synthesis of a method describedby Seaman, Lind, and Wilson for analyzing a similar configuration having a selector channel and variations of a method for treating a block multiplexer channel described by Fuller and Baskett. Seaman et al. view the operation of each disk module as a M/G/l queueing system using the FCFS discipline; channel operation in turn is analyzed using the "machine- interference" model. Fuller and Baskett treat the operation of a channel with rotational position sensing by means of a queueing model with Poisson arrivals (infinite-source) and service process consisting of (a) two exponential stages corresponding to rotational delay and data transfer time, respectively, where the first stage has variable service rate which is a function of the number of requests at the channel, or (b) one exponential stage with variableservice rate dependent on number of requests at the channel system. The proposed technique involves the use of the method of Seaman et al. but replaces the machine-interference model for channel operation with either of two finite-source queueing models similar to those of Fuller and Baskett.

Copyright © 1975 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.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Douglas S. Kerr (Ed.): Proceedings of the International Conference on Very Large Data Bases, September 22-24, 1975, Framingham, Massachusetts, USA. ACM 1975
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
...
[2]
...
[3]
...
[4]
Joseph Abate, Harvey Dubner, Sheldon B. Weinberg: Queueing Analysis of the IBM 2314 Disk Storage Facility. J. ACM 15(4): 577-589(1968) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
...
[6]
...
[7]
...
[8]
Toby J. Teorey, Tad B. Pinkerton: A Comparative Analysis of Disk Scheduling Policies. Commun. ACM 15(3): 177-184(1972) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
C. C. Gotlieb, Glenn H. MacEwen: Performance of Movable-Head Disk Storage Devices. J. ACM 20(4): 604-623(1973) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
...
[11]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Edward G. Coffman Jr.: A Note on the Relative Performance of Two Disk Scanning Policies. Inf. Process. Lett. 2(1): 15-17(1973) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
H. Frank: Analysis and Optimization of Disk Storage Devices for Time-Sharing Systems. J. ACM 16(1): 602-620(1969) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
...
[15]
S. J. Waters: Estimating Magnetic Disc Seeks. Comput. J. 18(1): 12-17(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
...
[17]
...
[18]
...
[19]
...
[20]
Samuel H. Fuller, Forest Baskett: An Analysis of Drum Storage Units. J. ACM 22(1): 83-105(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:21:54 2010 by Michael Ley (ley@uni-trier.de)