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

1. 发明申请

WO2010075401A2 ASYNCHRONOUS DISTRIBUTED GARBAGE COLLECTION FOR REPLICATED STORAGE CLUSTERS 审中-公开
标题翻译：用于替代存储群的异步分布式收集
公开(公告)号：WO2010075401A2
公开(公告)日：2010-07-01
申请号：PCT/US2009/069228
申请日：2009-12-22
申请人： GOOGLE INC. , KESSELMAN, Alexander , DROBYCHEV, Alexandre
发明人： KESSELMAN, Alexander , DROBYCHEV, Alexandre
IPC分类号： G06F17/30
CPC分类号： G06F17/30578 , G06F3/0605 , G06F3/0619 , G06F3/0652 , G06F3/067 , G06F12/0269 , G06F17/30215
摘要： A method may be performed by a device of a group of devices in a distributed data replication system. The method may include storing objects in a data store, at least one or more of the objects being replicated with the distributed data replication system, and conducting a scan of the objects in the data store. The method may further include identifying one of the objects as not having a reference pointing to the object, storing a delete negotiation message as metadata associated with the one of the objects, and replicating the metadata with the delete negotiation message to one or more other devices of the group of devices.
摘要翻译：一种方法可以由分布式数据复制系统中的一组设备的设备执行。该方法可以包括将对象存储在数据存储器中，所述对象中的至少一个或多个被复制分布式数据复制系统，并对数据存储中的对象进行扫描。该方法还可以包括将对象中的一个标识为不具有指向对象的引用，将删除协商消息存储为与该对象之一相关联的元数据，并将具有删除协商消息的元数据复制到一个或多个其他设备的设备组。

2. 发明申请

WO2011100365A1 METHOD AND SYSTEM FOR DYNAMICALLY REPLICATING DATA WITHIN A DISTRIBUTED STORAGE SYSTEM 审中-公开
标题翻译：在分布式存储系统中动态地更新数据的方法和系统
公开(公告)号：WO2011100365A1
公开(公告)日：2011-08-18
申请号：PCT/US2011/024246
申请日：2011-02-09
申请人： GOOGLE INC. , DROBYCHEV, Alexandre , KESSELMAN, Alexander , VICKREY, Rebekah C. , DACHILLE, Frank C. , DATUASHVILI, George , GHEORGHITA, Stefan V. , ZUNGER, Yonatan
发明人： DROBYCHEV, Alexandre , KESSELMAN, Alexander , VICKREY, Rebekah C. , DACHILLE, Frank C. , DATUASHVILI, George , GHEORGHITA, Stefan V. , ZUNGER, Yonatan
IPC分类号： G06F3/06 , G06F17/30
CPC分类号： G06F3/065 , G06F3/0611 , G06F3/0613 , G06F3/067 , G06F3/0685
摘要： A server computer at a first storage sub-system of a distributed storage system receives from a client a first client request for an object. If the object is not present in the first storage sub-system, the server computer identifies a second storage sub-system of the distributed storage system as having a replica of the requested object, the requested object including content and metadata. The server computer submits an object replication request for the requested object to the second storage sub-system and independently receives the content and metadata of the requested object from the second storage sub-system. The server computer generates a new replica of the object at the first storage sub-system using the received metadata and content and returns the metadata of the new replica of the object to the client.
摘要翻译：在分布式存储系统的第一存储子系统处的服务器计算机从客户端接收对象的第一客户端请求。如果对象不存在于第一存储子系统中，则服务器计算机将分布式存储系统的第二存储子系统识别为具有请求对象的副本，所请求的对象包括内容和元数据。服务器计算机向所述第二存储子系统提交所请求对象的对象复制请求，并且从第二存储子系统独立地接收所请求对象的内容和元数据。服务器计算机使用接收到的元数据和内容在第一个存储子系统生成对象的新副本，并将对象的新副本的元数据返回给客户端。

3. 发明申请

WO2011100366A2 SYSTEM AND METHOD FOR MANAGING REPLICAS OF OBJECTS IN A DISTRIBUTED STORAGE SYSTEM 审中-公开
标题翻译：用于管理分布式存储系统中对象的替代的系统和方法
公开(公告)号：WO2011100366A2
公开(公告)日：2011-08-18
申请号：PCT/US2011/024247
申请日：2011-02-09
申请人： GOOGLE INC. , ZUNGER, Yonatan , DROBYCHEV, Alexandre , KESSELMAN, Alexander , VICKREY, Rebekah C. , DACHILLE, Frank C. , DATUASHVILI, George , GHEORGHITA, Stefan V.
发明人： ZUNGER, Yonatan , DROBYCHEV, Alexandre , KESSELMAN, Alexander , VICKREY, Rebekah C. , DACHILLE, Frank C. , DATUASHVILI, George , GHEORGHITA, Stefan V.
IPC分类号： G06F3/06 , G06F17/30
CPC分类号： G06F3/065 , G06F3/0605 , G06F3/0631 , G06F3/067 , G06F17/30575
摘要： 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.
摘要翻译：提供了一种用于在分布式存储系统中生成对象的复制请求的系统和方法。至少部分地基于对象的复制策略和分布式存储系统的当前状态生成对分布式存储系统中的对象的复制请求，其中相应对象的相应复制请求指示分布式存储系统的相应实例以复制相应的对象，以便至少部分地满足相应对象的复制策略，其中相应的复制策略包括至少指定要存储对象的副本的存储设备类型的标准。然后将至少一部分复制请求分发到分布式存储系统的相应实例以供执行。

4. 发明申请

WO2010123773A1 ASYNCHRONOUS DISTRIBUTED OBJECT UPLOADING FOR REPLICATED CONTENT ADDRESSABLE STORAGE CLUSTERS 审中-公开
标题翻译：用于替代内容可寻址存储群集的异步分布式物件上载
公开(公告)号：WO2010123773A1
公开(公告)日：2010-10-28
申请号：PCT/US2010/031410
申请日：2010-04-16
申请人： GOOGLE INC. , DROBYCHEV, Alexandre , KESSELMAN, Alexander
发明人： DROBYCHEV, Alexandre , KESSELMAN, Alexander
IPC分类号： G06F17/30
CPC分类号： G06F17/30578 , G06F17/30091 , G06F17/30212
摘要： A method is performed by two or more devices of a group of devices in a distributed data replication system. The method includes receiving, at the two or more devices, a group of chunks having a same unique temporary identifier, where the group of chunks comprises an object to be uploaded; creating an entry for the object in a replicated index, where the entry is keyed by the unique temporary identifier, and where the replicated index is 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 also includes calculating a content-based identifier to the object; creating another entry for the object in the replicated index, where the other entry is keyed by the content-based identifier; and updating the replicated index to point from the unique temporary identifier to the content-based identifier.
摘要翻译：一种方法由分布式数据复制系统中的一组设备的两个或多个设备执行。该方法包括在两个或更多个设备处接收具有相同唯一临时标识符的一组块，其中该组块包括要上传的对象; 为复制索引中的对象创建条目，其中该条目由唯一的临时标识符键入，并且复制索引被复制在两个或更多个设备中的每一个上; 以及由所述两个或多个设备的发起设备确定所述一组组合的联合包含所述对象的所有数据。该方法还包括向对象计算基于内容的标识符; 为复制索引中的对象创建另一个条目，其中另一个条目由基于内容的标识符键入; 并将所复制的索引更新为从唯一临时标识符指向基于内容的标识符。

5. 发明申请

WO2010075407A1 ASYNCHRONOUS DISTRIBUTED DE-DUPLICATION FOR REPLICATED CONTENT ADDRESSABLE STORAGE CLUSTERS 审中-公开
标题翻译：用于复制内容可寻址存储群集的异步分布式重传
公开(公告)号：WO2010075407A1
公开(公告)日：2010-07-01
申请号：PCT/US2009/069234
申请日：2009-12-22
申请人： GOOGLE INC. , DATUASHVILI, Gia , KESSELMAN, Alexander , DROBYCHEV, Alexandre
发明人： DATUASHVILI, Gia , KESSELMAN, Alexander , DROBYCHEV, Alexandre
IPC分类号： G06F17/30
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.
摘要翻译：一种方法由分布式数据复制系统中的一组设备的设备执行。所述方法包括在所述分布式数据复制系统中存储对象的索引，所述索引在所述对象由所述分布式数据复制系统中的所述多个设备在本地存储的同时进行复制。该方法还包括对索引的至少一部分进行扫描，并且基于索引的扫描来识别所述至少一个对象的冗余副本。该方法还包括解除复制冗余副本，并更新索引以反映冗余副本的状态。

6. 发明申请

WO2017123335A1 PROBABILISTIC THROTTLING 审中-公开
标题翻译：概率调节
公开(公告)号：WO2017123335A1
公开(公告)日：2017-07-20
申请号：PCT/US2016/064351
申请日：2016-12-01
申请人： GOOGLE INC.
发明人： DROBYCHEV, Alexandre , KESSELMAN, Alexander , SUBBIAH, Arun
IPC分类号： G06F9/50
CPC分类号： H04L67/1008 , G06F9/5011 , G06F9/5044 , H04L41/0896 , H04L67/101 , H04L67/1029 , H04L67/1097
摘要： Methods, systems, and apparatus, including computer programs encoded on computer storage media, for throttling data probabilistically. One of the methods includes receiving, from a client device for a particular entity, a request to process data, determining a size of data to be processed, providing, to a throttler system, a bandwidth assignment request indicating the particular entity and the size of data to be processed, receiving, from the throttler system, a bandwidth assignment for the particular entity to use when serving the request, and probabilistically determining whether to currently serve the request based on the bandwidth assignment, the size of the data to be processed, and an accrued quantity of tokens for the particular entity.
摘要翻译：包括在计算机存储介质上编码的计算机程序的方法，系统和装置用于概率性地调节数据。其中一种方法包括从用于特定实体的客户端设备接收处理数据的请求，确定要处理的数据的大小，向调节器系统提供指示特定实体的带宽分配请求以及从节流器系统接收特定实体在服务该请求时使用的带宽分配，以及基于带宽分配，要处理的数据的大小以概率方式确定是否当前服务该请求，以及特定实体的应计数量的代币。

7. 发明申请

WO2015100416A1 HIERARCHICAL CHUNKING OF OBJECTS IN A DISTRIBUTED STORAGE SYSTEM 审中-公开
标题翻译：分布式存储系统中对象的分层重构
公开(公告)号：WO2015100416A1
公开(公告)日：2015-07-02
申请号：PCT/US2014/072356
申请日：2014-12-24
申请人： GOOGLE INC.
发明人： KESSELMAN, Alexander , O'REILLY, Michael , DATUASHVILI, George , DROBYCHEV, Alexandre
IPC分类号： G06F17/30
CPC分类号： G06F17/30575 , G06F3/0614 , G06F3/065 , G06F3/067 , G06F17/30321 , G06F17/30342
摘要： Placement of object replicas in a distributed storage system includes, at a first instance, opening a journal for storage of object chunks. Each journal is associated with a single placement policy. An object is received, which comprises a chunk. The object has a placement policy, and the chunk comprises a plurality of storage blocks. The blocks are stored in a journal that matches the placement policy. Global metadata for the object is stored, which includes a list of chunks for the object. Local metadata for the chunk is stored, which includes a block list identifying each block of the plurality of blocks. The local metadata is associated with the journal. The journal is later closed. The journal is subsequently replicated to a second instance according to the placement policy. The global metadata is updated to reflect the replication, whereas the local metadata is unchanged by the replication.
摘要翻译：在分布式存储系统中放置对象副本包括首先打开用于存储对象块的日志。每个日记帐都与单一的刊登位置政策相关联。接收到一个包含一个块的对象。对象具有放置策略，并且该块包括多个存储块。这些块存储在与展示位置策略匹配的日记帐中。存储对象的全局元数据，其中包含对象的块的列表。存储块的本地元数据，其包括标识多个块的每个块的块列表。本地元数据与日记相关联。该杂志以后关闭。该杂志随后根据放置政策复制到第二个实例。全局元数据被更新以反映复制，而复制的本地元数据不变。

8. 发明申请

WO2014209911A1 GROUPING OF OBJECTS IN A DISTRIBUTED STORAGE SYSTEM BASED ON JOURNALS AND PLACEMENT POLICIES 审中-公开
标题翻译：基于用户和放置政策的分布式存储系统中的对象分组
公开(公告)号：WO2014209911A1
公开(公告)日：2014-12-31
申请号：PCT/US2014/043721
申请日：2014-06-23
申请人： GOOGLE INC.
发明人： KESSELMAN, Alexander , DROBYCHEV, Alexandre , DATUASHVILI, George
IPC分类号： G06F17/30 , G06F3/06 , H04L29/08
CPC分类号： G06F17/30598 , G06F3/0605 , G06F3/0656 , G06F3/067 , G06F17/30575 , H04L67/1095
摘要： Managing placement of object replicas is performed at a first instance of a distributed storage system. One or more journals are opened for storage of object chunks. Each journal is associated with a single placement policy. A first object is received comprising at least a first object chunk. The first object is associated with a first placement policy. The first object chunk is stored in a first journal whose associated placement policy matches the first placement policy. The first journal stores only object chunks for objects whose placement policies match the first placement policy. For the first journal, the receiving and storing operations are repeated for multiple objects whose associated placement policies match the first placement policy, until a first termination condition occurs. Then, the first journal is closed. Subsequently, the first journal is replicated to a second instance of the distributed storage system according to the first placement policy.
摘要翻译：管理对象副本的放置在分布式存储系统的第一个实例执行。打开一个或多个日志以存储对象块。每个日记帐都与单一的刊登位置政策相关联。接收包括至少第一对象块的第一对象。第一个对象与第一个放置策略相关联。第一个对象块存储在第一个日志中，其关联的布局策略与第一个布局策略匹配。第一个日记帐仅存储其展示位置政策与第一个展示位置政策匹配的对象的对象块。对于第一个日志，对于其相关联的布局策略与第一布局策略匹配的多个对象重复接收和存储操作，直到发生第一终止条件。那么，第一本杂志是关闭的。随后，根据第一放置策略，第一个日志被复制到分布式存储系统的第二个实例。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式