专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US09305069B2 Method and system for uploading data into a distributed storage system 有权
标题翻译：将数据上传到分布式存储系统的方法和系统
公开(公告)号：US09305069B2
公开(公告)日：2016-04-05
申请号：US13023384
申请日：2011-02-08
申请人： Yonatan Zunger , Alexander Kesselman , Alexandre Drobychev
发明人： Yonatan Zunger , Alexander Kesselman , Alexandre Drobychev
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30575 , G06F17/30159
摘要： A method for uploading an object into a distributed storage system is implemented at a computing device The computing device splits an object into one or more chunks and uploads the one or more chunks into the distributed storage system. For each uploaded chunk, the computing device receives a write token from the distributed storage system, inserts an entry into an extents table of the object for the chunk in accordance with the received write token and the chunk ID, chunk offset, and chunk size of the chunk, generates a digest of the extents table, the digest representing the one or more chunks that the client expects to be within the distributed storage system, and sends the digest of the extents table to the distributed storage system. The distributed storage system is configured to use the digest to determine whether it has each of the one or more client-expected chunks.
摘要翻译：一种将对象上传到分布式存储系统的方法在计算设备上实现。计算设备将对象分成一个或多个块，并将一个或多个块上传到分布式存储系统中。对于每个上传的块，计算设备从分布式存储系统接收写令牌，根据接收到的写令牌和块ID，块偏移量和块大小将条目插入到块的对象的扩展表中块，生成扩展表的摘要，摘要表示客户端期望在分布式存储系统内的一个或多个块，并将扩展数据表的摘要发送到分布式存储系统。分布式存储系统被配置为使用摘要来确定它是否具有一个或多个客户预期的块中的每一个。

2. 发明授权

US08886602B2 Location assignment daemon (LAD) for a distributed storage system 有权
标题翻译：分布式存储系统的位置分配守护程序（LAD）
公开(公告)号：US08886602B2
公开(公告)日：2014-11-11
申请号：US13022258
申请日：2011-02-07
申请人： Yonatan Zunger , Alexandre Drobychev , Alexander Kesselman , Rebekah C. Vickrey , Frank C. Dachille , George Datuashvili
发明人： Yonatan Zunger , Alexandre Drobychev , Alexander Kesselman , Rebekah C. Vickrey , Frank C. Dachille , George Datuashvili
IPC分类号： G06F17/00 , G06F7/00 , G06F13/10 , G06G7/62
CPC分类号： G06F17/30215 , G06F11/2094 , G06F11/3457 , H04L67/1095 , H04L67/1097
摘要： A system and method for generating replication requests for objects in a distributed storage system is provided. For a respective object in a distributed storage system the following is performed. Replication policies for the object that have not been satisfied are determined. Replication requests are ranked for the object whose replication policies have not been satisfied based on a number of replicas of the object that need to be created in order to satisfy the replication policies for the object. Replication requests are generated for the object based at least in part on the replication policies for the object that have not been satisfied and on a current state of the distributed storage system. At least a subset of the replication requests for the objects in the distributed storage system are distributed to respective instances of the distributed storage system corresponding to the replication requests for execution.
摘要翻译：提供了一种用于在分布式存储系统中生成对象的复制请求的系统和方法。对于分布式存储系统中的相应对象，执行以下操作。确定尚未满足的对象的复制策略。基于需要创建的对象的副本的数量，为了满足对象的复制策略，复制请求被排序为其复制策略尚未满足的对象。至少部分地基于对于尚未满足的对象和分布式存储系统的当前状态的复制策略为该对象生成复制请求。对分布式存储系统中的对象的复制请求的至少一个子集分配到与复制请求执行相对应的分布式存储系统的相应实例。

3. 发明授权

US08560292B2 Location assignment daemon (LAD) simulation system and method 有权
标题翻译：位置分配守护进程（LAD）模拟系统和方法
公开(公告)号：US08560292B2
公开(公告)日：2013-10-15
申请号：US13022236
申请日：2011-02-07
申请人： Yonatan Zunger , Alexandre Drobychev , Alexander Kesselman , Rebekah C. Vickrey , Frank C. Dachille , George Datuashvili
发明人： Yonatan Zunger , Alexandre Drobychev , Alexander Kesselman , Rebekah C. Vickrey , Frank C. Dachille , George Datuashvili
IPC分类号： G06G7/62 , G06F17/30
CPC分类号： G06F17/30215 , G06F11/2094 , G06F11/3457 , H04L67/1095 , H04L67/1097
摘要： A system and method for simulating a state of a distributed storage system is provided. A current state of a distributed storage system and replication policies for the objects in the distributed storage system is obtained. Proposed modifications to the current state of the distributed storage system are received. The state of the distributed storage system is simulated over time based on the current state of the distributed storage system, the replication policies for the objects in the distributed storage system, and the proposed modifications to the current state of the distributed storage system. Then reports relating to the time evolution of the current state of the distributed storage system are generated based on the simulation.
摘要翻译：提供了一种用于模拟分布式存储系统的状态的系统和方法。获得分布式存储系统的当前状态和分布式存储系统中的对象的复制策略。接收对分布式存储系统的当前状态的修改。基于分布式存储系统的当前状态，分布式存储系统中对象的复制策略以及对分布式存储系统当前状态的修改，分布式存储系统的状态随着时间的推移而被模拟。然后根据仿真生成关于分布式存储系统的当前状态的时间演化的报告。

4. 发明授权

US08352424B2 System and method for managing replicas of objects in a distributed storage system 有权
标题翻译：用于管理分布式存储系统中对象的副本的系统和方法
公开(公告)号：US08352424B2
公开(公告)日：2013-01-08
申请号：US13022290
申请日：2011-02-07
申请人： Yonatan Zunger , Alexandre Drobychev , Alexander Kesselman , Rebekah C. Vickrey , Frank C. Dachille , George Datuashvili
发明人： Yonatan Zunger , Alexandre Drobychev , Alexander Kesselman , Rebekah C. Vickrey , Frank C. Dachille , George Datuashvili
IPC分类号： G06F7/00 , G06F17/00
CPC分类号： G06F17/30215 , G06F11/2094 , G06F11/3457 , H04L67/1095 , H04L67/1097
摘要： A system and method for generating replication requests for objects in a distributed storage system is provided. Replication requests for objects in a distributed storage system are generated based at least in part on replication policies for the objects and a current state of the distributed storage system, wherein a respective replication request for a respective object instructs a respective instance of the distributed storage system to replicate the respective object so as to at least partially satisfy a replication policy for the respective object, wherein a respective replication policy includes criteria specifying at least storage device types on which replicas of object are to be stored. At least a subset of the replication requests is then distributed to the respective instances of the distributed storage system for execution.
摘要翻译：提供了一种用于在分布式存储系统中生成对象的复制请求的系统和方法。至少部分地基于对象的复制策略和分布式存储系统的当前状态生成对分布式存储系统中的对象的复制请求，其中相应对象的相应复制请求指示分布式存储系统的相应实例以复制相应的对象以便至少部分地满足相应对象的复制策略，其中相应的复制策略包括至少指定要存储对象的副本的存储设备类型的标准。至少复制请求的一部分然后被分发到分布式存储系统的相应实例以供执行。

5. 发明申请

US20110196832A1 Location Assignment Daemon (LAD) For A Distributed Storage System 有权
标题翻译：分布式存储系统的位置分配守护程序（LAD）
公开(公告)号：US20110196832A1
公开(公告)日：2011-08-11
申请号：US13022258
申请日：2011-02-07
申请人： Yonatan Zunger , Alexandre Drobychev , Alexander Kesselman , Rebekah C. Vickrey , Frank C. Dachille , George Datuashvili
发明人： Yonatan Zunger , Alexandre Drobychev , Alexander Kesselman , Rebekah C. Vickrey , Frank C. Dachille , George Datuashvili
IPC分类号： G06F17/30
CPC分类号： G06F17/30215 , G06F11/2094 , G06F11/3457 , H04L67/1095 , H04L67/1097
摘要： A system and method for generating replication requests for objects in a distributed storage system is provided. For a respective object in a distributed storage system the following is performed. Replication policies for the object that have not been satisfied are determined. Replication requests are ranked for the object whose replication policies have not been satisfied based on a number of replicas of the object that need to be created in order to satisfy the replication policies for the object. Replication requests are generated for the object based at least in part on the replication policies for the object that have not been satisfied and on a current state of the distributed storage system. At least a subset of the replication requests for the objects in the distributed storage system are distributed to respective instances of the distributed storage system corresponding to the replication requests for execution.
摘要翻译：提供了一种用于在分布式存储系统中生成对象的复制请求的系统和方法。对于分布式存储系统中的相应对象，执行以下操作。确定尚未满足的对象的复制策略。基于需要创建的对象的副本的数量，为了满足对象的复制策略，复制请求被排序为其复制策略尚未满足的对象。至少部分地基于对于尚未满足的对象和分布式存储系统的当前状态的复制策略为该对象生成复制请求。对分布式存储系统中的对象的复制请求的至少一个子集分配到与复制请求执行相对应的分布式存储系统的相应实例。

6. 发明申请

US20110196664A1 Location Assignment Daemon (LAD) Simulation System and Method 有权
标题翻译：位置分配守护程序（LAD）模拟系统和方法
公开(公告)号：US20110196664A1
公开(公告)日：2011-08-11
申请号：US13022236
申请日：2011-02-07
申请人： Yonatan Zunger , Alexandre Drobychev , Alexander Kesselman , Rebekah C. Vickrey , Frank C. Dachille , George Datuashvili
发明人： Yonatan Zunger , Alexandre Drobychev , Alexander Kesselman , Rebekah C. Vickrey , Frank C. Dachille , George Datuashvili
IPC分类号： G06F13/10
CPC分类号： G06F17/30215 , G06F11/2094 , G06F11/3457 , H04L67/1095 , H04L67/1097
摘要： A system and method for simulating a state of a distributed storage system is provided. A current state of a distributed storage system and replication policies for the objects in the distributed storage system is obtained. Proposed modifications to the current state of the distributed storage system are received. The state of the distributed storage system is simulated over time based on the current state of the distributed storage system, the replication policies for the objects in the distributed storage system, and the proposed modifications to the current state of the distributed storage system. Then reports relating to the time evolution of the current state of the distributed storage system are generated based on the simulation.
摘要翻译：提供了一种用于模拟分布式存储系统的状态的系统和方法。获得分布式存储系统的当前状态和分布式存储系统中的对象的复制策略。接收对分布式存储系统的当前状态的修改。基于分布式存储系统的当前状态，分布式存储系统中对象的复制策略以及对分布式存储系统当前状态的修改，分布式存储系统的状态随着时间的推移而被模拟。然后根据仿真生成关于分布式存储系统的当前状态的时间演化的报告。

7. 发明授权

US08712974B2 Asynchronous distributed de-duplication for replicated content addressable storage clusters 有权
标题翻译：复制内容可寻址存储集群的异步分布式重复数据删除
公开(公告)号：US08712974B2
公开(公告)日：2014-04-29
申请号：US12644693
申请日：2009-12-22
申请人： Gia Datuashvili , Alexander Kesselman , Alexandre Drobychev
发明人： Gia Datuashvili , Alexander Kesselman , Alexandre Drobychev
IPC分类号： G06F7/00 , G06F17/00
CPC分类号： H04L67/1095 , G06F17/30156 , G06F17/30174 , G06F17/30212 , G06F17/30371 , G06F17/30489 , G06F17/30575
摘要： A method is performed by a device of a group of devices in a distributed data replication system. The method includes storing an index of objects in the distributed data replication system, the index being replicated while the objects are stored locally by the plurality of devices in the distributed data replication system. The method also includes conducting a scan of at least a portion of the index and identifying a redundant replica(s) of the at least one of the objects based on the scan of the index. The method further includes de-duplicating the redundant replica(s), and updating the index to reflect the status of the redundant replica.
摘要翻译：一种方法由分布式数据复制系统中的一组设备的设备执行。所述方法包括在所述分布式数据复制系统中存储对象的索引，所述索引在所述对象由所述分布式数据复制系统中的所述多个设备在本地存储的同时进行复制。该方法还包括对索引的至少一部分进行扫描，并且基于索引的扫描来识别所述至少一个对象的冗余副本。该方法还包括解除复制冗余副本，并更新索引以反映冗余副本的状态。

8. 发明授权

US08615485B2 Method and system for managing weakly mutable data in a distributed storage system 有权
标题翻译：在分布式存储系统中管理弱可变数据的方法和系统
公开(公告)号：US08615485B2
公开(公告)日：2013-12-24
申请号：US13024250
申请日：2011-02-09
申请人： Zunger Yonatan , Alexandre Drobychev , Alexander Kesselman , George Datuashvili , Zia M. Syed
发明人： Zunger Yonatan , Alexandre Drobychev , Alexander Kesselman , George Datuashvili , Zia M. Syed
IPC分类号： G06F7/00
CPC分类号： G06F17/30194
摘要： A method for managing multiple generations of an object within a distributed storage system is implemented at a computing device. The computing device receives metadata and content of a first generation of an object from a first client connected to the distributed storage system and stores the first generation's metadata and content within a first storage sub-system. The computing device receives metadata and content of a second generation of the object from a second client connected to the distributed storage system and stores the second generation's metadata and content within a second storage sub-system. The computing device independently replicates the first generation's metadata and content from the first storage sub-system to the second storage sub-system and replicates the second generation's metadata and content from the second storage sub-system to the first storage sub-system such that both storage sub-systems include a replica of the object's first and second generations.
摘要翻译：一种在分布式存储系统内管理多代对象的方法在计算设备上实现。计算设备从连接到分布式存储系统的第一客户端接收第一代对象的元数据和内容，并将第一代的元数据和内容存储在第一存储子系统中。计算设备从连接到分布式存储系统的第二客户端接收第二代对象的元数据和内容，并将第二代的元数据和内容存储在第二存储子系统内。计算设备将第一代元数据和内容从第一存储子系统独立地复制到第二存储子系统，并将第二代元数据和内容从第二存储子系统复制到第一存储子系统，存储子系统包括对象的第一代和第二代的副本。

9. 发明授权

US08423517B2 System and method for determining the age of objects in the presence of unreliable clocks 有权
标题翻译：在存在不可靠时钟的情况下确定物体的年龄的系统和方法
公开(公告)号：US08423517B2
公开(公告)日：2013-04-16
申请号：US13022551
申请日：2011-02-07
申请人： Alexander Kesselman , Alexandre Drobychev , Daniel J. Ford
发明人： Alexander Kesselman , Alexandre Drobychev , Daniel J. Ford
IPC分类号： G06F17/30
CPC分类号： G06F17/30336 , G06F17/30551
摘要： A system and method for determining an age of an object is provided. A first index for a timestamp entry in a sequence of timestamps corresponding to a time at which an object was created is identified. At least one subsequence of timestamps from the sequence of timestamps having indexes for entries in the sequence of timestamps that are between the first index in the sequence of timestamps and a last index for a last timestamp entry in the sequence of timestamps is identified, wherein the at least one subsequence of timestamps conforms to a function of a time interval between storage of consecutive current timestamps reported by clock of the computer system. Timestamps from the sequence of timestamps that are not included in the at least one subsequence of timestamps are removed. An age of the object is determined based on the at least one subsequence of timestamps.
摘要翻译：提供了一种用于确定对象的年龄的系统和方法。识别对应于创建对象的时间的时间戳序列中的时间戳条目的第一索引。识别来自具有时间戳序列中的时间序列序列中的条目的时间戳序列的时间戳的至少一个子序列，其中时间戳序列中的第一索引和时间戳序列中的最后时间戳条目的最后索引之间，其中，时间戳的至少一个子序列符合由计算机系统的时钟报告的连续当前时间戳的存储之间的时间间隔的函数。来自不包括在时间戳的至少一个子序列中的时间戳序列的时间戳被去除。基于时间戳的至少一个子序列来确定对象的年龄。

10. 发明授权

US08468291B2 Asynchronous distributed object uploading for replicated content addressable storage clusters 有权
标题翻译：复制内容可寻址存储集群的异步分布式对象上传
公开(公告)号：US08468291B2
公开(公告)日：2013-06-18
申请号：US13444247
申请日：2012-04-11
申请人： Alexandre Drobychev , Alexander Kesselman
发明人： Alexandre Drobychev , Alexander Kesselman
IPC分类号： G06F13/00
CPC分类号： G06F17/30578 , G06F17/30091 , G06F17/30212
摘要： A method performed by two or more devices of a group of devices in a distributed data replication system may include receiving a group of chunks having a same unique temporary identifier, the group of chunks comprising an object to be uploaded; creating an entry for the object in a replicated index, the entry being keyed by the unique temporary identifier, and the replicated index being replicated at each of the two or more devices; and determining, by an initiating device of the two or more devices, that a union of the group of chunks contains all data of the object. The method may also include calculating a content-based identifier to the object; creating another entry for the object in the replicated index, the other entry being keyed by the content-based identifier; and updating the replicated index to point from the unique temporary identifier to the content-based identifier.
摘要翻译：分布式数据复制系统中的一组设备的两个或多个设备执行的方法可以包括接收具有相同唯一临时标识符的一组块，该组块包括要上传的对象; 在复制索引中创建对象的条目，该条目由唯一临时标识符键入，并且复制索引被复制在两个或更多个设备中的每一个上; 以及由所述两个或多个设备的发起设备确定所述一组组合的联合包含所述对象的所有数据。该方法还可以包括：向对象计算基于内容的标识符; 为复制索引中的对象创建另一个条目，另一个条目由基于内容的标识符键入; 并将所复制的索引更新为从唯一临时标识符指向基于内容的标识符。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式