Optimal Control of Demand-Paging Systems,

Abstract

Demand-paging systems are characterized as stochastic control processes, and optimal page replacement decisions are determined by means of dynamic programming. This approach is distinguished from others by its use of page structure information, which may be either supplied a priori or else dynamically learned. The main result is an optimal realizable solution for a general class of replacement problems. The resulting algorithm subsumes others (including (A sub 0)) as special cases.

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1975
Accession Number
ADA011800

Entities

People

  • Art Let

Organizations

  • University of HawaiĘ»i System

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Dynamic Programming
  • Evolutionary Algorithms
  • Heuristic Methods
  • Mathematics
  • Stochastic Control

Readers

  • Business Analytics
  • Parallel and Distributed Computing.
  • Theoretical Analysis.