Accession Number : ADA139587

Title :   The Normal Approximation and Queue Control for Response Times in a Processor-Shared Computer System Model.

Descriptive Note : Technical rept.,


Personal Author(s) : Gaver,D P ; Jacobs,P A ; Latouche,G

PDF Url : ADA139587

Report Date : Feb 1984

Pagination or Media Count : 30

Abstract : The authors present a time-shared computer system as a group of N terminals, each having submission rate lambda and exponential (micron) task durations, with tasks submitted to a central (single) processor. There these are serviced in processor-sharing or time-sliced mode. It is shown that the R(t), the response time conditional on t, the required processing time, becomes approximately normally distributed as t increases. Similar results are derived when N increases. Variations of the model consider control: an inside, processor-shared queue services at most c tasks, others queueing first-come first-served outside. Other possibilities are described and analyzed. (Author)

Descriptors :   *Time sharing, *Data processing terminals, *Reaction time, *Approximation(Mathematics), Queueing theory, Control, Jobs, Differential equations, Response, Markov processes, Computations

Subject Categories : Statistics and Probability
      Computer Hardware
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE