Data storage system performance management

• US 9,990,252 B1
• Filed: 12/04/2015
• Issued: 06/05/2018
• Est. Priority Date: 12/30/2014
• Status: Active Grant

• Current Assignee: MidCap Financial Trust
• Original Assignee: Acronis International GmbH (Acronis AG)
• Inventors: Morlang, Alexey, Andreev, Alexey, Neporada, Andrey, Beloussov, Serguei
• Primary Examiner(s): Alphonse, Fritz
• Application Number:
  US14/959,474
• Time in Patent Office: 914 Days
• Field of Search: 714764, 714766, 714776, 714 32, 714 15
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: 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
• CPC Class 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

Abstract

In part, the disclosure relates to a computer-implemented system for managing a data storage system comprising a plurality of data storage nodes. The system includes at least one processor and an operatively associated storage device. The at least one processor is programmed to: monitor utilization of at least one data object stored at the data storage system as a coded data object comprising a first total number of data blocks, wherein each of the first number of data blocks is stored at a separate data storage node, and wherein an original data object is re-creatable from a first base number of data blocks selected from the first total number of data blocks; determine that the utilization of the at least one data object has changed; and modify a number of the plurality of data storage nodes that store data blocks of the coded data object.

Claims

1. A computer-implemented system for managing performance of a data storage system comprising a plurality of data storage nodes, the system comprising:

at least one processor and

an operatively associated storage device, wherein the at least one processor is programmed to;

monitor utilization of at least one data object stored at the data storage system as a coded data object comprising a first total number of data blocks,

wherein each of the first total number of data blocks is stored at a separate one or more data storage nodes selected from the plurality of data storage nodes, and

wherein an original data object is recreatable from a first base number of data blocks selected from the first total number of data blocks;

determine that the utilization of the at least one data object has changed; and

modify a number of the plurality of data storage nodes that store data blocks of the coded data object.

2. The system of claim 1, wherein modifying the number of the plurality of data storage nodes that store data blocks of the coded object comprises:

reading at least the first base number of data blocks selected from the first total number of data blocks;

recreating the original data object from the read data blocks;

dividing the original data object into a second base number of data blocks;

encoding the second base number of data objects to generate a second coded data object comprising a second total number of data blocks; and

storing each of the second total number of data blocks at one or more data storage nodes selected from the plurality of data storage nodes.

3. The system of claim 2, wherein a ratio of the first base number of data blocks to the first total number of data blocks is equal to a ratio of the second base number of data blocks to the second total number of data objects.

4. The system of claim 2, wherein a ratio of the first base number of data blocks to the first total number of data blocks is less than a ratio of the second base number of data blocks to the second total number of data objects.

5. The system of claim 1, wherein modifying the number of the plurality of data storage nodes that store data blocks of the coded object comprises:

reading at least a portion of the first base number of data blocks; and

writing each of the at least a portion of the first base number of data blocks to an additional data storage node.

6. The system of claim 1, wherein determining that the utilization of the at least one data object has changed comprises determining that the utilization of the at least one data object has increased, and wherein modifying the number of the plurality of storage nodes that store data blocks of the coded data object comprises increasing the number of the plurality of storage nodes that store data blocks of the coded data object.

7. The system of claim 1, wherein determining that the utilization of the at least one data object has changed comprises determining that the utilization of the at least one data object has decreased, and wherein modifying the number of the plurality of storage nodes that store data blocks of the coded data object comprises decreasing the number of the plurality of storage nodes that store data blocks of the coded data object.

8. A computer-implemented system for managing performance of a data storage system comprising a plurality of data storage nodes, the system comprising:

at least one processor and

an operatively associated storage device, wherein the at least one processor is programmed to;

monitor utilization of a first data object stored at the data storage system as a coded data object comprising a first total number of data blocks,

wherein each of the first total number of data blocks is stored at one or more data storage nodes selected from the plurality of data storage nodes, and

wherein an original data object is recreatable from a first base number of data blocks selected from the first total number of data blocks;

monitor availability of the first data object stored at the data storage system;

identify a mismatch between the utilization of a data object and the availability of the data object; and

modify a number of the plurality of data storage nodes that store data blocks of the coded data object.

9. The system of claim 8, wherein modifying the number of the plurality of data storage nodes that store data blocks of the coded object comprises:

reading at least the first base number of data blocks selected from the first total number of data blocks;

recreating the original data object from the read data blocks;

dividing the original data object into a second base number of data blocks;

encoding the second base number of data objects to generate a second coded data object comprising a second total number of data blocks; and

storing each of the second total number of data blocks at one or more data storage nodes selected from the plurality of data storage nodes.

10. The system of claim 9, wherein a ratio of the first base number of data blocks to the first total number of data blocks is equal to a ratio of the second base number of data blocks to the second total number of data objects.

11. The system of claim 9, wherein a ratio of the first base number of data blocks to the first total number of data blocks is less than a ratio of the second base number of data blocks to the second total number of data objects.

12. The system of claim 8, wherein modifying the number of the plurality of data storage nodes that store data blocks of the coded object comprises:

reading at least a portion of the first base number of data blocks; and

writing each of the at least a portion of the first base number of data blocks to an additional data storage node.

13. The system of claim 8, wherein modifying the number of the plurality of data storage nodes that store data blocks of the coded object comprises:

decreasing the number of the plurality of storage nodes that store data blocks of the coded data object.

14. The system of claim 8, wherein modifying the number of the plurality of data storage nodes that store data blocks of the coded object comprises:

increasing the number of the plurality of storage nodes that store data blocks of the coded data object.