Predictive redistribution of capacity in a flexible RAID system

    公开(公告)号:US11340789B2

    公开(公告)日:2022-05-24

    申请号:US17068880

    申请日:2020-10-13

    Abstract: A storage array includes a scalable drive cluster and non-scaling drive clusters on which RAID (D+P) protection groups are implemented using partition as protection group members. The scalable drive cluster is scaled by adding one or more new drives and moving protection group members onto the new drives. Reserve capacity is calculated based on scaling of the scalable drive cluster by converting unused partitions to reserve capacity when the cluster is scaled. When W=(D+P) new drives are added to the storage array the reserve capacity is replenished, if any was used, by moving protection groups from the scalable drive cluster to a non-scaling drive cluster created with the W new drives. Maintaining the reserve capacity on the scaling drive cluster improves function of the storage array because unutilized reserve capacity can be relocated during scaling without moving data.

    Predictable member assignment for expanding flexible raid system

    公开(公告)号:US11327668B1

    公开(公告)日:2022-05-10

    申请号:US17148814

    申请日:2021-01-14

    Abstract: A flexible RAID system can expand by iteratively adding disks to a disk cluster. The disks may be added individually or in groups. Spare capacity is distributed over multiple disks within a cluster. Clusters are created, grown, and divided with predictable RAID member distribution patterns. Cluster validation is performed based on the patterns.

    REORGANIZING DISKS AND RAID MEMBERS TO SPLIT A DISK ARRAY DURING CAPACITY EXPANSION

    公开(公告)号:US20220107729A1

    公开(公告)日:2022-04-07

    申请号:US17061940

    申请日:2020-10-02

    Inventor: Kuolin Hua

    Abstract: A drive cluster with RAID (D+P) protection groups initially has D+P=W drives and W partitions. One protection group is created in each partition of the original drive cluster. The original drive cluster is scaled by selecting RAID protection group members starting with a first partition of the new drive and characterized by decrementing drive numbers and incrementing partition numbers, relocating the selected RAID protection group members within partitions such that a selected RAID protection group member on partition X of an existing drive is relocated to partition X of the new drive, and creating a new protection group in vacated partitions and the first partition of the new drive. The scaled drive cluster is split into independent smaller drive clusters when there are at least 2*W drives. RAID protection group members are relocated between a first smaller cluster that comprises sequentially numbered drives (W/2)+1 to (W/2)+W and a second smaller cluster that comprises the remaining drives until the second smaller cluster has the initial protection group distribution of the original drive cluster.

    DIVISION RAID FOR DISK ARRAY EXPANSION
    34.
    发明申请

    公开(公告)号:US20200310644A1

    公开(公告)日:2020-10-01

    申请号:US16363702

    申请日:2019-03-25

    Inventor: Kuolin Hua

    Abstract: Division RAID (Redundant Array of Independent Disks) for disk array expansion is provided herein. A data storage system as described herein can include a memory that stores computer executable components and a processor that executes computer executable components stored in the memory. The computer executable components can include a disk initialization component that divides a first storage disk into partitions comprising a uniform number of partitions; an array expansion component that adds the first storage disk to a logical storage array, wherein the logical storage array comprises second storage disks, the second storage disks respectively being divided into partitions comprising the uniform number of partitions; and a data allocation component that allocates a data group to respective partitions of the first storage disk and a subset of the second storage disks in a deterministic order, resulting in a set of allocated partitions.

    LARGE BLOCK MISALIGNED DEDUPLICATION
    35.
    发明申请

    公开(公告)号:US20190303454A1

    公开(公告)日:2019-10-03

    申请号:US15941218

    申请日:2018-03-30

    Abstract: The system, devices, and methods disclosed herein relate to data ratio reduction technology adapted to reduce storage costs by weeding out duplicative data write operations. The techniques and systems disclosed achieve deduplication benefits of smaller block, finer granularity, deduplication systems while simultaneously reducing the enormous metadata costs traditionally associated with small block deduplication. According to an exemplary 128 K block deduplication system and method, we disclose deduplication rates nearly equivalent to 4 K deduplication systems.

Patent Agency Ranking