公开(公告)号：US20100192018A1

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

申请号：US12359190

申请日：2009-01-23

Applicant: Amitanand Aiyer ,  Eric A. Anderson ,  Xiaozhou Li ,  Mehul A. Shah ,  John Johnson Wylie

Inventor： Amitanand Aiyer ,  Eric A. Anderson ,  Xiaozhou Li ,  Mehul A. Shah ,  John Johnson Wylie

IPC: G06F11/28

CPC classification number: G06F11/008 ,  G06F11/28

Abstract: 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.

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

公开(公告)号：US08326807B2

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

申请号：US12359190

申请日：2009-01-23

Applicant: Amitanand Aiyer ,  Eric A. Anderson ,  Xiaozhou Li ,  Mehul A. Shah ,  John Johnson Wylie

Inventor： Amitanand Aiyer ,  Eric A. Anderson ,  Xiaozhou Li ,  Mehul A. Shah ,  John Johnson Wylie

IPC: G06F17/30

CPC classification number: G06F11/008 ,  G06F11/28

Abstract: 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.

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

公开(公告)号：US20090204636A1

公开(公告)日：2009-08-13

申请号：US12028840

申请日：2008-02-11

Applicant: Jin Li ,  Li-wei He ,  Sudipta Sengupta ,  Amitanand Aiyer

Inventor： Jin Li ,  Li-wei He ,  Sudipta Sengupta ,  Amitanand Aiyer

IPC: G06F17/30

CPC classification number: G06F16/174 ,  G06F16/137

Abstract: Various object de-duplication techniques may be applied to object systems (such as to files in a file store) to identify similar or identical objects or portions thereof, so that duplicate objects or object portions may be associated with one copy, and the duplicate copies may be removed. However, an object de-duplication technique that is suitable for de-duplicating one type of object may be inefficient for de-duplicating another type of object; e.g., a de-duplication method that significantly condenses sets of small objects may achieve very little condensation among sets of large objects, and vice versa. A multimodal approach to object de-duplication may be devised that analyzes an object to be stored and chooses a de-duplication technique that is likely to be effective for storing the object. The object index may be configured to support several de-duplication schemes for indexing and storing many types of objects in a space-economizing manner.

Abstract translation: 各种对象重复数据删除技术可以应用于对象系统（诸如文件存储中的文件）以识别类似或相同的对象或其部分，使得重复对象或对象部分可以与一个副本相关联，并且副本 可能被删除。 然而，适合于重复一种类型的对象的对象重复数据删除技术可能对于重复另一类型的对象而言是低效的; 例如，重复数字删除方法，显着地凝缩小物体的集合可以在大对象的集合之间实现非常少的冷凝，反之亦然。 可以设计用于对象重复数据删除的多模式方法，其分析要存储的对象，并且选择可能对存储对象有效的重复数据删除技术。 对象索引可以被配置为支持几种重复数据删除方案，用于以空间节省的方式索引和存储许多类型的对象。