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. (Author)

Open PDF

Document Details

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

Entities

People

  • Donald P. Gaver
  • John P. Lehoczky

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accuracy
  • Air Force
  • Computers
  • Covariance
  • Differential Equations
  • Diffusion
  • Equations
  • Equations Of State
  • Errors
  • Markov Chains
  • Markov Processes
  • Probability
  • Random Variables
  • Simulations
  • Steady State
  • Stochastic Processes
  • Terminals

Readers

  • Computational Modeling and Simulation
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Mathematical Modeling and Probability Theory.