Method and device of processing read/write request

Patent metadata

Field	Value
Publication number	US-12067243-B2
Application number	US-202217979901-A
Country	US
Kind code	B2
Filing date	Nov 3, 2022
Priority date	Apr 15, 2022
Publication date	Aug 20, 2024
Grant date	Aug 20, 2024

Abstract

Techniques for processing read/write requests involve determining an average response time for read/write requests to a storage device within a predetermined time period, and comparing the average response time with at least one predetermined threshold. Such techniques further involve adjusting a read/write request upper limit of the storage device based on the comparison between the average response time and the at least one predetermined threshold. Here, the read/write request upper limit indicates the maximum number of read/write requests in a read/write request queue for the storage device. In this way, the read/write request upper limit of a storage device may be dynamically adjusted based on a current response time of the storage device for processing read/write requests, and slow read/write processing caused by the accumulation of read/write requests at one storage device can be avoided.

First claim

The invention claimed is:

1. A method of processing read/write requests, comprising:
determining an average response time for read/write requests to a storage device within a predetermined time period;
comparing the average response time with at least one predetermined threshold; and
adjusting a read/write request upper limit of the storage device based on the comparison between the average response time and the at least one predetermined threshold, the read/write request upper limit indicating the maximum number of read/write requests in a read/write request queue for the storage device;
wherein the storage device is included in a storage device group; and
wherein comparing the average response time with at least one predetermined threshold comprises:
determining an overall average response time for read/write requests to all storage devices in the storage device group within the predetermined time period;
determining the at least one predetermined threshold based on the overall average response time; and
comparing the average response time with the determined at least one predetermined threshold.

2. The method according to claim 1 , wherein determining the at least one predetermined threshold comprises:
determining a first response time, the first response time indicating that a read/write request processing time of the storage device is within a predetermined range;
determining a second response time, the second response time indicating that the read/write request processing time of the storage device is above a processing time threshold; and
determining a first threshold and a second threshold in the at least one predetermined threshold based on the overall average response time, the first response time, and the second response time.

3. The method according to claim 2 , wherein determining a first threshold and a second threshold in the at least one predetermined threshold comprises:
selecting the smaller of the overall average response time and the first response time as the first threshold; and
selecting the larger of a predetermined multiple of the overall average response time and the second response time as the second threshold.

4. The method according to claim 1 , wherein adjusting a read/write request upper limit of the storage device comprises:
determining at least one adjustment number based on the average response time, the overall average response time, and the number of storage devices in the storage device group; and
adjusting the read/write request upper limit using the at least one adjustment number.

5. The method according to claim 4 , wherein adjusting the read/write request upper limit using the adjustment number comprises:
in response to the average response time being below a first threshold in the at least one predetermined threshold, increasing the read/write request upper limit by a first adjustment number in the at least one adjustment number; and
in response to the average response time being above a second threshold in the at least one predetermined threshold, decreasing the read/write request upper limit by a second adjustment number in the at least one adjustment number.

6. The method according to claim 4 , wherein determining at least one adjustment number comprises:
determining a candidate adjustment number based on the average response time, the overall average response time, and the number of storage devices in the storage device group;
determining a target read/write request upper limit based on the candidate adjustment number and the read/write request upper limit;
acquiring an adjustment upper limit and an adjustment lower limit of the read/write request upper limit;
in response to the target read/write request upper limit being above the adjustment upper limit, determining the at least one adjustment number based on the adjustment upper limit and the read/write request upper limit; and
in response to the target read/write request upper limit being below the adjustment lower limit, determining the at least one adjustment number based on the adjustment lower limit and the read/write request upper limit.

7. An electronic device, comprising:
a processor; and
a memory coupled to the processor, wherein the memory has instructions stored therein, and the instructions, when executed by the processor, cause the device to execute actions comprising:
determining an average response time for read/write requests to a storage device within a predetermined time period;
comparing the average response time with at least one predetermined threshold; and
adjusting a read/write request upper limit of the storage device based on the comparison between the average response time and the at least one predetermined threshold, the read/write request upper limit indicating the maximum number of read/write requests in a read/write request queue for the storage device;

wherein the storage device is included in a storage device group; and
wherein comparing the average response time with at least one predetermined threshold comprises:
determining an overall average response time for read/write requests to all storage devices in the storage device group within the predetermined time period;
determining the at least one predetermined threshold based on the overall average response time; and
comparing the average response time with the determined at least one predetermined threshold.

8. The electronic device according to claim 7 , wherein determining the at least one predetermined threshold comprises:
determining a first response time, the first response time indicating that a read/write request processing time of the storage device is within a predetermined range;
determining a second response time, the second response time indicating that the read/write request processing time of the storage device is above a processing time threshold; and
determining a first threshold and a second threshold in the at least one predetermined threshold based on the overall average response time, the first response time, and the second response time.

9. The electronic device according to claim 8 , wherein determining a first threshold and a second threshold in the at least one predetermined threshold comprises:
selecting the smaller of the overall average response time and the first response time as the first threshold; and
selecting the larger of a predetermined multiple of the overall average response time and the second response time as the second threshold.

10. The electronic device according to claim 7 , wherein adjusting a read/write request upper limit of the storage device comprises:
determining at least one adjustment number based on the average response time, the overall average response time, and the number of storage devices in the storage device group; and
adjusting the read/write request upper limit using the at least one adjustment number.

11. The electronic device according to claim 10 , wherein adjusting the read/write request upper limit using the at least one adjustment number comprises:
in response to the average response time being below a first threshold in the at least one predetermined threshold, increasing the read/write request upper limit by a first adjustment number in the at least one adjustment number; and
in response to the average response time being above a second threshold in the at least one predetermined threshold, decreasing the read/write request upper limit by a second adjustment number in the at least one adjustment number.

12. The electronic device according to claim 10 , wherein determining at least one adjustment number comprises:
determining a candidate adjustment number based on t

Assignees

• Dell Products Lp

Inventors

• Liu Wenyang
• Tian Ying
• Chi Dapeng
• Song Yang
• Jiang Wen

Classifications

• G06F3/0604

  Improving or facilitating administration, e.g. storage management · CPC title

• G06F3/0683

  Plurality of storage devices · CPC title

• G06F3/0634

  by changing the state or mode of one or more devices · CPC title

• G06F3/0653

  Monitoring storage devices or systems · CPC title

• G06F3/0689

  Disk arrays, e.g. RAID, JBOD · CPC title