# US 2019/0317665 A1 · Resource fairness control in distributed storage systems using congestion data

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

- Number: US 2019/0317665 A1
- Document ID: US20190317665A1
- Status: Published application
- Kind: A1
- Application number: 15/954,512
- Filed: 2018-04-16
- Published: 2019-10-17
- Earliest claimed: 2018-04-16
- Assignees: VMware, Inc.
- Applicants: VMware, Inc.
- Inventors: Yiqi Xu; Eric Knauft; Enning Xiang; Xiaochuan Shen
- Web page: https://patentgrep.com/patent/US20190317665A1

## CPC

- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0646: {Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems}
- G06F 3/0653: {Monitoring storage devices or systems}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- H04L 47/25: with rate being modified by the source upon detecting a change of network conditions
- 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

Computer system and method for managing storage requests in a distributed storage system uses congestion data related to processing of storage requests for local storage to adaptively adjust a bandwidth limit for a first class of storage requests to be processed. The bandwidth limit is enforced on the storage requests belonging to the first class of storage requests without enforcing any bandwidth limit on the storage requests belonging to a second class of storage requests.

## Claims

### Claim 1

A method for managing storage requests in a distributed storage system, the method comprising:
collecting congestion data related to processing of storage requests for local storage of a computer in the distributed storage system;
adaptively adjusting a bandwidth limit for a first class of storage requests to be processed using the collected congestion data; and
enforcing the bandwidth limit on the storage requests belonging to the first class of storage requests without enforcing any bandwidth limit on the storage requests belonging to a second class of storage requests.

### Claim 2 (depends on 1)

The method of claim 1, wherein adaptively adjusting the bandwidth limit for the first class of storage requests includes lowering the bandwidth limit for the first class of storage requests when congestion of the second class of storage requests for the local storage is greater than a first threshold.

### Claim 3 (depends on 2)

The method of claim 2, wherein lowering the bandwidth limit for the first class of storage requests includes reducing the bandwidth limit for the first class of storage requests by a predefined percentage.

### Claim 4 (depends on 2)

The method of claim 2, wherein adaptively adjusting the bandwidth limit for the first class of storage requests includes raising the bandwidth limit for the first class of storage requests when the congestion of the second class of storage requests for the local storage is less than a second threshold, the second threshold being lower than the first threshold.

### Claim 5 (depends on 4)

The method of claim 4, wherein raising the bandwidth limit for the first class of storage requests includes increasing the bandwidth limit for the first class of storage requests by a fixed bandwidth amount.

### Claim 6 (depends on 4)

The method of claim 4, wherein adaptively adjusting the bandwidth limit for the first class of storage requests includes setting the bandwidth limit for the first class of storage requests to be same as a previous bandwidth limit for the first class of storage requests when the congestion of the second class of storage requests for the local storage is not greater than the first threshold and not less than the second threshold.

### Claim 7 (depends on 1)

The method of claim 1, wherein the maximum value for the bandwidth limit for the first class of storage requests is user-defined.

### Claim 8 (depends on 1)

The method of claim 1, wherein the first class of storage requests includes resync storage input/output requests and the second class of storage requests includes virtual machine storage input/output requests.

### Claim 9

A non-transitory computer-readable storage medium containing program instructions for managing storage requests in a distributed storage system, wherein execution of the program instructions by one or more processors of a computer system causes the one or more processors to perform steps comprising:
collecting congestion data related to processing of storage requests for local storage of a computer in the distributed storage system;
adaptively adjusting a bandwidth limit for a first class of storage requests to be processed using the collected congestion data; and
enforcing the bandwidth limit on the storage requests belonging to the first class of storage requests without enforcing any bandwidth limit on the storage requests belonging to a second class of storage requests.

### Claim 10 (depends on 9)

The computer-readable storage medium of claim 9, wherein adaptively adjusting the bandwidth limit for the first class of storage requests includes lowering the bandwidth limit for the first class of storage requests when congestion of the second class of storage requests for the local storage is greater than a first threshold.

### Claim 11 (depends on 10)

The computer-readable storage medium of claim 10, wherein lowering the bandwidth limit for the first class of storage requests includes reducing the bandwidth limit for the first class of storage requests by a predefined percentage.

### Claim 12 (depends on 10)

The computer-readable storage medium of claim 10, wherein adaptively adjusting the bandwidth limit for the first class of storage requests includes raising the bandwidth limit for the first class of storage requests when the congestion of the second class of storage requests for the local storage is less than a second threshold, the second threshold being lower than the first threshold.

### Claim 13 (depends on 12)

The computer-readable storage medium of claim 12, wherein raising the bandwidth limit for the first class of storage requests includes increasing the bandwidth limit for the first class of storage requests by a fixed bandwidth amount.

### Claim 14 (depends on 12)

The computer-readable storage medium of claim 12, wherein adaptively adjusting the bandwidth limit for the first class of storage requests includes setting the bandwidth limit for the first class of storage requests to be same as a previous bandwidth limit for the first class of storage requests when the congestion of the second class of storage requests for the local storage is not greater than the first threshold and not less than the second threshold.

### Claim 15 (depends on 9)

The computer-readable storage medium of claim 9, wherein the maximum value for the bandwidth limit for the first class of storage requests is user-defined.

### Claim 16 (depends on 9)

The computer-readable storage medium of claim 9, wherein the first class of storage requests includes resync storage input/output requests and the second class of storage requests includes virtual machine storage input/output requests.

### Claim 17

A computer system comprising:
memory; and
a processor configured to:
collect congestion data related to processing of storage requests for local storage of the computer system;
adaptively adjust a bandwidth limit for a first class of storage requests to be processed using the collected congestion data; and
enforce the bandwidth limit on the storage requests belonging to the first class of storage requests without enforcing any bandwidth limit on the storage requests belonging to a second class of storage requests.

### Claim 18 (depends on 17)

The computer system of claim 17, wherein the processor is further configured to lower the bandwidth limit for the first class of storage requests when congestion of the second class of storage requests for the local storage is greater than a first threshold to adaptively adjust the bandwidth limit for the first class of storage requests.

### Claim 19 (depends on 18)

The computer system of claim 18, wherein the processor is further configured to raise the bandwidth limit for the first class of storage requests when the congestion of the second class of storage requests for the local storage is less than a second threshold, the second threshold being lower than the first threshold.

### Claim 20 (depends on 19)

The computer system of claim 19, wherein the processor is further configured to set the bandwidth limit for the first class of storage requests to be same as a previous bandwidth limit for the first class of storage requests when the congestion of the second class of storage requests for the local storage is not greater than the first threshold and not less than the second threshold.
