Browse Prior Art Database

Integration Technique for Time Dependent Variables in a Hierarchical Set Subset Environment

IP.com Disclosure Number: IPCOM000084440D
Original Publication Date: 1975-Nov-01
Included in the Prior Art Database: 2005-Mar-02
Document File: 6 page(s) / 64K

Publishing Venue

IBM

Related People

Rutter, RS: AUTHOR

Abstract

This integration technique reduces the number of multiplication steps required where multiple entities, each having a time-dependent variable factor, are located in a hierarchical environment with each entity being a member of multiple sets and subsets, and where it is required to integrate the variable factor for these sets and subsets as well as for each individual entity. The described technique is particularly useful for solving the multiple subset resource consumption measurement problem encountered in certain computer applications.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 22% of the total text.

Page 1 of 6

Integration Technique for Time Dependent Variables in a Hierarchical Set Subset Environment

This integration technique reduces the number of multiplication steps required where multiple entities, each having a time-dependent variable factor, are located in a hierarchical environment with each entity being a member of multiple sets and subsets, and where it is required to integrate the variable factor for these sets and subsets as well as for each individual entity. The described technique is particularly useful for solving the multiple subset resource consumption measurement problem encountered in certain computer applications.

The new technique described herein is particularly useful in connection with a collection of entities whose usage of a certain type of resource varies as a function of time, and wherein it is desired to measure the resource consumption for such entities. The technique will be described for the example case where the entity is a computer user and the resource is the amount of computer storage allocated to such user.

Fig. 1A shows a typical manner in which the resource usage by a single entity might vary as a function of time. For the present example, the resource axis represents the amount of computer storage being used. It is desired to measure the resource consumption for a given report period beginning at time TB and ending at time TE. This resource consumption Delta C is:

(Image Omitted)

where R denotes the amount of resource being used at any given instant and T denotes time.

As indicated by Fig. 1A, the variable in question is a step function. The current value of the variable can be measured at any time and the occurrence and magnitude of each change is known at the time of the change. The system, however, is such that it is not economically feasible to provide a continuous integration of the value of R over the report period. Desired calculations can only be performed at selected points in time. Also, the information about changes in R must be captured as it occurs. It is not possible to recover previously uncaptured information about a past state of R.

The new technique described herein accomplishes the desired result by performing certain calculations at the beginning of the report period (TB), at the end of the report period (TE), and each time the resource allocation undergoes a change during the report period (T Delta 1 and T Delta 2).

As indicated by Fig. 1B, the value of the area B is calculated at the beginning of the report period. As indicated by Fig. 1C, the area Delta A1 is calculated at the time of occurrence of the resource change at time T Delta 1. As indicated by Fig. 1D, the value of the area Delta A2 is calculated upon the occurrence of the resource change at T Delta 2. As indicated by Fig. 1E, the area E is calculated at the end of the report period. The values of these areas are: B = +RB(TB-TZ)

1

Page 2 of 6

(2) Delta A1 = + Delta R1(TDelta 1-TZ) (3) Delta A2 = - Delta R2(TDelta 2...