IP Library Granted Patent US 11,287,979
Granted Patent B2
US 11,287,979 · App. 16/530,088 · Granted Mar 29, 2022

Congestion mitigation in a multi-tiered distributed storage system

Inventors: Maor Ben Dayan (Tel Aviv, IL); Omri Palmon (Tel Aviv, IL); Liran Zvibel (Tel Aviv, IL); Kanael Arditti (Tel Aviv, IL); Tomer Filiba (Tel Aviv, IL)
G06F3/0607G06F3/061G06F3/0604G06F3/067G06F3/0613G06F3/0619G06F3/0635G06F3/0643G06F3/0647G06F3/0656G06F3/0665G06F3/0673G06F3/0685G06F16/182G06F16/1827H04L43/0882H04L43/16H04L47/12H04L47/6275H04L47/70H04L49/90H04L67/06H04L67/1097H04L67/42
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,287,979
App. No.
16/530,088
Granted
Mar 29, 2022
Kind
B2
Abstract

A distributed electronic storage system (DESS) comprises congestion management circuitry and data migration circuitry. The congestion management circuitry is operable to determine an amount of congestion in the DESS. The data migration circuitry is operable to control migration of data stored in a first tier of storage to a second tier of storage based on the amount of congestion in the DESS, characteristics of the data, and characteristics of the first tier of storage.

Claims (66)

1. A method comprising:

determining, by congestion management circuitry, a quality of service (QoS) provided by a distributed electronic storage system (DESS);

controlling, by data migration circuitry, migration of data stored in a first tier of storage of the DESS to a second tier of storage of the DESS according to the QoS provided by the DESS, wherein the migration is adapted by a learning algorithm according to an amount of congestion in the DESS and historical settings used in the DESS.

2. The method of claim 1 , wherein the controlling the migration comprises:

triggering the migration according to the data having a first particular characteristic.

3. The method of claim 2 , wherein the particular characteristic is one of:

amount of time since creation of the data being greater than a determined threshold;

amount of time since last modification of the data being greater than a determined threshold;

amount of time since last access of the data being greater than a determined threshold;

the data being of a particular size;

the data being of a particular type;

the data having been generated by a particular client process; and

the data having been generated by a particular node of the DESS.

4. The method of claim 1 , wherein the determining the QoS comprises:

determining a load on a local resource of the DESS; and

determining a load on a remote resource of the DESS based on an indication of the load on the remote resource of the DESS received via a network link.

5. The method of claim 1 , wherein the controlling the migration is based on an amount of unused space in the first tier of storage.

6. The method of claim 5 , wherein the controlling the migration comprises:

when the amount of unused space in the first tier of storage is below a first threshold, triggering the migration; and

when the amount of unused space in the first tier of storage is above the first threshold, delaying the migration until the amount of congestion in the DESS is below the first threshold, wherein the amount of congestion in the DESS is determined by the DESS congestion management circuitry.

7. The method of claim 1 , comprising determining, by data migration circuitry of the DESS, whether to store data read from the second tier of storage in the first tier of storage based on the amount of congestion in the DESS as determined by the DESS congestion management circuitry, and wherein the QoS provided by the DESS is determined according to the amount of congestion in the DESS.

8. The method of claim 7 , comprising storing the data read from the second tier of storage to the first tier of storage only when the amount congestion in the DESS is below a determined threshold.

9. A system comprising:

congestion management circuitry operable to determine a quality of service (QoS) provided by a distributed electronic storage system (DESS); and

data migration circuitry operable to control migration of data stored in a first tier of storage of the DESS to a second tier of storage of the DESS according to the QoS provided by the DESS, wherein the migration is adapted by a learning algorithm according to an amount of congestion in the DESS and historical settings used in the DESS.

10. The system of claim 9 , wherein, as part of the control of the migration, the data migration circuitry is operable to:

trigger the migration according to the data having a first particular characteristic.

11. The system of claim 10 , wherein the particular characteristic is one of:

amount of time since creation of the data being greater than a determined threshold;

amount of time since last modification of the data being greater than a determined threshold;

amount of time since last access of the data being greater than a determined threshold;

the data being of a particular size;

the data being of a particular type;

the data having been generated by a particular client process; and

the data having been generated by a particular node of the DESS.

12. The system of claim 9 , wherein the congestion management circuitry is operable to:

determine a load on a local resource of the DESS; and

determine a load on a remote resource of the DESS based on an indication of the load on the remote resource of the DESS received via a network link.

13. The system of claim 9 , wherein the control of the migration is based on an amount of unused space in the first tier of storage.

14. The system of claim 13 , wherein, as part of the control of the migration, the data migration circuitry is operable to:

when the amount of unused space in the first tier of storage is below a first threshold, trigger the migration; and

when the amount of unused space in the first tier of storage is above the first threshold, delay the migration until the amount of congestion in the DESS is below the first threshold, wherein the amount of congestion in the DESS is determined by the DESS congestion management circuitry.

15. The system of claim 9 , wherein the data migration circuitry is operable to determine whether to store data read from the second tier of storage in the first tier of storage based on the amount of congestion in the DESS as determined by the DESS congestion management circuitry, and wherein the QoS provided by the DESS is determined according to the amount of congestion in the DESS.

16. The system of claim 15 , wherein the data migration circuitry is configured to store the data read from the second tier of storage to the first tier of storage only when the amount congestion in the DESS is below a determined threshold.

17. One or more non-transitory machine-readable storage medium having code stored thereon, that, when executed by one or more computing devices of a distributed electronic storage system (DESS), configures the one or more computing devices to comprise DESS congestion management circuitry and DESS data migration circuitry, wherein:

the DESS congestion management circuitry is operable to determine a quality of service (QoS) provided by the DESS;

the DESS data migration circuitry is operable to control migration of data stored in a first tier of storage of the DESS to a second tier of storage of the DESS according to the QoS provided by the DESS, wherein the migration is adapted by a learning algorithm according to an amount of congestion in the DESS and historical settings used in the DESS.

18. The one or more non-transitory machine-readable storage medium of claim 17 , wherein, as part of the control of the migration, the data migration circuitry is operable to:

trigger the migration according to the data having a first particular characteristic.

19. The one or more non-transitory machine-readable storage medium of claim 18 , wherein the particular characteristic is one of:

amount of time since creation of the data being greater than a determined threshold;

amount of time since last modification of the data being greater than a determined threshold;

amount of time since last access of the data being greater than a determined threshold;

the data being of a particular size;

the data being of a particular type;

the data having been generated by a particular client process; and

the data having been generated by a particular node of the DESS.

20. The one or more non-transitory machine-readable storage medium of claim 17 , wherein the congestion management circuitry is operable to:

determine a load on a local resource of the DESS; and

determine a load on a remote resource of the DESS based on an indication of the load on the remote resource of the DESS received via a network link.

21. The one or more non-transitory machine-readable storage medium of claim 17 , wherein the control of the migration is based on an amount of unused space in the first tier of storage.

22. The one or more non-transitory machine-readable storage medium of claim 21 , wherein, as part of the control of the migration, the data migration circuitry is operable to:

when the amount of unused space in the first tier of storage is below a first threshold, trigger the migration; and

when the amount of unused space in the first tier of storage is above the first threshold, delay the migration until the amount of congestion in the DESS is below the first threshold, wherein the amount of congestion in the DESS is determined by the DESS congestion management circuitry.

23. The one or more non-transitory machine-readable storage medium of claim 17 , wherein the data migration circuitry is operable to determine whether to store data read from the second tier of storage in the first tier of storage based on the amount of congestion in the DESS as determined by the DESS congestion management circuitry, and wherein the QoS provided by the DESS is determined according to the amount of congestion in the DESS.

24. The one or more non-transitory machine-readable storage medium of claim 23 , wherein the data migration circuitry is configured to store the data read from the second tier of storage to the first tier of storage only when the amount congestion in the DESS is below a determined threshold.

Assignments (2)
RELEASE OF SECURITY INTEREST Recorded Jun 20, 2024
From: BANK LEUMI LE-ISRAEL B.M.
To: WEKAIO LTD.
Reel/Frame 067783/0962 →
SECURITY INTEREST Recorded Mar 29, 2020
From: WEKAIO LTD.
To: BANK LEUMI LE-ISRAEL B.M.
Reel/Frame 052253/0860 →