BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CS-TR-81-849
       ENTRY:: June 05, 1995
ORGANIZATION:: Stanford University, Department of Computer Science
       TITLE:: Experiments on the Knee Criterion in a multiprogrammed
               computer system
        TYPE:: Technical Report
      AUTHOR:: Nishigaki, Tohru
        DATE:: March 1981
       PAGES:: 36
    ABSTRACT:: Although the effectiveness of the Knee Criterion as a virtual
               memory management strategy is widely accepted, it has been
               impossible to take advantage of it in a practical system,
               because little information is available about the program
               behavior of executing jobs.

               A new memory management technique to achieve the Knee
               Criterion in a multiprogrammed virtual memory system is
               developed. The technique, termed the Optimum Working-set
               Estimator (OWE), abstracts the programs' behavior from their
               past histories by exponential smoothing, and modifies their
               working set window sizes in order to attain the Knee
               Criterion.

               The OWE method was implemented and investigated. Measurements
               demonstrate its ability to control a variety of jobs.
               Furthermore, the results also reveal that the throughput
               improvement is possible in a space-squeezing environment.
               This technique is expected to increase the efficiency of
               multiprogrammed virtual memory systems.
       NOTES:: [Adminitrivia V1/Prg/19950605]
         END:: STAN//CS-TR-81-849