-
公开(公告)号:US20110173162A1
公开(公告)日:2011-07-14
申请号:US12687361
申请日:2010-01-14
申请人: Eric A. Anderson , Xiaozhou Li , Mehul A. Shah , John J. Wylie
发明人: Eric A. Anderson , Xiaozhou Li , Mehul A. Shah , John J. Wylie
CPC分类号: G06F11/1076 , G06F2211/104 , G06F2211/1088
摘要: 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)状态存储在数据存储系统中的值相对应的元数据条目的列表,验证与每个元数据条目相关联的编码片段被存储在 第二存储器,验证对于存储在第二存储设备上的每个编码片段,相应的元数据条目存储在第一存储设备上,以及调度恢复任何丢失的编码片段和/或任何丢失的元数据条目。
-
公开(公告)号:US08707098B2
公开(公告)日:2014-04-22
申请号:US13259221
申请日:2010-01-14
申请人: Eric A. Anderson , Xiaozhou Li , Mehul A. Shah , John J. Wylie
发明人: Eric A. Anderson , Xiaozhou Li , Mehul A. Shah , John J. Wylie
IPC分类号: G06F11/00
CPC分类号: G06F11/2094 , G06F11/106 , G06F2211/1088
摘要: A method of recovering a value in a data storage system includes maintaining a list of entries corresponding to values that have been inserted into the data storage system, determining whether the values are at an At Maximum Redundancy (AMR) state, and if not, the converging the values to the AMR state.
摘要翻译: 恢复数据存储系统中的值的方法包括维护与已经插入到数据存储系统中的值相对应的条目列表,确定值是否处于At最大冗余(AMR)状态,如果不是,则 将值收敛到AMR状态。
-
公开(公告)号:US09411682B2
公开(公告)日:2016-08-09
申请号:US12687361
申请日:2010-01-14
申请人: Eric A. Anderson , Xiaozhou Li , Mehul A. Shah , John J. Wylie
发明人: Eric A. Anderson , Xiaozhou Li , Mehul A. Shah , John J. Wylie
CPC分类号: G06F11/1076 , G06F2211/104 , G06F2211/1088
摘要: 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)状态存储在数据存储系统中的值相对应的元数据条目的列表,验证与每个元数据条目相关联的编码片段被存储在 第二存储器,验证对于存储在第二存储设备上的每个编码片段,相应的元数据条目存储在第一存储设备上,以及调度恢复任何丢失的编码片段和/或任何丢失的元数据条目。
-
公开(公告)号:US20120290541A1
公开(公告)日:2012-11-15
申请号:US13259221
申请日:2010-01-14
申请人: Eric A. Anderson , Xiaozhou Li , Mehul A. Shah , John J. Wylie
发明人: Eric A. Anderson , Xiaozhou Li , Mehul A. Shah , John J. Wylie
IPC分类号: G06F17/30
CPC分类号: G06F11/2094 , G06F11/106 , G06F2211/1088
摘要: A method of recovering a value in a data storage system includes maintaining a list of entries corresponding to values that have been inserted into the data storage system, determining whether the values are at an At Maximum Redundancy (AMR) state, and if not, the converging the values to the AMR state.
摘要翻译: 恢复数据存储系统中的值的方法包括维护与已经插入到数据存储系统中的值相对应的条目列表,确定值是否处于At最大冗余(AMR)状态,如果不是,则 将值收敛到AMR状态。
-
公开(公告)号:US08458513B2
公开(公告)日:2013-06-04
申请号:US12847203
申请日:2010-07-30
申请人: John J. Wylie , Joseph A. Tucek , Eric A. Anderson , Xiaozhou Li , Mustafa Uysal
发明人: John J. Wylie , Joseph A. Tucek , Eric A. Anderson , Xiaozhou Li , Mustafa Uysal
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)状态。 通过从收敛轮开始之间的等待时间间隔的预定义范围中选择等待时间间隔,调度在列表上执行第二收敛轮。
-
公开(公告)号:US20120030511A1
公开(公告)日:2012-02-02
申请号:US12847203
申请日:2010-07-30
申请人: John J. Wylie , Joseph A. Tucek , Eric A. Anderson , Xiaozhou Li , Mustafa Uysal
发明人: John J. Wylie , Joseph A. Tucek , Eric A. Anderson , Xiaozhou Li , Mustafa Uysal
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)状态。 通过从收敛轮开始之间的等待时间间隔的预定义范围中选择等待时间间隔,调度在列表上执行第二收敛轮。
-
公开(公告)号:US08677208B2
公开(公告)日:2014-03-18
申请号:US12679449
申请日:2008-09-19
申请人: John J. Wylie , Kevin M. Greenan
发明人: John J. Wylie , Kevin M. Greenan
IPC分类号: H03M13/05
CPC分类号: G06F11/1076 , G06F11/1044 , G06F2211/1004
摘要: A method of identifying a parallel recovery plan for a data storage system comprises identifying base recovery plans for symbols of an erasure code implemented across a plurality of storage devices in a data storage system, generating a list of first recovery plans for a first symbol by manipulating the base recovery plans, and combining selected first recovery plans from the list to generate a set of parallel recovery plans to reconstruct a failed storage device.
摘要翻译: 识别数据存储系统的并行恢复计划的方法包括:识别在数据存储系统中跨多个存储设备实现的擦除代码的符号的基本恢复计划,通过操纵第一符号来生成第一恢复计划的列表 基本恢复计划,以及从列表中组合所选择的第一恢复计划以生成一组并行恢复计划来重建失败的存储设备。
-
-
-
-
-
-