Models for Work Backlogs at Computers That Time-Share Heterogeneous Users.

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1977
Accession Number
ADA050014

Entities

People

  • Donald P. Gaver
  • J. P. Lehoczky

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Accuracy
  • Computers
  • Differential Equations
  • Diffusion
  • Equations
  • Equations Of State
  • Errors
  • Markov Chains
  • Markov Processes
  • New York
  • Normal Distribution
  • Probability
  • Random Variables
  • Riccati Equation
  • Simulations
  • Steady State
  • Stochastic Processes

Readers

  • Computer Science.
  • Mathematical Modeling and Probability Theory.
  • Systems Analysis and Design