Congestion mitigation in a distributed storage system

• US 10,019,165 B2
• Filed: 06/15/2017
• Issued: 07/10/2018
• Est. Priority Date: 01/28/2016
• Status: Active Grant

• Current Assignee: Weka.IO Ltd.
• Original Assignee: Weka.IO Ltd.
• Inventors: Ben Dayan, Maor, Palmon, Omri, Zvibel, Liran, Arditti, Kanael, Filiba, Tomer
• Primary Examiner(s): Rojas, Midys
• Assistant Examiner(s): Doan, Khoa D
• Application Number:
  US15/623,608
• Publication Number:
  US 20170285962A1
• Time in Patent Office: 390 Days
• Field of Search: None
• CPC Class Codes: G06F 16/182 Distributed file systems
• CPC Class Codes: G06F 16/1827 Management specifically adapted to NAS management of storage area networks [SAN] G06F3/067
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0635 by changing the path, e.g. traffic rerouting, path reconfiguration
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/6275 based on priority
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/83 : based on usage prediction
• CPC Class Codes: H04L 49/90 : Buffering arrangements
• CPC Class Codes: H04L 67/01 : Protocols
• CPC Class Codes: H04L 67/06 : specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/1097 : for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A system comprises a plurality of computing devices that are communicatively coupled via a network and have a file system distributed among them, and comprises one or more file system request buffers residing on one or more of the plurality of computing devices. File system choking management circuitry that resides on one or more of the plurality of computing devices is operable to separately control: a first rate at which a first type of file system requests (e.g., one of data requests, data read requests, data write requests, metadata requests, metadata read requests, and metadata write requests) are fetched from the one or more buffers, and a second rate at which a second type of file system requests (e.g., another of data requests, data read requests, data write requests, metadata requests, metadata read requests, and metadata write requests) are fetched from the one or more buffers.

Claims

1. A system comprising:

a plurality of computing devices that are communicatively coupled via one or more network links and that have a file system distributed among them;

one or more file system request buffers that reside on one or more of the plurality of computing devices; and

file system choking management circuitry that resides on one or more of the plurality of computing devices and is operable to separately control;

a data batch timing setting;

a data batch size setting;

a metadata batch timing setting;

a metadata batch size setting;

a first rate at which a first type of file system requests are fetched from the one or more buffers, wherein the first type of file system requests comprise requests to read data from the file system and requests to write data to the file system, the file system choking management circuitry being operable to control the first rate according to an adjustment of a first batch size setting; and

a second rate at which a second type of file system requests are fetched from the one or more buffers, wherein the second type of file system requests comprise requests to read metadata from the file system and requests to write metadata to the file system.

2. The system of claim 1, wherein the file system choking management circuitry is operable to control the first rate according to an adjustment of a first batch timing setting.

3. The system of claim 1, wherein the file system choking management circuitry is operable to adjust a second batch timing setting and a second batch size setting.

4. The system of claim 1, wherein:

the first type of file system requests comprise requests to read data from the file system and requests to read metadata from the file system;

and the second type of file system requests comprise requests to write data to the file system and requests to write metadata to the file system.

5. The system of claim 1, wherein the file system choking management circuitry is operable to adjust:

a read batch timing setting;

a read batch size setting;

a write batch timing setting; and

a write batch size setting.

6. The system of claim 1, wherein the file system choking management circuitry is operable to control, separately from the first rate and the second rate, a third rate at which a third type of file system requests are fetched from the one or more buffers.

7. The system of claim 1, wherein the file system choking management circuitry is operable to adjust:

a data read batch timing setting;

a data read batch size setting;

a data write batch timing setting;

a data write batch size setting;

a metadata batch timing setting; and

a metadata batch size setting.

8. The system of claim 1, wherein the file system choking management circuitry is operable to control according to current load on one or more resources of the plurality of computing devices and according to predicted load on one or more resources of the plurality of computing devices.

9. The system of claim 8, wherein:

the one or more resources comprise a storage device; and

a load on one or more resources of the plurality of computing devices is based on a depth of a buffer of the storage device.

10. The system of claim 1, wherein:

the file system choking management circuitry is operable to calculate a choking level based on current and/or predicted load on one or more resources of the plurality of computing devices; and

the control of the first rate and of the second rate is based on the choking level.

11. The system of claim 10, wherein the calculation of the choking level comprises a mapping, according to a first determined function, of a plurality of resource load values for resources of the plurality of computing devices to a plurality of congestion contribution values.

12. The system of claim 11, wherein the plurality of resource load values comprise two or more of:

a network load value;

a processing core load value;

a memory load value; and

a storage device load value.

13. The system of claim 12, wherein the storage device load value is determined based on a depth of a buffer of a storage device of the plurality of computing devices.

14. The system of claim 11, wherein the plurality of resource load values comprises a storage device read load value and a storage device write load value.

15. The system of claim 11 wherein:

the resources of the plurality of computing devices comprise a storage device which stores data and/or metadata of the file system; and

the first determined function is determined based on characteristics of the storage device.

16. The system of claim 15, wherein the characteristics of the storage device are determined from one or more of:

a manufacturer of the storage device;

a manufacturer of a component of the storage device;

a model of the storage device;

a model of a component of the storage device;

a serial number of the storage device; and

a serial number of a component of the storage device.

17. The system of claim 15, wherein the characteristics of the storage device comprise input/output operations per second (IOPS).

18. The system of claim 10, wherein the calculation of the choking level comprises a combining of the plurality of congestion contribution values according to a second determined function.

19. The system of claim 1, wherein the file system choking management circuitry is configured to provide an application programming interface via which one or more settings used by the file system choking management circuitry for the separate control the first rate and the second rate are configurable during runtime of the file system choking management circuitry.

20. The system of claim 1, wherein the file system choking management circuitry is operable to:

determine characteristics of hardware of the plurality of computing devices;

perform an initial configuration one or more settings used by the file system choking management circuitry for the separate control the first rate and the second rate based on the characteristics of the hardware; and

adapt the one or more settings as file system requests are serviced and/or queued for servicing by the file system.