METHOD AND SYSTEM FOR SERVICE-AWARE DATA PLACEMENT IN A STORAGE SYSTEM

• US 20150205667A1
• Filed: 01/23/2014
• Published: 07/23/2015
• Est. Priority Date: 01/23/2014
• Status: Abandoned Application

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: DSSD, Inc. (Dell Technologies Inc.)
• Inventors: Bonwick, Jeffrey S.
• Application Number:
  US14/162,310
• Publication Number:
  US 20150205667A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 2211/104 Metadata, i.e. metadata associated with RAID systems with parity
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0634 by changing the state or mode of one or more devices
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A method and system for service-aware data placement. The method includes receiving a service notification specifying a target SD and, after receiving the service notification, receiving a request to write data, writing a RAID stripe that includes data blocks and a parity block, where the parity block is not stored on the target SD and none of the data blocks is stored on the target SD. The method further includes performing a modified garbage collection operation that includes identifying a live RAID stripe with includes N data blocks, writing a new RAID stripe that includes N−1 data blocks and a second parity block, where the second parity block and none of the N−1 data blocks is stored on the target SD, and issuing a removal notification that indicates that the target SD may be removed.

Claims

1. A non-transitory computer readable medium comprising instructions, which when executed by a processor perform a method, the method comprising:

receiving a service notification specifying a target storage device (SD), wherein the service notification is issued in response to the target SD being identified for replacement based on an SD service schedule, wherein the target SD has been in service for a certain period of time, and wherein the SD service schedule specifies that the target SD is to be replaced after the target SD has been in service for the certain period of time;

after receiving the service notification;

receiving a request to write data to persistent storage, wherein the persistent storage comprises a set of SDs and the target SD is one of the set of SDs;

in response to the request, writing a Redundant Array of Independent Disks (RAID) stripe to persistent storage, wherein the RAID stripe comprises first data blocks and a first parity block, wherein at least one of the first data blocks comprises a portion of the data, wherein the first parity block comprises a first parity value calculated using the first data blocks, and wherein the first parity block is not stored on the target SD and wherein none of the first data blocks are stored on the target SD;

performing a modified garbage collection operation, wherein the modified garbage collection operation comprises;

identifying a live RAID stripe in the persistent storage, wherein the live RAID stripe comprises N second data blocks and a second parity block, wherein at least a portion of the live RAID stripe is located on the target SD;

making a determination that the at least a portion of the live RAID stripe located on the target SD comprises a live data block;

writing, based at least in part on the determination, a new RAID stripe to a new location in the persistent storage,

wherein the new RAID stripe comprises N−

1 third data blocks, wherein at least one of the N−

1 third data blocks comprises a copy of data in at least one of the N second data blocks,

wherein the new RAID stripe comprises a third parity block, wherein the third parity block comprises a second parity value calculated using the N−

1 third data blocks;

wherein the third parity block is not stored on the target SD, and none of the N−

1 third data blocks are stored on the target SD; and

issuing a removal notification when the modified garbage collection operation is completed, wherein the removal notification indicates that the target SD may be removed from the persistent storage.

2. The non-transitory computer readable medium of claim 1, further comprising:

after a new SD is added to the persistent storage to replace the target SD;

receiving a second request to write second data to the persistent storage;

in response to the second request, writing a second RAID stripe to the persistent storage wherein the second RAID stripe comprises N fourth data blocks and a fourth parity block, wherein at least one of the N fourth data blocks comprises a portion of the second data, wherein the fourth parity block comprises a fourth parity value calculated using the N fourth data blocks, and wherein at least one of;

the fourth parity block and at least one of the N fourth data blocks is stored on the new SD.

3. The non-transitory computer readable medium of claim 1, wherein the live RAID stripe was stored in the persistent storage prior to receiving the service notification.

4. The non-transitory computer readable medium of claim 3, wherein the second data blocks and the second parity block are arranged according to a RAID stripe geometry, wherein the RAID stripe geometry specifies N+1 SDs, wherein the target SD is one of the N+1 SDs, and wherein the N+1 SDs are in the set of SDs.

5. The non-transitory computer readable medium of claim 4, wherein the RAID stripe geometry specifies that the second parity block is located on the target SD.

6. The non-transitory computer readable medium of claim 4, wherein the RAID geometry specifies that one of the second data blocks is located on the target SD.

7. The non-transitory computer readable medium of claim 1, wherein the set of SDs comprises at least N30 2 SDs, wherein the target SD is one of the at least N+2 SDs.

8. The non-transitory computer readable medium of claim 7, wherein the live RAID stripe comprises a first P parity value and a first Q parity value, wherein the new RAID stripe comprises a second P parity value and a second Q parity value.

9. The non-transitory computer readable medium of claim 1, wherein the target SD is a solid state memory device.

10. The non-transitory computer readable medium of claim 1, wherein all live RAID stripes in the persistent storage are processed by the modified garbage collection operation, wherein all live RAID stripes were stored in the persistent storage prior to the service notification, and wherein the live RAID stripe is one of the live RAID stripes.

11. A system, comprising:

a storage array comprising N+M storage devices (SDs); and

a storage controller operatively connected to the storage array and configured to;

identify a target SD to remove, wherein the target SD has been in service for a certain period of time, wherein the target SD is identified based upon a SD service schedule and wherein the SD service schedule specifies that the target SD is to be removed after the target SD has been in service for the certain period of time;

after identifying the target SD, wherein the target SD is one of the N+M SDs;

receive a request to write data to the storage array;

in response to the request, write a Redundant Array of Independent Disks (RAID) stripe that consists of N−

1 data blocks and M parity blocks to the storage array, wherein none of the N−

1 data blocks are stored on the target SD and none of the M parity blocks are stored on the target SD;

perform a modified garbage collection operation, wherein the modified garbage collection operation comprises;

identifying a live RAID stripe in the storage array, wherein the live RAID stripe comprises second data and consists of N second data blocks and M second parity blocks;

writing a new RAID stripe to a new location in the storage array wherein the new RAID stripe consists of N−

1 third data blocks and M third parity blocks, wherein at least one of the N−

1 third data blocks comprises a copy of data in at least one of the N second data blocks; and

issue a removal notification when the modified garbage collection operation is completed, wherein the removal notification indicates that the target SD may be removed from the storage array.

15. The system of claim 11, wherein each of the N+M SDs comprises NAND flash.

16. The system of claim 11, further comprising:

a field programmable gate array (FPGA) configured to calculate a parity value for at least one of the M parity blocks in the RAID stripe.

17. The system of claim 11, wherein the storage controller is configured to track RAID stripe geometry for each of the plurality of live RAID stripes, wherein the RAID stripe geometry for each of the plurality of live RAID stripes is used to perform the modified garbage collection operation, wherein the live RAID stripe is one of the plurality of live RAID stripes.

18. The system of claim 11, wherein N≧

2.

19. The system of claim 11, wherein M=1.

20. The system of claim 11, wherein M>

1.

12. (canceled)

13. (canceled)

14. (canceled)