×

Region based admission/eviction control in hybrid aggregates

  • US 9,354,989 B1
  • Filed: 10/03/2011
  • Issued: 05/31/2016
  • Est. Priority Date: 10/03/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method of service level objective compliance at a storage layer for a plurality of workloads on a storage system, the method comprising:

  • determining, by a first workload controller for a first workload of the plurality of workloads, a current phase of the first workload based, at least in part, ona hit ratio in a first level cache of the storage system for the first workload in a time interval t and a slope value of the time interval t, wherein the slope value is based on a hit ratio in a second level cache for the first workload in the time interval t and an amount used value of the second level cache for the first workload in the time interval t;

    wherein the second level cache comprises a non-volatile solid state storage device of the storage system;

    determining whether the current phase of the first workload has previously been observed;

    in response to a determination that the current phase has not previously been observed,determining a second level cache partition size based, at least in part, on a calculated hit ratio for the second level cache that corresponds to a service level objective indicated for the first workload in the time interval t;

    associating the current phase with the hit ratio in the first level cache in t, the slope value of t, and the determined second level cache partition size;

    in response to a determination that a preceding phase of the first workload is different than the current phase and that the current phase has been previously observed as phase n of the first workload,determining a second level cache partition size indicated for phase n;

    requesting, by the first workload controller, a master controller for allocation of the second level cache partition size indicated for phase n to the first workload;

    in response to a determination that the current phase has been previously observed as phase n of the first workload and that a service level objective for the first workload is not being satisfied,requesting, by the first workload controller, the master controller for allocation of the second level cache partition size indicated for phase n to the first workload if the amount used value of the second level cache for the first workload in time interval t is less than the second level cache partition size indicated for phase n of the first workload;

    resizing, by the master controller, a second level cache partition allocated from the second level cache to the first workload in accordance with a set of one or more resizing requests from a plurality of workload controllers and states of satisfaction of service level objectives across the plurality of workloads,wherein the plurality of workload controllers includes the first workload controller.

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