Accession Number : AD0761175

Title :   Performance of an I/O Channel with Multiple Paging Drums. (Digest Edition).

Descriptive Note : Technical rept. no. 27,

Corporate Author : STANFORD UNIV CALIF STANFORD ELECTRONICS LABS

Personal Author(s) : Fuller,Samuel H.

Report Date : AUG 1972

Pagination or Media Count : 9

Abstract : For rotating storage units, a paging drum organization is known to offer substantially better response time to I/O requests than is a more conventional (file) organization. When several, asynchronous paging drums are attached to a single I/O channel, however, much of the gain in response time due to the paging organization is lost; this article investigates the reasons for this loss in performance. A model of an I/O channel with multiple paging drums is presented and a Markov chain that closely approximates the behavior of the I/O channel is embedded into the model. The analysis then leads to the moment generating function of sector queue size and the Laplace-Stieltjes transform of the waiting time. A significant observation is that the expected waiting time for an I/O request to a drum can be divided into two terms: one independent of the load of I/O request to the drum and another that monotonically increases with increasing load. (Modified author abstract)

Descriptors :   (*MEMORY DEVICES, OPTIMIZATION), SCHEDULING, PERFORMANCE(ENGINEERING), STOCHASTIC PROCESSES, MATHEMATICAL MODELS

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE