Prioritized rebuilding of extents in multiple tiers

Patent metadata

Field	Value
Publication number	US-10983862-B2
Application number	US-201916398856-A
Country	US
Kind code	B2
Filing date	Apr 30, 2019
Priority date	Apr 30, 2019
Publication date	Apr 20, 2021
Grant date	Apr 20, 2021

Abstract

A method of responding to failures in a tiered storage system is provided. The method includes (a) rebuilding a set of failed storage extents belonging to a first storage tier; (b) receiving a notification that a particular storage extent has failed while rebuilding the set of failed storage extents belonging to the first tier; and (c) upon determining that the particular storage extent belongs to a second storage tier that has a higher priority than does the first storage tier: (1) pausing rebuilding the set of failed storage extents belonging to the first storage tier, (2) rebuilding the particular storage extent, and (3) resuming rebuilding the set of failed storage extents belonging to the first storage tier after rebuilding the particular storage extent. An apparatus, system, and computer program product for performing a similar method are also provided.

First claim

What is claimed is:

1. A method of responding to failures in a tiered storage system, the method comprising:
rebuilding a set of failed storage extents belonging to a first storage tier;
receiving a notification that a particular storage extent has failed while rebuilding the set of failed storage extents belonging to the first storage tier; and
upon determining that the particular storage extent belongs to a second storage tier that has a higher priority than does the first storage tier:
pausing rebuilding the set of failed storage extents belonging to the first storage tier;
rebuilding the particular storage extent; and
resuming rebuilding the set of failed storage extents belonging to the first storage tier after rebuilding the particular storage extent,

wherein pausing rebuilding the set of failed storage extents includes finishing rebuilding a current storage extent of the set of faded storage extents that is currently being rebuilt; and
wherein determining that the articular store e extent belongs to the second storage tier is performed upon finishing rebuilding the current storage extent.

2. The method of claim 1 ,
wherein receiving the notification includes receiving notice that a plurality of storage extents have failed, the plurality of storage extents including the particular storage extent; and
wherein the method further comprises, in response to determining that multiple extents of the plurality of storage extents belong to the second storage tier, rebuilding each of the multiple extents prior to resuming rebuilding the set of failed storage extents belonging to the first storage tier.

3. The method of claim 2 wherein the method further comprises, in response to determining that another storage extent of the plurality of storage extents belongs to a third storage tier that has a higher priority than does the second storage tier, rebuilding the other storage extent prior to rebuilding the particular storage extent and the multiple extents.

4. The method of claim 2 wherein the method further comprises, in response to determining that another storage extent of the plurality of storage extents belongs to a third storage tier that has a priority lower than does the second storage tier and higher than does the first storage tier, rebuilding the other storage extent after rebuilding the particular storage extent and the multiple extents but prior to resuming rebuilding the set of failed storage extents belonging to the first storage tier.

5. The method of claim 1 wherein the method further comprises:
receiving a notification that another storage extent has failed while rebuilding the set of failed storage extents belonging to the first storage tier; and
upon determining that the other storage extent belongs to a third storage tier that has a lower priority than the first storage tier, completing rebuilding the set of failed storage extents belonging to the first storage tier prior to rebuilding the other storage extent.

6. The method of claim 1 ,
wherein the method further comprises, in response to determining that the particular storage extent belongs to the second storage tier, setting a highest priority value in memory that indicates a highest priority level for any storage extent that is currently in a failed state; and
wherein determining that the particular storage extent belongs to the second storage tier includes, upon finishing rebuilding the current storage extent, comparing the highest priority value in memory to a priority value of the first storage tier and determining that the highest priority value in memory is higher.

7. The method of claim 6 ,
wherein two processing devices of the storage system operate to rebuild failed storage extents of the storage system; and
wherein setting the highest priority value in memory includes storing the highest priority value in a portion of memory that is shared between the two processing devices.

8. The method of claim 1 , wherein each of the failed storage extents includes a respective strip of a RAID (Redundant Array of Independent Disks) stripe stored on a storage drive.

9. The method of claim 1 , wherein the failed storage extents belong to respective RAID stripes in a mapped RAID configuration.

10. An apparatus comprising processing circuitry coupled to memory configured to respond to failures in a tiered storage system by:
rebuilding a set of failed storage extents belonging to a first storage tier;
receiving a notification that a particular storage extent has failed while rebuilding the set of failed storage extents belonging to the first storage tier; and
upon determining that the particular storage extent belongs to a second storage tier that has a higher priority than does the first storage tier:
pausing rebuilding the set of failed storage extents belonging to the first storage tier;
rebuilding the particular storage extent; and
resuming rebuilding the set of failed storage extents belonging to the first storage tier after rebuilding the particular storage extent,

wherein pausing rebuilding the set of failed store e extents includes finishing rebuilding a current storage extent of the set of faded storage extents that is currently being rebuilt; and
wherein determining that the particular storage extent belongs to the second storage tier is performed upon finishing rebuilding the current storage extent.

11. A computer program product comprising a non-transitory computer-readable storage medium storing a set of instructions, which, when executed by a computing device cause the computing device to respond to failures in a tiered storage system by:
rebuilding a set of failed storage extents belonging to a first storage tier;
receiving a notification that a particular storage extent has failed while rebuilding the set of failed storage extents belonging to the first storage tier; and
upon determining that the particular storage extent belongs to a second storage tier that has a higher priority than does the first storage tier:
pausing rebuilding the set of failed storage extents belonging to the first storage tier;
rebuilding the particular storage extent; and
resuming rebuilding the set of failed storage extents belonging to the first storage tier after rebuilding the particular storage extent,

wherein pausing rebuilding the set of faded storage extents includes finishing rebuilding a current storage extent of the set of failed storage extents that is currently being rebuilt; and
wherein determining that the particular storage extent belongs to the second storage tier is performed upon finishing rebuilding the current storage extent.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Armangau Philippe
• Vankamamidi Vamsi K
• Vutukuri Pavan

Classifications

• G06F3/0659

  Command handling arrangements, e.g. command buffers, queues, command scheduling · CPC title

• G06F3/0689

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

• G06F3/0644

  Management of space entities, e.g. partitions, extents, pools · CPC title

• G06F3/0619

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F3/0632

  by initialisation or re-initialisation of storage systems · CPC title