-
公开(公告)号：US11868637B2
公开(公告)日：2024-01-09
申请号：US16901413
申请日：2020-06-15
Applicant: EMC IP HOLDING COMPANY LLC
Inventor： Kunxiu Gao , Kuolin Hua , Evgeny Malkevich
CPC classification number: G06F3/0647 , G06F3/0619 , G06F3/0644 , G06F3/0689 , G06F11/1092 , G06F11/2094 , G11B20/1816 , G06F2201/82
Abstract: In a storage system that implements RAID (D+P) protection groups a drive subset initially has (D+P) drives plus a spare drive with (D+P) splits. Spare splits are distributed with drive index and split index adjacency such that no single drive or split index contains multiple spare splits. When the drive subset is incremented by one drive a group of selected splits are relocated to the new drive based on drive index and split index adjacency such that no single drive or split index contains multiple members of a new protection group. If one of the drives is failing or fails, then an adjusted spare split index value is calculated for each protection group member on that drive so that the protection group members are rebuilt or relocated without placing more than one member of any protection group on a single drive. Adjusted spare split index values may be calculated in steps using the data split indices in ascending order and the largest drive indices in descending order.
-
公开(公告)号：US09983931B1
公开(公告)日：2018-05-29
申请号：US15342485
申请日：2016-11-03
Applicant: EMC IP Holding Company LLC
Inventor： Edward S. Robins , Evgeny Malkevich
CPC classification number: G06F11/1096 , G06F3/0608 , G06F3/0644 , G06F3/0689
Abstract: Configuring spare sections in a system having a plurality of devices and having a plurality of erasure encoding groups, each of the devices having a plurality of sections and each of the groups having a plurality of members located on the sections of the devices, includes configuring the system to have a plurality of erasure encoding groups with no spare sections, ordering the groups according to desirability of converting members of each of the groups into spare sections, converting members of a subset of the groups into spare sections according to ordering of the groups, and determining if the spare sections for the system provide sufficient coverage for the system in response to failure of each of the devices. The erasure encoding may be a RAID encoding.
-
公开(公告)号：US20170199695A1
公开(公告)日：2017-07-13
申请号：US15468516
申请日：2017-03-24
Applicant: EMC IP Holding Company LLC
Inventor： Edward S. Robins , Kevin Granlund , Seema Pai , Evgeny Malkevich , Stephen Richard Ives , Roii Raz , Barak Bejerano
IPC: G06F3/06
CPC classification number: G06F3/0631 , G06F3/0604 , G06F3/0619 , G06F3/0644 , G06F3/067 , G06F11/1076 , G06F11/1088 , G06F11/1092 , G06F11/2094 , H04L67/1097
Abstract: A distributed network of storage elements (DNSE) is provided in which the physical capacity of each drive is split into a set of equal sized logical splits which are individually protected within the DNSE using separate RAID groups. To reduce restoration latency, members of the RAID groups having a member in common on a given drive are spread within the DNSE to minimize the number of sets of drives within the DNSE that have RAID members in common. By causing the splits to be protected by RAID groups, restoration of the splits may occur in parallel involving multiple drives within the DNSE. By minimizing the overlap between RAID members on various drives, failure of a given drive will not require multiple reads from another drive in the DNSE. Likewise, spare splits are distributed to enable write recovery to be performed in parallel on multiple drives within the DNSE.
-
Patent Agency Ranking
公开(公告)号：US11256428B2
公开(公告)日：2022-02-22
申请号：US16508762
申请日：2019-07-11
Applicant: EMC IP HOLDING COMPANY LLC
Inventor： Kuolin Hua , Kunxiu Gao , Evgeny Malkevich
IPC: G06F3/06
Abstract: Each drive in a cluster is organized into splits of a single size. The splits are used as protection group members for a selected RAID level. Individual clusters can be scaled up with a number of new drives that is less than the number of protection group members for the RAID level by redistributing some data/parity to splits of the new drives. Splits are selected for redistribution such that new protection groups are created. If the number of new drives is equal to or greater than the number of protection group members for the RAID level, then new clusters may be created using the new drives. Any remaining drives are used to scale-up individual clusters.
-
公开(公告)号：US09529676B1
公开(公告)日：2016-12-27
申请号：US14587371
申请日：2014-12-31
Applicant: EMC IP Holding Company LLC
Inventor： Edward S. Robins , Evgeny Malkevich
CPC classification number: G06F11/1096 , G06F3/0608 , G06F3/0644 , G06F3/0689
Abstract: Configuring spare sections in a system having a plurality of devices and having a plurality of erasure encoding groups, each of the devices having a plurality of sections and each of the groups having a plurality of members located on the sections of the devices, includes configuring the system to have a plurality of erasure encoding groups with no spare sections, ordering the groups according to desirability of converting members of each of the groups into spare sections, converting members of a subset of the groups into spare sections according to ordering of the groups, and determining if the spare sections for the system provide sufficient coverage for the system in response to failure of each of the devices. The erasure encoding may be a RAID encoding.
Abstract translation: 在具有多个设备并具有多个擦除编码组的系统中配置备用部分，每个设备具有多个部分，并且每个组具有位于设备的部分上的多个成员，包括配置 系统具有多个没有备用部分的擦除编码组，根据将每个组的成员转换成备用部分的可取性排序组，根据组的顺序将组的子集转换为备用部分， 以及确定系统的备用部分是否响应每个设备的故障为系统提供足够的覆盖。 擦除编码可以是RAID编码。
-
公开(公告)号：US20210389896A1
公开(公告)日：2021-12-16
申请号：US16901413
申请日：2020-06-15
Applicant: EMC IP HOLDING COMPANY LLC
Inventor： Kunxiu Gao , Kuolin Hua , Evgeny Malkevich
Abstract: In a storage system that implements RAID (D+P) protection groups a drive subset initially has (D+P) drives plus a spare drive with (D+P) splits. Spare splits are distributed with drive index and split index adjacency such that no single drive or split index contains multiple spare splits. When the drive subset is incremented by one drive a group of selected splits are relocated to the new drive based on drive index and split index adjacency such that no single drive or split index contains multiple members of a new protection group. If one of the drives is failing or fails, then an adjusted spare split index value is calculated for each protection group member on that drive so that the protection group members are rebuilt or relocated without placing more than one member of any protection group on a single drive. Adjusted spare split index values may be calculated in steps using the data split indices in ascending order and the largest drive indices in descending order.
-
公开(公告)号：US20210011640A1
公开(公告)日：2021-01-14
申请号：US16508762
申请日：2019-07-11
Applicant: EMC IP HOLDING COMPANY LLC
Inventor： Kuolin Hua , Kunxiu Gao , Evgeny Malkevich
IPC: G06F3/06
Abstract: Each drive in a cluster is organized into splits of a single size. The splits are used as protection group members for a selected RAID level. Individual clusters can be scaled up with a number of new drives that is less than the number of protection group members for the RAID level by redistributing some data/parity to splits of the new drives. Splits are selected for redistribution such that new protection groups are created. If the number of new drives is equal to or greater than the number of protection group members for the RAID level, then new clusters may be created using the new drives. Any remaining drives are used to scale-up individual clusters.
-
公开(公告)号：US10162548B2
公开(公告)日：2018-12-25
申请号：US15468516
申请日：2017-03-24
Applicant: EMC IP Holding Company LLC
Inventor： Edward S. Robins , Kevin Granlund , Seema Pai , Evgeny Malkevich , Stephen Richard Ives , Roii Raz , Barak Bejerano
Abstract: A distributed network of storage elements (DNSE) is provided in which the physical capacity of each drive is split into a set of equal sized logical splits which are individually protected within the DNSE using separate RAID groups. To reduce restoration latency, members of the RAID groups having a member in common on a given drive are spread within the DNSE to minimize the number of sets of drives within the DNSE that have RAID members in common. By causing the splits to be protected by RAID groups, restoration of the splits may occur in parallel involving multiple drives within the DNSE. By minimizing the overlap between RAID members on various drives, failure of a given drive will not require multiple reads from another drive in the DNSE. Likewise, spare splits are distributed to enable write recovery to be performed in parallel on multiple drives within the DNSE.
-
-
-
-
-
-
-
Search Results
8
records
(took 0.038 seconds)
