# US 2018/0024882 A1 · Throttling access requests at different layers of a dsn memory

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

- Number: US 2018/0024882 A1
- Document ID: US20180024882A1
- Status: Published application
- Kind: A1
- Application number: 15/213,689
- Filed: 2016-07-19
- Published: 2018-01-25
- Earliest claimed: 2016-07-19
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Ilir Iljazi; Jason K. Resch
- Web page: https://patentgrep.com/patent/US20180024882A1

## CPC

- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0635: {by changing the path, e.g. traffic rerouting, path reconfiguration}
- G06F 3/064: {Management of blocks}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- H03M 13/373: {with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes}
- H03M 13/3761: {using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes}
- H03M 13/1515: {Reed-Solomon codes}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A method for a dispersed storage network (DSN) begins by determining an I/O (input/output) capacity of a storage level of DSN memory. The method continues by determining a required performance level to meet operational demands of services operating at the storage level. The method continues by setting a storage level throttle rate based on the I/O capacity and the required performance level and determining a remaining I/O performance of the DSN memory to be allocated to a higher storage level.

## Claims

### Claim 1

A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:
determining, by a processing unit, an I/O (input/output) capacity of a storage level of DSN memory;
determining, by a processing unit, a required performance level to meet operational demands of services operating at the storage level;
setting, by a processing unit, a storage level throttle rate based on the I/O capacity and the required performance level; and
determining, by a processing unit, a remaining I/O performance of the DSN memory to be allocated to a next higher storage level.

### Claim 2 (depends on 1)

The method of claim 1, wherein the remaining I/O performance of the DSN memory is determined by subtracting the storage throttle rate for all services operating at a storage level from a total I/O aggregated demand rate.

### Claim 3 (depends on 1)

The method of claim 1, wherein the storage level throttle rate is an inter-storage pool throttle rate for operations between multiple storage pools of the DSN memory.

### Claim 4 (depends on 1)

The method of claim 1, wherein the storage level throttle rate is an inter-device-set throttle rate for operations between two or more device sets with a same storage pool of the DSN memory.

### Claim 5 (depends on 1)

The method of claim 1, wherein the storage level throttle rate is an intra-device-set rebuild throttle rate for rebuild operations between two or more DS units within a same device set of the DSN memory.

### Claim 6 (depends on 1)

The method of claim 1, wherein the storage level throttle rate is a rebalancing throttle rate for rebalancing operations within a same memory device of the DSN memory.

### Claim 7 (depends on 1)

The method of claim 1 further comprises:
repeating the method for each of a next higher storage level, the repeating setting a storage level throttle rate for each one of a plurality of the storage levels.

### Claim 8 (depends on 1)

The method of claim 1 further comprises:
repeating the method for each of a next higher storage level, the repeating balancing performance levels for each one of a plurality of the storage levels.

### Claim 9 (depends on 1)

The method of claim 1 further comprises:
balancing performance levels of a plurality of storage levels to satisfy an overall performance level of aggregated requesters based on an aggregation of each the operational demands of services operating at each of the storage levels.

### Claim 10

A computing device of a group of computing devices of a dispersed storage network (DSN), the computing device comprises:
an interface;
a local memory; and
a processing module operably coupled to the interface and the local memory, wherein the processing module functions to:
determine, by a processing unit, an I/O (input/output) capacity of a storage level of DSN memory;
determine, by a processing unit, a required performance level to meet operational demands of services operating at the storage level;
set, by a processing unit, a storage level throttle rate based on the I/O capacity and the required performance level; and
determine, by a processing unit, a remaining I/O performance of the DSN memory to be allocated to a next higher storage level.

### Claim 11 (depends on 10)

The computing device of claim 10, wherein the remaining I/O performance of the DSN memory is determined by subtracting the storage throttle rate for all services being performed at a storage level from a total I/O aggregated demand rate.

### Claim 12 (depends on 10)

The computing device of claim 10, wherein the storage level throttle rate is an inter-storage pool throttle rate for operations between multiple storage pools of the DSN memory.

### Claim 13 (depends on 10)

The computing device of claim 10, wherein the storage level throttle rate is an inter-device-set throttle rate for operations between two or more device sets with a same storage pool of the DSN memory.

### Claim 14 (depends on 10)

The computing device of claim 10, wherein the storage level throttle rate is an intra-device-set rebuild throttle rate for rebuild operations between two or more DS units within a same device set of the DSN memory.

### Claim 15 (depends on 10)

The computing device of claim 10, wherein the storage level throttle rate is a rebalancing throttle rate for rebalancing operations within a same memory device of the DSN memory.

### Claim 16 (depends on 10)

The computing device of claim 10, wherein the processing module further functions to set a storage level throttle rate for each one of a plurality of the storage levels.

### Claim 17 (depends on 10)

The computing device of claim 10, wherein the processing module further functions to balance performance levels for each one of a plurality of the storage levels.

### Claim 18 (depends on 10)

The computing device of claim 10, wherein the processing module further functions to satisfy an overall performance level of aggregated requesters based on an aggregation of each the operational demands of services operating at each of the storage levels.
