# US 2019/0171570 A1 · Modified consistency hashing rings for object store controlled wan cache infrastructure

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

- Number: US 2019/0171570 A1
- Document ID: US20190171570A1
- Status: Published application
- Kind: A1
- Application number: 15/829,577
- Filed: 2017-12-01
- Published: 2019-06-06
- Earliest claimed: 2017-12-01
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Duane Baldwin; Sasikanth Eda; John T. Olson; Sandeep R. Patil
- Web page: https://patentgrep.com/patent/US20190171570A1

## CPC

- G06F 12/0862: with prefetch
- G06F 12/0895: of parts of caches, e.g. directory or tag array
- G06F 16/172: Caching, prefetching or hoarding of files
- G06F 2212/1021: Hit rate improvement
- G06F 2212/154: Networked environment
- G06F 2212/6026: Prefetching based on access pattern detection, e.g. stride based prefetch
- H04L 12/2854: {Wide area networks, e.g. public data networks}
- H04L 67/104: Peer-to-peer [P2P] networks
- H04L 67/5681: Pre-fetching or pre-delivering data based on network characteristics
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An embodiment of the invention may include a method, computer program product and system for optimizing a wide area network caching infrastructure in a file based object storage architecture. The embodiment may include creating, by a parent partition, a heat map. The embodiment may include prioritizing prefetching by multiple dependent partitions based on the heat map. In response to prioritized prefetching by the multiple dependent partitions, the embodiment may include allocating wide area network caching threads. The embodiment may include providing, by the parent partition, objects for prefetching by the multiple dependent partitions utilizing the allocated wide area network caching threads.

## Claims

### Claim 1

A method for optimizing a wide area network caching infrastructure in a file based object storage architecture, the method comprising:
creating, by a parent partition, a heat map;
prioritizing prefetching by multiple dependent partitions based on the heat map;
in response to prioritized prefetching by the multiple dependent partitions, allocating wide area network caching threads; and
providing, by the parent partition, objects for prefetching by the multiple dependent partitions utilizing the allocated wide area network caching threads.

### Claim 2 (depends on 1)

The method of claim 1, wherein creating, by the parent partition, the heat map comprises determining a relationship between each partition of the file based object storage architecture based a pattern of object recall per site per partition, wherein each partition is wide area network caching enabled, and wherein the determined relationships identify the parent partition and the multiple dependent partitions.

### Claim 3 (depends on 1)

The method of claim 1, wherein creating, by the parent partition, the heat map comprises monitoring, by the parent partition, of the multiple dependent partitions.

### Claim 4 (depends on 3)

The method of claim 3, wherein monitoring, by the parent partition, of the multiple dependent partitions comprises:
logging, by the parent partition, a number of objects within each dependent partition;
logging, by the parent partition, a number of times access is requested for each object; and
preparing, by the parent partition, a list of objects in order of descending number of access requests, wherein the list of objects also specifies the dependent partition containing each object.

### Claim 5 (depends on 3)

The method of claim 3, wherein a first dependent partition, containing a first object with a number of access requests greater than a second object contained in a second dependent partition, is given a priority over the second dependent partition, and wherein a number of threads working per dependent partition is dependent on the priority given to the dependent partition.

### Claim 6 (depends on 1)

The method of claim 1, wherein allocating the wide area network caching threads comprises an element from the group consisting of increasing the number of threads working per partition and decreasing the number of threads working per partition.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
monitoring individual partitions of the file based object storage architecture, the monitoring comprises:
enabling peer-to-peer communication;
identifying partitions that contain a maximum number of changes; and
preparing a list of partitions in order of descending number of changes.

### Claim 8

A computer program product for optimizing a wide area network caching infrastructure in a file based object storage architecture, the computer program product comprising:
one or more computer-readable tangible storage devices and program instructions stored on at least one of the one or more computer-readable tangible storage devices, the program instructions comprising:
program instructions to create, by a parent partition, a heat map;
program instructions to prioritize prefetching by multiple dependent partitions based on the heat map;
in response to prioritized prefetching by the multiple dependent partitions, program instructions to allocate wide area network caching threads; and
program instructions to provide, by the parent partition, objects for prefetching by the multiple dependent partitions utilizing the allocated wide area network caching threads.

### Claim 9 (depends on 8)

The computer program product of claim 8, wherein program instructions to create, by the parent partition, the heat map comprise determining a relationship between each partition of the file based object storage architecture based a pattern of object recall per site per partition, wherein each partition is wide area network caching enabled, and wherein the determined relationships identify the parent partition and the multiple dependent partitions.

### Claim 10 (depends on 8)

The computer program product of claim 8, wherein program instructions to create, by the parent partition, the heat map comprise program instructions to monitor, by the parent partition, the multiple dependent partitions.

### Claim 11 (depends on 10)

The computer program product of claim 10, wherein program instructions to monitor, by the parent partition, the multiple dependent partitions comprises:
program instructions to log, by the parent partition, a number of objects within each dependent partition;
program instructions to log, by the parent partition, a number of times access is requested for each object; and
program instructions to prepare, by the parent partition, a list of objects in order of descending number of access requests, wherein the list of objects also specifies the dependent partition containing each object.

### Claim 12 (depends on 10)

The computer program product of claim 10, wherein a first dependent partition, containing a first object with a number of access requests greater than a second object contained in a second dependent partition, is given a priority over the second dependent partition, and wherein a number of threads working per dependent partition is dependent on the priority given to the dependent partition.

### Claim 13 (depends on 8)

The computer program product of claim 8, wherein program instructions to allocate the wide area network caching threads comprise an element from the group consisting of increasing the number of threads working per partition and decreasing the number of threads working per partition.

### Claim 14 (depends on 8)

The computer program product of claim 8, further comprising:
program instructions to monitor individual partitions of the file based object storage architecture, the program instructions to monitor comprise:
program instructions to enable peer-to-peer communication;
program instructions to identify partitions that contain a maximum number of changes; and
program instructions to prepare a list of partitions in order of descending number of changes.

### Claim 15

A computer system for optimizing a wide area network caching infrastructure in a file based object storage architecture, the computer system comprising:
one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage devices, and program instructions stored on at least one of the one or more computer-readable tangible storage devices for execution by at least one of the one or more processors via at least one of the one or more computer-readable memories, the program instructions comprising:
program instructions to create, by a parent partition, a heat map;
program instructions to prioritize prefetching by multiple dependent partitions based on the heat map;
in response to prioritized prefetching by the multiple dependent partitions, program instructions to allocate wide area network caching threads; and
program instructions to provide, by the parent partition, objects for prefetching by the multiple dependent partitions utilizing the allocated wide area network caching threads.

### Claim 16 (depends on 15)

The computer system of claim 15, wherein program instructions to create, by the parent partition, the heat map comprise determining a relationship between each partition of the file based object storage architecture based a pattern of object recall per site per partition, wherein each partition is wide area network caching enabled, and wherein the determined relationships identify the parent partition and the multiple dependent partitions.

### Claim 17 (depends on 15)

The computer system of claim 15, wherein program instructions to create, by the parent partition, the heat map comprise program instructions to monitor, by the parent partition, the multiple dependent partitions.

### Claim 18 (depends on 17)

The computer system of claim 17, wherein program instructions to monitor, by the parent partition, the multiple dependent partitions comprises:
program instructions to log, by the parent partition, a number of objects within each dependent partition;
program instructions to log, by the parent partition, a number of times access is requested for each object; and
program instructions to prepare, by the parent partition, a list of objects in order of descending number of access requests, wherein the list of objects also specifies the dependent partition containing each object.

### Claim 19 (depends on 17)

The computer system of claim 17, wherein a first dependent partition, containing a first object with a number of access requests greater than a second object contained in a second dependent partition, is given a priority over the second dependent partition, and wherein a number of threads working per dependent partition is dependent on the priority given to the dependent partition.

### Claim 20 (depends on 15)

The computer system of claim 15, further comprising:
program instructions to monitor individual partitions of the file based object storage architecture, the program instructions to monitor comprise:
program instructions to enable peer-to-peer communication;
program instructions to identify partitions that contain a maximum number of changes; and
program instructions to prepare a list of partitions in order of descending number of changes.
