Prioritizing recovery in a storage system implementing raid
    1.
    发明授权
    Prioritizing recovery in a storage system implementing raid 有权
    在实施突袭的存储系统中优先恢复

    公开(公告)号:US09009524B2

    公开(公告)日:2015-04-14

    申请号:US13460807

    申请日:2012-04-30

    IPC分类号: G06F11/00 G06F11/07 G06F11/10

    摘要: A method for determining priority of recovery for a RAID implementation includes detecting a first failure of the RAID implementation; detecting a second failure of the RAID implementation; assigning a first priority to the first failure and a second priority to the second failure; and setting the priority of the recovery based on the first priority and the second priority.

    摘要翻译: 确定用于RAID实现的恢复优先级的方法包括检测RAID实现的第一故障; 检测RAID实施的第二个故障; 将第一优先级分配给第一故障,并将第二优先级分配给第二故障; 并且基于第一优先级和第二优先级来设置恢复的优先级。

    MULTI-GEOGRAPHY CLOUD STORAGE
    2.
    发明申请
    MULTI-GEOGRAPHY CLOUD STORAGE 审中-公开
    多地理云存储

    公开(公告)号:US20130290361A1

    公开(公告)日:2013-10-31

    申请号:US13460806

    申请日:2012-04-30

    IPC分类号: G06F17/30 G06F15/16

    CPC分类号: H04L67/10 G06F16/27

    摘要: A multi-geography cloud storage system includes a first data center, with a first key-lookup server to access a first lookup table; and a first fragment server to store data or meta data associated with keys; and a second data center, with a second key-lookup server to access a second lookup table; and a second fragment server to store data associated with the keys; and a storage device to store a redundancy specification.

    摘要翻译: 多地理云存储系统包括第一数据中心,具有访问第一查找表的第一密钥查找服务器; 以及用于存储与密钥相关联的数据或元数据的第一片段服务器; 以及第二数据中心,具有访问第二查找表的第二密钥查找服务器; 以及第二片段服务器,用于存储与所述密钥相关联的数据; 以及用于存储冗余规范的存储设备。

    PRIORITIZING RECOVERY IN A STORAGE SYSTEM IMPLEMENTING RAID
    3.
    发明申请
    PRIORITIZING RECOVERY IN A STORAGE SYSTEM IMPLEMENTING RAID 有权
    存储系统中的优先恢复实现RAID

    公开(公告)号:US20130290775A1

    公开(公告)日:2013-10-31

    申请号:US13460807

    申请日:2012-04-30

    IPC分类号: G06F11/16

    摘要: A method for determining priority of recovery for a RAID implementation includes detecting a first failure of the RAID implementation; detecting a second failure of the RAID implementation; assigning a first priority to the first failure and a second priority to the second failure; and setting the priority of the recovery based on the first priority and the second priority.

    摘要翻译: 确定用于RAID实现的恢复优先级的方法包括检测RAID实现的第一故障; 检测RAID实施的第二个故障; 将第一优先级分配给第一故障,并将第二优先级分配给第二故障; 并且基于第一优先级和第二优先级来设置恢复的优先级。

    Methods of measuring consistability of a distributed storage system
    4.
    发明授权
    Methods of measuring consistability of a distributed storage system 有权
    测量分布式存储系统的可靠性的方法

    公开(公告)号:US08326807B2

    公开(公告)日:2012-12-04

    申请号:US12359190

    申请日:2009-01-23

    IPC分类号: G06F17/30

    CPC分类号: G06F11/008 G06F11/28

    摘要: A method for measuring consistability of a distributed storage system is disclosed. The method includes determining at least one consistency level that the distributed storage system can provide. A plurality of failure classes can be determined for the distributed storage system. A probability of the distributed storage system to be in each of the plurality of failure classes can be measured. Each failure class can be mapped to the at least one consistency level. The probability of each failure class for each consistency level can be summed to determine an expected portion of time that the distributed storage system provides each consistency level.

    摘要翻译: 公开了一种用于测量分布式存储系统的可组合性的方法。 该方法包括确定分布式存储系统可以提供的至少一个一致性级别。 可以为分布式存储系统确定多个故障等级。 可以测量分布式存储系统处于多个故障等级中的每一个中的概率。 每个故障类可以映射到至少一个一致性级别。 可以将每个一致性级别的每个故障类的概率相加以确定分布式存储系统提供每个一致性级别的预期部分时间。

    Methods of Measuring Consistability of a Distributed Storage System
    5.
    发明申请
    Methods of Measuring Consistability of a Distributed Storage System 有权
    测量分布式存储系统的一致性的方法

    公开(公告)号:US20100192018A1

    公开(公告)日:2010-07-29

    申请号:US12359190

    申请日:2009-01-23

    IPC分类号: G06F11/28

    CPC分类号: G06F11/008 G06F11/28

    摘要: A method for measuring consistability of a distributed storage system is disclosed. The method includes determining at least one consistency level that the distributed storage system can provide. A plurality of failure classes can be determined for the distributed storage system. A probability of the distributed storage system to be in each of the plurality of failure classes can be measured. Each failure class can be mapped to the at least one consistency level. The probability of each failure class for each consistency level can be summed to determine an expected portion of time that the distributed storage system provides each consistency level.

    摘要翻译: 公开了一种用于测量分布式存储系统的可组合性的方法。 该方法包括确定分布式存储系统可以提供的至少一个一致性级别。 可以为分布式存储系统确定多个故障等级。 可以测量分布式存储系统处于多个故障等级中的每一个中的概率。 每个故障类可以映射到至少一个一致性级别。 可以将每个一致性级别的每个故障类的概率相加以确定分布式存储系统提供每个一致性级别的预期部分时间。

    Simulator for determining data loss in a fault tolerant system
    6.
    发明授权
    Simulator for determining data loss in a fault tolerant system 有权
    用于确定容错系统中数据丢失的模拟器

    公开(公告)号:US07925927B2

    公开(公告)日:2011-04-12

    申请号:US12262032

    申请日:2008-10-30

    IPC分类号: G06F11/00

    CPC分类号: G06F11/10

    摘要: A fault tolerant system is simulated to determine the occurrence of data loss in the fault tolerant system. A list of erasure patterns corresponding to an erasure code implemented across the devices in the system is provided and a device event is simulated. The list of erasure patterns is updated based on the device event, and the occurrence of data loss is determined based on the updated list.

    摘要翻译: 模拟容错系统以确定容错系统中数据丢失的发生。 提供了与在系统中跨设备实现的擦除代码相对应的擦除模式的列表,并且模拟设备事件。 基于设备事件来更新擦除模式的列表,并且基于更新的列表来确定数据丢失的发生。

    Selecting Erasure Codes For A Fault Tolerant System
    7.
    发明申请
    Selecting Erasure Codes For A Fault Tolerant System 有权
    选择容错系统的擦除代码

    公开(公告)号:US20100083069A1

    公开(公告)日:2010-04-01

    申请号:US12243471

    申请日:2008-10-01

    IPC分类号: H03M13/05 G06F11/08

    摘要: A technique for selecting an erasure code from a plurality of erasure codes for use in a fault tolerant system comprises generating a preferred set of erasure codes based on characteristics of the codes' corresponding Tanner graphs. The fault tolerances of the preferred codes are compared based at least on the Tanner graphs. A more fault tolerant code is selected based on the comparison.

    摘要翻译: 用于从容错系统中使用的多个擦除代码中选择擦除代码的技术包括基于代码对应的Tanner图的特性来产生一组优选的擦除代码。 至少在Tanner图上比较优选代码的容错。 基于比较选择更多的容错代码。

    System and method for determining the fault-tolerance of an erasure code
    8.
    发明申请
    System and method for determining the fault-tolerance of an erasure code 有权
    用于确定擦除代码的容错的系统和方法

    公开(公告)号:US20090083590A1

    公开(公告)日:2009-03-26

    申请号:US11904284

    申请日:2007-09-26

    IPC分类号: G06F11/07

    摘要: A method for determining a fault tolerance of an erasure code comprises deriving base erasure patterns from a generator matrix of an erasure code, determining which of the base erasure patterns are adjacent to one another and XORing the adjacent base erasure patterns with one another to produce child erasure patterns of the erasure code. The method further comprises combining the base erasure patterns and the child erasure patterns to form a minimal erasures list (MEL) for the erasure code, whereby the MEL corresponds to the fault tolerance of the erasure code. Also provided are methods for communicating and storing data by using the fault tolerance of erasure codes.

    摘要翻译: 一种用于确定擦除代码的容错的方法包括从擦除代码的生成矩阵中导出基本擦除模式,确定哪个基本擦除模式彼此相邻并且将相邻的基本擦除模式彼此相邻以产生子 擦除代码的擦除模式。 该方法还包括组合基本擦除模式和子擦除模式以形成用于擦除代码的最小擦除列表(MEL),由此MEL对应于擦除代码的容错。 还提供了通过使用擦除代码的容错来传送和存储数据的方法。

    System and method for determining the fault-tolerance of an erasure code
    9.
    发明授权
    System and method for determining the fault-tolerance of an erasure code 有权
    用于确定擦除代码的容错的系统和方法

    公开(公告)号:US08127212B2

    公开(公告)日:2012-02-28

    申请号:US11904284

    申请日:2007-09-26

    IPC分类号: H03M13/00

    摘要: A method for determining a fault tolerance of an erasure code includes deriving base erasure patterns from a generator matrix of an erasure code, determining which of the base erasure patterns are adjacent to one another and XORing the adjacent base erasure patterns with one another to produce child erasure patterns of the erasure code. The method further includes combining the base erasure patterns and the child erasure patterns to form a minimal erasures list (MEL) for the erasure code, whereby the MEL corresponds to the fault tolerance of the erasure code. Also provided are methods for communicating and storing data by using the fault tolerance of erasure codes.

    摘要翻译: 用于确定擦除代码的容错的方法包括从擦除代码的生成矩阵中导出基本擦除模式,确定哪个基本擦除模式彼此相邻并且将相邻的基本擦除模式彼此相邻以产生子 擦除代码的擦除模式。 该方法还包括组合基本擦除模式和子擦除模式以形成用于擦除代码的最小擦除列表(MEL),由此MEL对应于擦除代码的容错。 还提供了通过使用擦除代码的容错来传送和存储数据的方法。

    Non-MDS erasure codes for storage systems
    10.
    发明授权
    Non-MDS erasure codes for storage systems 有权
    存储系统的非MDS擦除代码

    公开(公告)号:US08392805B2

    公开(公告)日:2013-03-05

    申请号:US12837085

    申请日:2010-07-15

    IPC分类号: G11C29/00 H03M13/00

    摘要: Erasure-encoded data is stored across a plurality of storage devices in a data storage system. The erasure-encoded data includes k data elements to store on k data storage devices and m parity elements to store on m parity storage devices, wherein for a given minimum Hamming distance d of the data storage system and m≧(d−1), data elements are assigned only to corresponding unique combinations of parity elements of size (d−1).

    摘要翻译: 擦除编码数据被存储在数据存储系统中的多个存储设备之间。 擦除编码数据包括存储在k个数据存储装置上的k个数据元素和m个奇偶校验元素以存储在m个奇偶校验存储装置上,其中对于数据存储系统的给定最小汉明距离d和m≥(d-1) 数据元素仅分配给大小(d-1)的奇偶校验元素的对应唯一组合。