Models for work backlogs at computers that time-share heterogeneous users
Loading...
Authors
Gaver, Donald Paul
Lehoczky, John P.
Subjects
Time-sharing computers
repairman models
multitype customers
queue discipline
diffusion approximation
state space reduction.
repairman models
multitype customers
queue discipline
diffusion approximation
state space reduction.
Advisors
Date of Issue
1977-07
Date
1977-07
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
A number of repairman-type models useful for describing and evaluating time-sharing computer systems with multitype users are presented and analyzed. Several approximation methods are introduced including one which allows for performance evaluation as a function of the queue discipline. Diffusion approximations are also considered, the accuracy of each of the approximation methods is assessed by numerical methods. The models proposed should prove to be useful for planning and evaluating both new and existing time-sharing computer systems. (Author)
Type
Technical Report
Description
Series/Report No
Department
Identifiers
NPS Report Number
NPS55-77-33
Sponsors
Naval Postgraduate School, Monterey, California
Funder
NA
Format
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.