Peter Ian Frazier

US Patent:

7395164, Jul 1, 2008

Filed:

Dec 21, 2006

Appl. No.:

11/614478

Inventors:

Peter Frazier - Princeton NJ, US

Assignee:

Teradata , US Inc. - Miamisburg OH

International Classification:

G01R 29/02
G06F 19/00

US Classification:

702 79

Abstract:

A computer program for performing a method of providing a parameter estimate from noisy data with aperiodic data arrival. The parameter of the measurement is estimated as a numerator divided by the denominator. The method involves setting a fixed time interval and then waiting for the time interval to expire or for a measurement to occur. If a measurement occurs before the time interval expires the numerator is estimated as a previous numerator plus the new measurement, and the denominator is estimated as a previous denominator plus one. Regardless of whether the measurement occurs or the time interval expires the numerator is estimated as a previous numerator times a step size and the denominator is estimated as a previous denominator times a step size. The method can be applied to numerous applications including assessing data temperature and predicting I/O response times.

US Patent:

7562195, Jul 14, 2009

Filed:

Nov 29, 2006

Appl. No.:

11/564339

Inventors:

Peter Frazier - Princeton NJ, US
Paul Andersen - San Diego CA, US
Gary Boggs - San Diego CA, US
Criselda Carrillo - San Diego CA, US
Donn Holtzman - San Diego CA, US
John Mark Morris - San Diego CA, US
P. Keith Muller - San Diego CA, US
Ronald Yellin - Poway CA, US

Assignee:

Teradata US, Inc. - Miamisburg OH

International Classification:

G06F 12/00

US Classification:

711151, 711 4, 711112, 700 28, 717151, 718104

Abstract:

A system calculates the optimal allocation of two or more resources provided by a resource provider to a task within a computer system from a plurality of possible allocations. In doing so, the system calculates the total volume of an N-dimensional cube, where N is the number of resources provided by the resource provider, representing the respective amounts of resources available to be allocated. The system also calculates the average volume of the N-1 dimensional shapes forming the sides of the N-dimensional cube. The system then calculates, at least partly from the ratio of the total volume to the average volume, the balance resulting from the allocation of resources represented by the N-dimensional cube. The system then calculates the imbalance resulting from the allocation of resources at least partly from the balance and determines the smallest imbalance as the optimal allocation of resources.

US Patent:

7730171, Jun 1, 2010

Filed:

May 8, 2007

Appl. No.:

11/745475

Inventors:

Peter Frazier - Princeton NJ, US
Paul Andersen - San Diego CA, US
Gary Boggs - San Diego CA, US
Criselda Carrillo - San Diego CA, US
Donn Holtzman - San Diego CA, US
John Mark Morris - San Diego CA, US
P. Keith Muller - San Diego CA, US
Paul Rubio - San Diego CA, US

Assignee:

Teradata US, Inc. - Miamisburg OH

International Classification:

G06F 15/177
G06F 15/173

US Classification:

709223, 709220, 709224, 709226

Abstract:

The subject matter herein relates to database management systems and, more particularly, to decoupled logical and physical data storage within a database management system. Various embodiments provide systems, methods, and software that separate physical storage from logical storage of data. These embodiments include a mapping of logical storage to physical storage to allow data to be moved within the physical storage to increase database responsiveness.

US Patent:

7822930, Oct 26, 2010

Filed:

Jul 13, 2009

Appl. No.:

12/502028

Inventors:

Peter Frazier - Princeton NJ, US
Paul Andersen - San Diego CA, US
Gary Boggs - San Diego CA, US
Criselda Carrillo - San Diego CA, US
Donn Holtzman - San Diego CA, US
John Mark Morris - San Diego CA, US
P. Keith Muller - San Diego CA, US
Ronald Yellin - Poway CA, US

Assignee:

Teradata US, Inc. - Miamisburg OH

International Classification:

G06F 12/00

US Classification:

711151, 711 4, 711112, 700 28, 717151, 718104

Abstract:

A system calculates the optimal allocation of two or more resources provided by a resource provider to a task within a computer system from a plurality of possible allocations. In doing so, the system calculates the total volume of an N-dimensional cube, where N is the number of resources provided by the resource provider, representing the respective amounts of resources available to be allocated. The system also calculates the average volume of the N−1 dimensional shapes forming the sides of the N-dimensional cube. The system then calculates, at least partly from the ratio of the total volume to the average volume, the balance resulting from the allocation of resources represented by the N-dimensional cube. The system then calculates the imbalance resulting from the allocation of resources at least partly from the balance and determines the smallest imbalance as the optimal allocation of resources.

US Patent:

8041802, Oct 18, 2011

Filed:

Nov 30, 2009

Appl. No.:

12/627716

Inventors:

Peter Frazier - Princeton NJ, US
Paul Andersen - San Diego CA, US
Gary Boggs - San Diego CA, US
Criselda Carrillo - San Diego CA, US
Donn Holtzman - San Diego CA, US
John Mark Morris - San Diego CA, US
P. Keith Muller - San Diego CA, US
Paul Rubio - San Diego CA, US

Assignee:

Teradata US, Inc. - Dayton OH

International Classification:

G06F 15/173
G06F 15/177

US Classification:

709223, 709220, 709224, 709226

Abstract:

The subject matter herein relates to database management systems and, more particularly, to decoupled logical and physical data storage within a database management system. Various embodiments provide systems, methods, and software that separate physical storage of data from logical storage of data. These embodiments include a mapping of logical storage to physical storage to allow data to be moved within the physical storage to increase database responsiveness.

US Patent:

8458428, Jun 4, 2013

Filed:

Jan 31, 2007

Appl. No.:

11/669355

Inventors:

Peter Ian Frazier - Princeton NJ, US
Donn Harold Holtzman - San Diego CA, US
John Mark Morris - San Diego CA, US

Assignee:

Teradata US, Inc. - Dayton OH

International Classification:

G06F 12/00

US Classification:

711170, 711114, 711156

Abstract:

A method and system for allocating storage space from storage devices within a computer system. The storage devices are grouped into respective homogeneous sets in which identical storage devices are included in the same homogeneous set. In accordance with the method and system, following receipt of an allocation request for storage space one or more stored response values are checked, the response values associated with at least one homogeneous set. The stored value or values represent the average response time of storage devices within the set. The homogenous set with the lowest average response time is selected. One or more stored allocation values are then checked that are associated with at least one storage device within the selected homogeneous set. The stored allocation value or values represent the current allocations of the associated storage device. The storage device is selected with the lowest current allocations and the storage space is allocated in the first available location on the selected device.

US Patent:

20070067669, Mar 22, 2007

Filed:

Sep 8, 2006

Appl. No.:

11/530144

Inventors:

John Morris - San Diego CA, US
Paul Andersen - San Diego CA, US
Gary Boggs - San Diego CA, US
Criselda Carrillo - San Diego CA, US
John Catozzi - San Diego CA, US
Peter Frazier - Princeton NJ, US

International Classification:

G06F 11/00

US Classification:

714006000

Abstract:

A technique for use in identifying a failing storage device from a plurality of such storage devices involves the use of an inconsistency map. This inconsistency map is maintained by selecting one or more protected objects and identifying the storage devices on which the protected objects are stored. Copies of the protected objects on the identified storage devices are compared. On detecting a mismatch between copies of one of the protected objects, details are stored in an inconsistency map of the mismatched protected object and details of the storage devices on which the mismatched protected object is stored.

US Patent:

20080162082, Jul 3, 2008

Filed:

Dec 10, 2007

Appl. No.:

11/953101

Inventors:

Peter Frazier - Princeton NJ, US

International Classification:

G06F 15/00

US Classification:

702186, 702199

Abstract:

A method of estimating the average response time and average I/O size that can be used as an alternative for or addition to existing response time and I/O estimation techniques. One method involves initializing values for an average response time and an average I/O size, and initializing an angle. Measurements of the I/O size and response times are received. When measurements of the I/O size and response time are received the technique involves adjusting the average I/O size using the current value of the average I/O size and the received I/O size measurement. The average response time is adjusted using the current value for the average response time and the received response time measurement. The angle value is adjusted using the adjusted average I/O size, the current angle value and the I/O size and time measurements. The slope and y-intercept of a line, formed by plotting the average I/O size verses response time, can then be reported.