Methods and systems for determining a cache size for a storage system
AssigneeNetApp, Inc.
InventorsGokul Soundararajan, Lakshmi Narayanan Bairavasundaram, Vipul Mathur
Life of this patent
Estimating the term…
Abstract
Technology for operating a cache sizing system is disclosed. In various embodiments, the technology monitors input/output (IO) accesses to a storage system within a monitor period; tracks an access map for storage addresses within the storage system during the monitor period; and counts a particular access condition of the IO accesses based on the access map during the monitor period. When sizing a cache of the storage system that enables the storage system to provide a specified level of service, the counting is for computing a working set size (WSS) estimate of the storage system.
Claims20
A method of operating a cache sizing system, comprising:
- monitoring input/output (IO) accesses to a storage system within a monitor period;
- tracking an access map for storage addresses within the storage system during the monitor period;
- and
- counting a particular access condition of the IO accesses based on the access map during the monitor period, wherein, when sizing a cache of the storage system that enables the storage system to provide a specified level of service, the counting is for computing a working set size (WSS) estimate of the storage system.
A method of operating a cache sizing system comprising:
- monitoring input/output (IO) accesses to a storage system within a monitor period;
- tracking a particular type of the IO accesses during the monitor period;
- computing a working set size (WSS) estimate for a particular IO access condition based on the tracking of the particular type of the IO accesses;
- fitting WSS estimates including the calculated WSS estimate to a WSS curve;
- and
- computing a miss ratio curve based on the WSS curve for sizing a cache of the storage system.
A cache sizing system, comprising:
- a computer readable storage medium having instructions stored thereon;
- wherein the instructions, when executed by a processor, are operable to:
- monitor input/output (IO) accesses to a storage system within a monitor period;
- track a particular type of the IO accesses to storage addresses of the storage system on a bit-per-block (BPB) bitmap during the monitor period, wherein the BPB bitmap maps to at least a portion of the storage addresses;
- and
- update a counter of the IO accesses under an access condition for estimating a working set size (WSS) of a cache of the storage system, wherein the access condition includes whether a storage address being accessed has previously been accessed by the particular type of access.
Dependencies are inferred from the claim text.