Deterministic Models

Abstract

There are several reasons for studying deterministic models of computer systems and their work loads: (1) With deterministic models, we can carry out a worst-case or a best-case analysis so that we can obtain upperbounds or lower-bounds on the performance of a system under all possible circumstances; (2) Effects of variation of system parameters can be studied more directly and explicitly; and (3) There exists the possibility of designing optimal algorithms for the effective utilization of system resources. Such algorithms often behave well when the systems deviate from the (deterministic) model. We present here three closely related topics to illustrate some of the aspects of deterministic modelling.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1978
Accession Number
ADA102228

Entities

People

  • Chung Laung Liu

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Assembly Lines
  • Automobiles
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Input Output Devices
  • Linear Programming
  • Magnetic Disks
  • Military Research
  • Multiprocessors
  • Operations Research
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Scheduling (Production)

Fields of Study

  • Mathematics

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computational Modeling and Simulation