The Normal Approximation and Queue Control for Response Times in a Processor-Shared Computer System Model.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1984
- Accession Number
- ADA139587
Entities
People
- Donald P. Gaver
- G. Latouche
- P. A. Jacobs
Organizations
- Naval Postgraduate School