Accession Number : AD0785075

Title :   Several Stochastic Models of Computer Systems.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF STANFORD ELECTRONICS LABS

Personal Author(s) : Cochi,Bertrand Jean

Report Date : AUG 1973

Pagination or Media Count : 278

Abstract : The author analyzes a CPU executing more than one instruction during a memory cycle and making requests to an interleaved memory system. The analysis leads to an expression for the expected number of instructions executed per memory cycle in terms of the degree of interleaving, the maximum number of instructions executed per memory cycle and the parameters representing the program behavior. It is observed that the use of memory interleaving increases the throughput by a factor of, at most, two. Queueing networks and sequences of queueing centers are analyzed when the queues have finite capacity. Open and closed queueing networks with different priority classes of customers and general service time and arrival time distrubutions, depending on the priority class of the customer and the service center. Finally, the effects of the distribution of service time and the length of the quantum on the mean waiting time for different quantum controlled service disciplines are studied. (Modified author abstract)

Descriptors :   *Central processing units, *Queueing theory, *Scheduling, Memory devices, Input output devices, Time sharing, Mathematical models, Stochastic processes, Markov processes, Network flows, Theses

Subject Categories : Computer Hardware
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE