# US 2016/0253262 A1 · Singleton cache management protocol for hierarchical virtualized storage systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0253262 A1
- Document ID: US20160253262A1
- Status: Published application
- Kind: A1
- Application number: 14/634,033
- Filed: 2015-02-27
- Published: 2016-09-01
- Earliest claimed: 2015-02-27
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Shripad Jayant Nadgowda
- Web page: https://patentgrep.com/patent/US20160253262A1

## CPC

- G06F 12/0833: {in combination with broadcast means (e.g. for invalidation or updating)}
- G06F 12/0811: with multilevel cache hierarchies
- G06F 12/0897: with two or more cache hierarchy levels (with multilevel cache hierarchies G06F12/0811)
- G06F 2212/502: using adaptive policy
- G06F 2212/62: Details of cache specific to multiprocessor cache arrangements
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods and arrangements for providing cache management in a hierarchical virtualized storage system. A contemplated method includes: for each layer in the storage system, designating a relative position with respect to at least one other layer in the storage system; imparting a caching policy to be applied collectively to all layers, the caching policy being based on the relative position of each layer with respect to at least one other layer in the storage system; and upon an attempt to cache data in at least one of the layers, maintaining communication between the layers to permit application of the caching policy. Other variants and embodiments are broadly contemplated herein.

## Claims

### Claim 1

A method of providing cache management in a hierarchical virtualized storage system with a plurality of layers each comprising caching space, said method comprising:
utilizing at least one processor to execute computer code configured to perform the steps of:
for each layer in the storage system, designating a relative position with respect to at least one other layer in the storage system;
imparting a caching policy to be applied collectively to all layers, the caching policy being based on the relative position of each layer with respect to at least one other layer in the storage system; and
upon an attempt to cache data in at least one of the layers, maintaining communication between the layers to permit application of the caching policy.

### Claim 2 (depends on 1)

The method according to claim 1, wherein said imparting of a caching policy provides for caching data solely at a first layer upon a request to cache data, the first layer comprising an uppermost layer relative to other layers.

### Claim 3 (depends on 2)

The method according to claim 2, wherein said imparting of a caching policy provides for flushing cached data to a second layer if sufficient caching space relative to the cache request is unavailable in the first layer.

### Claim 4 (depends on 3)

The method according to claim 3, wherein said imparting of a caching policy provides for caching data in the first layer upon said flushing.

### Claim 5 (depends on 3)

The method according to claim 3, wherein the first layer comprises a virtual machine layer.

### Claim 6 (depends on 5)

The method according to claim 5, wherein the second layer comprises a host layer.

### Claim 7 (depends on 3)

The method according to claim 3, wherein said imparting of a caching policy provides for attempting a cache write to a lowermost layer with available caching space upon detection of a non-set dirty bit.

### Claim 8 (depends on 7)

The method according to claim 7, wherein said imparting of a caching policy provides for applying an eviction policy across all layers, wherein the eviction policy favors removing data with a non-set dirty bit.

### Claim 9 (depends on 1)

The method according to claim 1, wherein said imparting of a caching policy provides for applying a least recently used caching eviction policy with respect to a totality of caching space across all storage layers.

### Claim 10

An apparatus for providing cache management in a hierarchical virtualized storage system, said apparatus comprising:
at least one processor; and
a computer readable storage medium having computer readable program code embodied therewith and executable by the at least one processor, the computer readable program code comprising:
computer readable program code configured, for each layer in the storage system, to designate a relative position with respect to at least one other layer in the storage system;
computer readable program code configured to impart a caching policy to be applied collectively to all layers, the caching policy being based on the relative position of each layer with respect to at least one other layer in the storage system; and
computer readable program code configured, upon an attempt to cache data in at least one of the layers, to maintain communication between the layers to permit application of the caching policy.

### Claim 11

A computer program product for providing cache management in a hierarchical virtualized storage system, said computer program product comprising:
a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising:
computer readable program code configured, for each layer in the storage system, to designate a relative position with respect to at least one other layer in the storage system;
computer readable program code configured to impart a caching policy to be applied collectively to all layers, the caching policy being based on the relative position of each layer with respect to at least one other layer in the storage system; and
computer readable program code configured, upon an attempt to cache data in at least one of the layers, to maintain communication between the layers to permit application of the caching policy.

### Claim 12 (depends on 11)

The computer program product according to claim 11, wherein the imparting of a caching policy provides for caching data solely at a first layer upon a request to cache data, the first layer comprising an uppermost layer relative to other layers.

### Claim 13 (depends on 12)

The computer program product according to claim 12, wherein the imparting of a caching policy provides for flushing cached data to a second layer if sufficient caching space relative to the cache request is unavailable in the first layer.

### Claim 14 (depends on 13)

The computer program product according to claim 13, wherein the imparting of a caching policy provides for caching data in the first layer upon said flushing.

### Claim 15 (depends on 13)

The computer program product according to claim 13, wherein the first layer comprises a virtual machine layer.

### Claim 16 (depends on 15)

The computer program product according to claim 15, wherein the second layer comprises a host layer.

### Claim 17 (depends on 13)

The computer program product according to claim 13, wherein the imparting of a caching policy provides for attempting a cache write to a lowermost layer with available caching space upon detection of a non-set dirty bit.

### Claim 18 (depends on 17)

The computer program product according to claim 17, wherein the imparting of a caching policy provides for applying an eviction policy across all layers, wherein the eviction policy favors removing data with a non-set dirty bit.

### Claim 19 (depends on 11)

The computer program product according to claim 11, wherein the imparting of a caching policy provides for applying a least recently used caching eviction policy with respect to a totality of caching space across all storage layers.

### Claim 20

A method comprising:
for each layer in a hierarchical virtualized storage system storage system, designating a relative position with respect to at least one other layer in the storage system;
imparting a caching policy to be applied collectively to all layers, the caching policy being based on the relative position of each layer with respect to at least one other layer in the storage system; and
upon an attempt to cache data in at least one of the layers, maintaining communication between the layers to permit application of the caching policy;
said imparting of a caching policy comprising:
providing for caching data solely at a first layer upon a request to cache data, the first layer comprising a virtual machine layer, and an uppermost layer relative to other layers; and
providing for applying a least recently used caching eviction policy with respect to a totality of caching space across all storage layers.
