Normal Approximation for Response Time in a Processor-Shared Computer System Model.
Abstract
In a time-shared computer system, the processor allocates its processing time equally to all jobs submitted for service from a fixed number of terminals. Under Markov assumptions, i.e., independent identically distributed exponential terminal think times and job requested service times, the distribution of response time of a tagged job theoretically can be determined by solving a system of differential equations derived for each initial system state. However, explicit closed form solutions to these equations are quite complex. The Central Limit Theorem and heavy traffic arguments suggest normal approximations to the distribution of the response time. Simulation of the response time is used to study the accuracy of these normal approximations to the response time distribution via moments and quantiles. Finally, the analysis is extended to a model for a system with two types of terminals. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1984
- Accession Number
- ADA144997
Entities
People
- S. Pornsuriya
Organizations
- Naval Postgraduate School