×

Two dimensional exponential smoothing

  • US 8,103,479 B2
  • Filed: 12/10/2007
  • Issued: 01/24/2012
  • Est. Priority Date: 12/29/2006
  • Status: Active Grant
First Claim
Patent Images

1. A method of estimating the slope and y-intercept of a line representing response time versus I/O size for a data storage device, the method comprising the steps of:

  • a) initializing values for an average response time and average I/O size for said data storage device;

    b) initializing an angle value;

    c) receiving at a processor a size measurement and response time measurement for an I/O directed to said data storage device;

    d) adjusting by said processor the average I/O size using a current value for the I/O size and the received I/O size measurement;

    e) adjusting by said processor the average response time using a current value for the average response time and the received response time measurement;

    f) adjusting by said processor the angle value using the adjusted average I/O size, the adjusted average response time, the current angle value, the received I/O size measurement, and the received response time measurement;

    g) reporting by said processor a next slope using the adjusted angle value; and

    h) reporting by said processor a next y-intercept using the next slope, the adjusted average I/O size, and the adjusted average response time.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×