The Normal Approximation and Queue Control for Response Times in a Processor-Shared Computer System Model.
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Pagination or Media Count:
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 Rt, 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
- Statistics and Probability
- Computer Hardware
- Computer Systems