# US 6,732,232 B2 · Adaptive resource allocation in multi-drive arrays

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

- Number: US 6,732,232 B2
- Document ID: US6732232B2
- Status: Granted
- Kind: B2
- Application number: 09/994,401
- Filed: 2001-11-26
- Published: 2003-05-29
- Granted: 2004-05-04
- Earliest claimed: 2001-11-26
- Assignees: International Business Machines Corporation
- Inventors: Vikram Harakere Krishnamurthy
- Web page: https://patentgrep.com/patent/US6732232B2

## CPC

- G06F 9/5011: {the resources being hardware resources other than CPUs, Servers and Terminals}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method, apparatus, and program product applicable within a multi-drive data storage system for adaptively allocating data reconstruction resources. In accordance with the method of the present invention, responsive to a detected drive failure, a resource allocation manager periodically determines the number of pending host system processing requests. The determined number of pending host system processing requests is then compared to a predetermined threshold value. Finally, a number of processing resources are allocated to data reconstruction in accordance with the results of the comparison of the number of pending host system processing requests to the predetermined threshold.

## Claims

### Claim 1

A method applicable within a multi-drive data storage system for adaptively allocating data reconstruction resources, said method comprising:
responsive to a detected drive failure within said multi-drive data storage system, periodically determining a number of host system processing requests;
comparing said number of pending host system processing requests to a predetermined threshold; and
allocating a number of data reconstruction resources in accordance with said comparison of said number of pending host system processing requests to said predetermined threshold.

### Claim 2 (depends on 1)

The method of claim 1, wherein said comparing said number of pending host system processing requests to a predetermined threshold is followed by determining whether or not said number of pending host system processing requests exceeds said predetermined threshold.

### Claim 3 (depends on 2)

The method of claim 2, wherein said allocating a number of data reconstruction agents comprises:
responsive to said number of pending host system processing requests not exceeding said predetermined threshold, increasing said number of allocated data reconstruction resources; and
responsive to said number of pending host system processing requests exceeding said predetermined threshold, decreasing said number of allocated data reconstruction resources.

### Claim 4 (depends on 1)

The method of claim 1, wherein said multi-drive data storage system is a RAID system including a host processor communicatively coupled to a RAID controller, said periodically determining a number of host system processing requests comprising determining the number of new and pending requests delivered from said host processor to said RAID controller.

### Claim 5 (depends on 1)

The method of claim 1, wherein said multi-drive data storage system includes data reconstruction agents that facilitate data reconstruction in response to a drive failure within said multi-drive data storage system, said method further comprising reserving a minimum number of processing resources for said data reconstruction agents.

### Claim 6 (depends on 5)

The method of claim 5, wherein said data reconstruction agents are processing threads, said allocating a number of data reconstruction resources further comprising increasing or decreasing the number of said data reconstruction processing threads in accordance with said comparison of said number of pending host system processing requests to said predetermined threshold.

### Claim 7 (depends on 6)

The method of claim 6, wherein said allocating a number of data reconstruction resources further comprises increasing or decreasing memory availability for said allocated number of data reconstruction processing threads.

### Claim 8

A multi-drive data storage system wherein data reconstruction resources are adaptively allocated, said multi-drive data storage system comprising:
processing means responsive to detecting a drive failure for periodically determining a number of host system processing requests;
processing means for comparing said number of pending host system processing requests to a predetermined threshold; and
processing means for allocating a number of data reconstruction resources in accordance with said comparison of said number of pending host system processing requests to said predetermined threshold.

### Claim 9 (depends on 8)

The multi-drive data storage system of claim 8, further comprising processing means for determining whether or not said number of pending host system processing requests exceeds said predetermined threshold.

### Claim 10 (depends on 9)

The multi-drive data storage system of claim 9, further comprising:
processing means responsive to said number of pending host system processing requests not exceeding said predetermined threshold for increasing said number of allocated data reconstruction resources; and
processing means responsive to said number of pending host system processing requests exceeding said predetermined threshold for decreasing said number of allocated data reconstruction resources.

### Claim 11 (depends on 8)

The multi-drive data storage system of claim 8, wherein said multi-drive data storage system is a RAID system including a host processor communicatively coupled to a RAID controller, said processing means for periodically determining a number of host system processing requests comprising processing means for determining the number of new and pending requests delivered from said host processor to said RAID controller.

### Claim 12 (depends on 8)

The multi-drive data storage system of claim 8, further comprising:
data reconstruction agents that facilitate data reconstruction in response to a drive failure within said multi-drive data storage system; and
processing means for reserving a minimum number of processing resources for use by said data reconstruction agents.

### Claim 13 (depends on 12)

The multi-drive data storage system of claim 12, wherein said data reconstruction agents are processing threads, said processing means for allocating a number of data reconstruction resources further comprising processing means for increasing or decreasing the number of said data reconstruction processing threads in accordance with said comparison of said number of pending host system processing requests to said predetermined threshold.

### Claim 14 (depends on 13)

The multi-drive data storage system of claim 13, wherein said processing means for allocating a number of data reconstruction resources further comprises processing means for increasing or decreasing memory availability for said allocated number of data reconstruction processing threads.

### Claim 15

A computer program product residing in a data storage medium for adaptively allocating data reconstruction resources, said computer program product comprising:
program code means responsive to a detected drive failure within said multi-drive data storage system for periodically determining a number of host system processing requests;
program code means for comparing said number of pending host system processing requests to a predetermined threshold; and
program code means for allocating a number of data reconstruction resources in accordance with said comparison of said number of pending host system processing requests to said predetermined threshold.

### Claim 16 (depends on 15)

The computer program product of claim 15, further comprising program code means for determining whether or not said number of pending host system processing requests exceeds said predetermined threshold.

### Claim 17 (depends on 16)

The computer program product of claim 16, further comprising:
program code means responsive to said number of pending host system processing requests not exceeding said predetermined threshold for increasing said number of allocated data reconstruction resources; and
program code means responsive to said number of pending host system processing requests exceeding said predetermined threshold for decreasing said number of allocated data reconstruction resources.

### Claim 18 (depends on 15)

The computer program product of claim 15, wherein said data storage medium resides in a RAID system which includes a host processor communicatively coupled to a RAID controller, said program code means for periodically determining a number of host system processing requests comprising is program code means for determining the number of new and pending requests delivered from said host processor to said RAID controller.

### Claim 19 (depends on 15)

The computer program product of claim 15, wherein said data storage medium includes data reconstruction agents that facilitate data reconstruction in response to a drive failure within said multi-drive data storage system, said computer program product further comprising program code means for reserving a minimum number of processing resources for use by said data reconstruction agents.

### Claim 20 (depends on 19)

The computer program product of claim 19, wherein said data reconstruction agents are processing threads, said program code means for allocating a number of data reconstruction resources further comprising program code means for increasing or decreasing the number of said data reconstruction processing threads in accordance with said comparison of said number of pending host system processing requests to said predetermined threshold.

### Claim 21 (depends on 20)

The computer program product of claim 20, wherein said program code means for allocating a number of data reconstruction resources further comprises program code means for increasing or decreasing memory availability for said allocated number of data reconstruction processing threads.
