Scrubbing procedure for a data storage system
    3.
    发明授权
    Scrubbing procedure for a data storage system 有权
    数据存储系统的擦洗程序

    公开(公告)号:US09411682B2

    公开(公告)日:2016-08-09

    申请号:US12687361

    申请日:2010-01-14

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

    摘要: A method is provided for scrubbing information stored in a data storage system where the information is stored as a plurality of encoded fragments across multiple storage devices. The method includes maintaining on a first storage device a list of metadata entries corresponding to values that are stored in the data storage system at an At Maximum Redundancy (AMR) state, verifying that encoded fragments associated with each of the metadata entries are stored on a second storage, verifying that a corresponding metadata entry is stored on the first storage device for each encoded fragment that is stored on the second storage device, and scheduling for recovery any missing encoded fragments and/or any missing metadata entry.

    摘要翻译: 提供了一种用于擦除存储在数据存储系统中的信息的方法,其中信息作为多个编码片段存储在多个存储设备中。 该方法包括在第一存储设备上以与At值最大冗余(AMR)状态存储在数据存储系统中的值相对应的元数据条目的列表,验证与每个元数据条目相关联的编码片段被存储在 第二存储器,验证对于存储在第二存储设备上的每个编码片段,相应的元数据条目存储在第一存储设备上,以及调度恢复任何丢失的编码片段和/或任何丢失的元数据条目。

    Cooperative caching technique
    4.
    发明授权
    Cooperative caching technique 有权
    合作缓存技术

    公开(公告)号:US08108620B2

    公开(公告)日:2012-01-31

    申请号:US12400991

    申请日:2009-03-10

    IPC分类号: G06F13/00

    CPC分类号: G06F12/0813

    摘要: A method of caching data in a global cache distributed amongst a plurality of computing devices, comprising providing a global cache for caching data accessible to interconnected client devices, where each client contributes a portion of its main memory to the global cache. Each client also maintains an ordering of data that it has in its cache portion. When a remote reference for a cached datum is made, both the supplying client and the requesting client adjust their orderings to reflect the fact that the number of copies of the requested datum now likely exist in the global cache.

    摘要翻译: 一种在分布在多个计算设备之间的全局高速缓存中缓存数据的方法,包括提供用于缓存互连的客户端设备可访问的数据的全局高速缓存,其中每个客户端将其主存储器的一部分贡献给全局高速缓存。 每个客户端还维护其在其高速缓存部分中具有的数据的排序。 当进行缓存数据的远程引用时,供应客户端和请求客户端都会调整其顺序,以反映所请求数据的副本数量现在可能存在于全局缓存中的事实。

    Cooperative Caching Technique
    5.
    发明申请
    Cooperative Caching Technique 有权
    合作缓存技术

    公开(公告)号:US20100235581A1

    公开(公告)日:2010-09-16

    申请号:US12400991

    申请日:2009-03-10

    IPC分类号: G06F12/08

    CPC分类号: G06F12/0813

    摘要: A method of caching data in a global cache distributed amongst a plurality of computing devices, comprising providing a global cache for caching data accessible to interconnected client devices, where each client contributes a portion of its main memory to the global cache. Each client also maintains an ordering of data that it has in its cache portion. When a remote reference for a cached datum is made, both the supplying client and the requesting client adjust their orderings to reflect the fact that the number of copies of the requested datum now likely exist in the global cache.

    摘要翻译: 一种在分布在多个计算设备之间的全局高速缓存中缓存数据的方法,包括提供用于缓存互连的客户端设备可访问的数据的全局高速缓存,其中每个客户端将其主存储器的一部分贡献给全局高速缓存。 每个客户端还维护其在其高速缓存部分中具有的数据的排序。 当进行缓存数据的远程引用时,供应客户端和请求客户端都会调整其顺序,以反映所请求数据的副本数量现在可能存在于全局缓存中的事实。

    SCRUBBING PROCEDURE FOR A DATA STORAGE SYSTEM
    7.
    发明申请
    SCRUBBING PROCEDURE FOR A DATA STORAGE SYSTEM 有权
    数据存储系统的清洗程序

    公开(公告)号:US20110173162A1

    公开(公告)日:2011-07-14

    申请号:US12687361

    申请日:2010-01-14

    IPC分类号: G06F17/00 G06F11/00

    摘要: A method is provided for scrubbing information stored in a data storage system where the information is stored as a plurality of encoded fragments across multiple storage devices. The method includes maintaining on a first storage device a list of metadata entries corresponding to values that are stored in the data storage system at an At Maximum Redundancy (AMR) state, verifying that encoded fragments associated with each of the metadata entries are stored on a second storage, verifying that a corresponding metadata entry is stored on the first storage device for each encoded fragment that is stored on the second storage device, and scheduling for recovery any missing encoded fragments and/or any missing metadata entry.

    摘要翻译: 提供了一种用于擦除存储在数据存储系统中的信息的方法,其中信息作为多个编码片段存储在多个存储设备中。 该方法包括在第一存储设备上以与At值最大冗余(AMR)状态存储在数据存储系统中的值相对应的元数据条目的列表,验证与每个元数据条目相关联的编码片段被存储在 第二存储器,验证对于存储在第二存储设备上的每个编码片段,相应的元数据条目存储在第一存储设备上,以及调度恢复任何丢失的编码片段和/或任何丢失的元数据条目。

    Methods of Measuring Consistability of a Distributed Storage System
    8.
    发明申请
    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.

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

    Efficient failure recovery in a distributed data storage system
    9.
    发明授权
    Efficient failure recovery in a distributed data storage system 有权
    分布式数据存储系统中的高效故障恢复

    公开(公告)号:US08458513B2

    公开(公告)日:2013-06-04

    申请号:US12847203

    申请日:2010-07-30

    IPC分类号: G06F11/00

    CPC分类号: G06F11/2094 G06F11/1076

    摘要: A method is provided for efficiently recovering information in a distributed storage system where a list of values that should be stored on a storage device is maintained. A first convergence round is scheduled to be performed on the list of values to bring each value to an At Maximum Redundancy (AMR) state. A second convergence round is scheduled to be performed on the list by selecting a wait time interval from a predefined range of wait time intervals between starts of convergence rounds.

    摘要翻译: 提供一种用于在分布式存储系统中有效地恢复信息的方法,其中应保存存储在存储设备上的值列表。 第一个收敛轮被安排在值列表上执行,以使每个值达到At Maximum Redundancy(AMR)状态。 通过从收敛轮开始之间的等待时间间隔的预定义范围中选择等待时间间隔,调度在列表上执行第二收敛轮。

    EFFICIENT FAILURE RECOVERY IN A DISTRIBUTED DATA STORAGE SYSTEM
    10.
    发明申请
    EFFICIENT FAILURE RECOVERY IN A DISTRIBUTED DATA STORAGE SYSTEM 有权
    分布式数据存储系统中的有效失败恢复

    公开(公告)号:US20120030511A1

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

    申请号:US12847203

    申请日:2010-07-30

    IPC分类号: G06F11/14

    CPC分类号: G06F11/2094 G06F11/1076

    摘要: A method is provided for efficiently recovering information in a distributed storage system where a list of values that should be stored on a storage device is maintained. A first convergence round is scheduled to be performed on the list of values to bring each value to an At Maximum Redundancy (AMR) state. A second convergence round is scheduled to be performed on the list by selecting a wait time interval from a predefined range of wait time intervals between starts of convergence rounds.

    摘要翻译: 提供一种用于在分布式存储系统中有效地恢复信息的方法,其中应保存存储在存储设备上的值列表。 第一个收敛轮被安排在值列表上执行,以使每个值达到At Maximum Redundancy(AMR)状态。 通过从收敛轮开始之间的等待时间间隔的预定义范围中选择等待时间间隔,调度在列表上执行第二收敛轮。