EECS technical reports

Oskicat catalog record
Conditions of Use

Archive Home Page

The Properties and Limiting Behavior of Working Set Size Strings and Flat-faults

Lee, Tzong-yu Paul
Technical Report Identifier: CSD-82-108
November 1982

Abstract: In the study of generative models based on working set size characterizations, working set size strings are used as inputs. The properties that an integer string should possess in order to guarantee the termination of reference string generation algorithms are discussed in this paper. A hierarchical view with respect to one window and two window working set size characterization is presented. Working set size strings extracted from real traces may contain flat-faults which can cause difficulties in a class of reference string generation algorithms. The role and properties of flat-faults in the working set size strings are presented along with their limiting behavior under independent reference assumption. An upper bound of the flat-fault rate is also obtained in this paper.