Accession Number:

ADA139587

Title:

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

Descriptive Note:

Technical rept.,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1984-02-01

Pagination or Media Count:

30.0

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 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

Subject Categories:

  • Statistics and Probability
  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE