Patent ID: 6434570
Filing Date: 2002-08-13
Classification: G06F,Y10S

Abstract:
A method of computing percentiles for values in a population and values for percentiles of a population comprising:maintaining at least one set of buckets containing values as values are received by a processing system, wherein the step of maintaining buckets comprises: a) initializing the buckets, comprising: i) receiving an initial value V; ii) computing a value X where X=V/N and N is the number of buckets, wherein N is selected by one of a user and the processing system; iii) computing a value 2m based on the value X, wherein 2mâˆ’1 is less than X and 2m is greater than or equal to X; iv) computing an initial range for the buckets, comprising: selecting a minimum value of the initial range, wherein the minimum value is selected by one of a user and the processing system; and computing a maximum value of the initial range where the maximum value=((NÂ·2m)+(minimum valueâˆ’1)); v) setting an initial size for the buckets to 2m; and b) placing the initial value V and new values in the buckets based on the initial range and the initial size of the buckets; and computing percentiles for values and values for percentiles based on the initial value V and the new values in the buckets, wherein the initial value V and the new values relate to time measurements in a network.