# US 2020/0349007 A1 · Prioritized rebuilding of extents in multiple tiers

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0349007 A1
- Document ID: US20200349007A1
- Status: Published application
- Kind: A1
- Application number: 16/398,856
- Filed: 2019-04-30
- Published: 2020-11-05
- Earliest claimed: 2019-04-30
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Philippe Armangau; Vamsi K. Vankamamidi; Pavan Vutukuri
- Web page: https://patentgrep.com/patent/US20200349007A1

## CPC

- G06F 11/1088: {Reconstruction on already foreseen single or plurality of spare disks}
- G06F 11/1092: {Rebuilding, e.g. when physically replacing a failing disk}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0632: {by initialisation or re-initialisation of storage systems}
- G06F 3/0644: {Management of space entities, e.g. partitions, extents, pools}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0685: {Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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.

## Claims

### Claim 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 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 2)

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.

### Claim 4 (depends on 2)

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.

### Claim 5 (depends on 1)

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 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.

### Claim 6 (depends on 1)

The method of claim 1,
wherein pausing rebuilding the set of failed 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.

### Claim 7 (depends on 6)

The method of claim 6,
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.

### Claim 8 (depends on 7)

The method of claim 7,
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.

### Claim 9

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 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.

### Claim 10

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 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.
