9015411

System and Method for Unbalanced Raid Management

PublishedApril 21, 2015
Assigneenot available in USPTO data we have
Technical Abstract

Patent Claims
12 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. An information handling system comprising: a plurality of RAID devices defined on a plurality of physical data storage devices, the plurality of RAID devices being defined in an unbalanced configuration, wherein at least one of the plurality of RAID devices is comprised of at least one of a different type of physical storage device or a different number of physical data storage devices than at least one other of the plurality of RAID devices and at least a portion of the RAID devices are not wide-striped across all the physical data storage devices; and a processing unit, wherein the processing unit is configured to dynamically allocate data to the plurality of RAID devices so as to balance data I/O across the plurality of RAID devices, wherein balancing data I/O comprises: determining a usage factor for each RAID device, wherein the usage factor is based at least in part on a per RAID device disk usage, which is determined by dividing a usage of a RAID device by a number of disks over which that RAID device is striped, and at least in part on an overlapping disk usage, which comprises a sum of the per RAID device disk usage of each RAID device that is striped across a given physical disk; sorting the plurality of RAID devices based on their respective usage factors; and at least one of allocating storage space from the plurality of RAID devices and directing data I/O to the plurality of RAID devices based at least in part on the sorting of the plurality of RAID devices.

2

2. The information handling system of claim 1 , wherein the usage factors are used to sort the plurality of RAID devices on a page pool class free list.

3

3. The information handling system of claim 1 , wherein the usage factor comprises a sum of the overlapping disk usages of each physical disk that the RAID device is striped across.

4

4. The information handling system of claim 1 , wherein the processing unit is further configured to balance data I/O where a RAID device crosses a data storage boundary.

5

5. The information handling system of claim 1 , wherein the processing unit is further configured to balance data I/O where a physical disk is added to or removed from the information handling system.

6

6. A method for dynamically balancing the allocation of data among a plurality of physical data storage devices having a plurality of RAID devices defined thereon, the plurality of RAID devices being defined in an unbalanced configuration, wherein at least one of the plurality of RAID devices is comprised of at least one of a different type of physical storage device or a different number of physical data storage devices than at least one other of the plurality of RAID devices and at least a portion of the RAID devices are not wide-striped across all the physical data storage devices, the method comprising: determining a usage factor unique to each RAID device, wherein the usage factor is based at least in part on a per RAID device disk usage, which is determined by dividing a usage of a RAID device by a number of disks over which that RAID device is striped, and at least in part on an overlapping disk usage, which comprises a sum of the per RAID device disk usage of each RAID device that is striped across a given physical disk; sorting the plurality of RAID devices based on their respective usage factors; and balancing data I/O by directing data I/O to the plurality of RAID devices based at least in part on the sorting of the plurality of RAID devices.

7

7. The method of claim 6 , further comprising removing a RAID device based on the usage factor.

8

8. The method of claim 7 , wherein a RAID device with the lowest usage factor is removed.

9

9. The method of claim 6 , wherein balancing occurs where a RAID device crosses a data storage boundary.

10

10. A method for allocating space from a RAID device in a storage system comprising a plurality of physical data storage devices having a plurality of RAID devices defined thereon, the plurality of RAID devices being defined in an unbalanced configuration, wherein at least one of the plurality of RAID devices is comprised of at least one of a different type of physical storage device or a different number of physical data storage devices than at least one other of the plurality of RAID devices and at least a portion of the RAID devices are not wide-striped across all the physical data storage devices, the method comprising: calculating a total amount of space used by a RAID device by summing the amount of space used by the RAID device on each storage device over which the RAID device is striped; calculating a usage factor for the RAID device based at least in part on an average storage device usage for the RAID device, which is determined by dividing the calculated total amount of space by the number of storage devices over which the RAID device is striped, and at least in part on an overlapping storage device usage, which comprises, for each of the storage devices over which the RAID device is striped, a sum of the average storage device usage for the RAID device and a similar average storage device usage on that storage device by each other RAID device that is striped across that storage device; sorting the RAID device among the plurality of RAID devices based on the calculated usage factor; and allocating space from the RAID device based on the sort.

11

11. The method of claim 10 , further comprising: adding a storage device to the plurality of physical data storage devices; defining a new RAID device that comprises the added storage device; sorting the plurality RAID devices and the new RAID device based on a usage factor unique to each such RAID device; and allocating space from a RAID device based on the sort.

12

12. The method of claim 11 , wherein the new RAID device comprises both the added storage device and at least one of the plurality of physical data storage devices.

Patent Metadata

Filing Date

Unknown

Publication Date

April 21, 2015

Inventors

Michael J. Klemm
Michael H. Pittelko

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “SYSTEM AND METHOD FOR UNBALANCED RAID MANAGEMENT” (9015411). https://patentable.app/patents/9015411

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.