Methods and systems for controlling access to relationship information in a social network
    1.
    发明授权
    Methods and systems for controlling access to relationship information in a social network 有权
    控制社交网络中关系信息访问的方法和系统

    公开(公告)号:US08429090B1

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

    申请号:US13085467

    申请日:2011-04-12

    IPC分类号: G06Q99/00

    摘要: Systems and methods for controlling access to relationship information in a social network are described. One described method comprises receiving a request from an observer for relationship information indicating at least a first relationship between a target in a social network and a second entity in the social network, identifying at least a first privacy rule for the first relationship, and outputting at least part of the relationship information to the observer if the first privacy rule is satisfied.

    摘要翻译: 描述了用于控制对社交网络中的关系信息的访问的系统和方法。 一种描述的方法包括从观察者接收关于指示社交网络中的目标与社交网络中的第二实体之间的至少第一关系的关系信息的请求,至少识别第一关系的第一隐私规则,并且在 如果满足第一个隐私规则,则至少一部分关系信息给观察者。

    System and method for determining the age of objects in the presence of unreliable clocks
    2.
    发明授权
    System and method for determining the age of objects in the presence of unreliable clocks 有权
    在存在不可靠时钟的情况下确定物体的年龄的系统和方法

    公开(公告)号:US08423517B2

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

    申请号:US13022551

    申请日:2011-02-07

    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.

    摘要翻译: 提供了一种用于确定对象的年龄的系统和方法。 识别对应于创建对象的时间的时间戳序列中的时间戳条目的第一索引。 识别来自具有时间戳序列中的时间序列序列中的条目的时间戳序列的时间戳的至少一个子序列,其中时间戳序列中的第一索引和时间戳序列中的最后时间戳条目的最后索引之间,其中, 时间戳的至少一个子序列符合由计算机系统的时钟报告的连续当前时间戳的存储之间的时间间隔的函数。 来自不包括在时间戳的至少一个子序列中的时间戳序列的时间戳被去除。 基于时间戳的至少一个子序列来确定对象的年龄。

    ASYNCHRONOUS DISTRIBUTED OBJECT UPLOADING FOR REPLICATED CONTENT ADDRESSABLE STORAGE CLUSTERS
    3.
    发明申请
    ASYNCHRONOUS DISTRIBUTED OBJECT UPLOADING FOR REPLICATED CONTENT ADDRESSABLE STORAGE CLUSTERS 有权
    用于替代内容可寻址存储群集的异步分布式物件上载

    公开(公告)号:US20120259948A1

    公开(公告)日:2012-10-11

    申请号:US13444247

    申请日:2012-04-11

    IPC分类号: G06F15/16

    摘要: 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.

    摘要翻译: 分布式数据复制系统中的一组设备的两个或多个设备执行的方法可以包括接收具有相同唯一临时标识符的一组块,该组块包括要上传的对象; 在复制索引中创建对象的条目,该条目由唯一临时标识符键入,并且复制索引被复制在两个或更多个设备中的每一个上; 以及由所述两个或多个设备的发起设备确定所述一组组合的联合包含所述对象的所有数据。 该方法还可以包括:向对象计算基于内容的标识符; 为复制索引中的对象创建另一个条目,另一个条目由基于内容的标识符键入; 并将所复制的索引更新为从唯一临时标识符指向基于内容的标识符。

    Asynchronous distributed de-duplication for replicated content addressable storage clusters
    4.
    发明授权
    Asynchronous distributed de-duplication for replicated content addressable storage clusters 有权
    复制内容可寻址存储集群的异步分布式重复数据删除

    公开(公告)号:US08712974B2

    公开(公告)日:2014-04-29

    申请号:US12644693

    申请日:2009-12-22

    IPC分类号: G06F7/00 G06F17/00

    摘要: 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.

    摘要翻译: 一种方法由分布式数据复制系统中的一组设备的设备执行。 所述方法包括在所述分布式数据复制系统中存储对象的索引,所述索引在所述对象由所述分布式数据复制系统中的所述多个设备在本地存储的同时进行复制。 该方法还包括对索引的至少一部分进行扫描,并且基于索引的扫描来识别所述至少一个对象的冗余副本。 该方法还包括解除复制冗余副本,并更新索引以反映冗余副本的状态。

    Method and system for managing weakly mutable data in a distributed storage system
    5.
    发明授权
    Method and system for managing weakly mutable data in a distributed storage system 有权
    在分布式存储系统中管理弱可变数据的方法和系统

    公开(公告)号:US08615485B2

    公开(公告)日:2013-12-24

    申请号:US13024250

    申请日:2011-02-09

    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.

    摘要翻译: 一种在分布式存储系统内管理多代对象的方法在计算设备上实现。 计算设备从连接到分布式存储系统的第一客户端接收第一代对象的元数据和内容,并将第一代的元数据和内容存储在第一存储子系统中。 计算设备从连接到分布式存储系统的第二客户端接收第二代对象的元数据和内容,并将第二代的元数据和内容存储在第二存储子系统内。 计算设备将第一代元数据和内容从第一存储子系统独立地复制到第二存储子系统,并将第二代元数据和内容从第二存储子系统复制到第一存储子系统, 存储子系统包括对象的第一代和第二代的副本。

    Method and System for Managing Weakly Mutable Data In A Distributed Storage System
    6.
    发明申请
    Method and System for Managing Weakly Mutable Data In A Distributed Storage System 有权
    在分布式存储系统中管理弱可变数据的方法和系统

    公开(公告)号:US20110196838A1

    公开(公告)日:2011-08-11

    申请号:US13024250

    申请日:2011-02-09

    IPC分类号: G06F7/00 G06F17/30

    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.

    摘要翻译: 一种在分布式存储系统内管理多代对象的方法在计算设备上实现。 计算设备从连接到分布式存储系统的第一客户端接收第一代对象的元数据和内容,并将第一代的元数据和内容存储在第一存储子系统中。 计算设备从连接到分布式存储系统的第二客户端接收第二代对象的元数据和内容,并将第二代的元数据和内容存储在第二存储子系统内。 计算设备将第一代元数据和内容从第一存储子系统独立地复制到第二存储子系统,并将第二代元数据和内容从第二存储子系统复制到第一存储子系统, 存储子系统包括对象的第一代和第二代的副本。

    Method and system for uploading data into a distributed storage system
    7.
    发明授权
    Method and system for uploading data into a distributed storage system 有权
    将数据上传到分布式存储系统的方法和系统

    公开(公告)号:US09305069B2

    公开(公告)日:2016-04-05

    申请号:US13023384

    申请日:2011-02-08

    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,块偏移量和块大小将条目插入到块的对象的扩展表中 块,生成扩展表的摘要,摘要表示客户端期望在分布式存储系统内的一个或多个块,并将扩展数据表的摘要发送到分布式存储系统。 分布式存储系统被配置为使用摘要来确定它是否具有一个或多个客户预期的块中的每一个。

    Location assignment daemon (LAD) for a distributed storage system
    8.
    发明授权
    Location assignment daemon (LAD) for a distributed storage system 有权
    分布式存储系统的位置分配守护程序(LAD)

    公开(公告)号:US08886602B2

    公开(公告)日:2014-11-11

    申请号:US13022258

    申请日:2011-02-07

    摘要: 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.

    摘要翻译: 提供了一种用于在分布式存储系统中生成对象的复制请求的系统和方法。 对于分布式存储系统中的相应对象,执行以下操作。 确定尚未满足的对象的复制策略。 基于需要创建的对象的副本的数量,为了满足对象的复制策略,复制请求被排序为其复制策略尚未满足的对象。 至少部分地基于对于尚未满足的对象和分布式存储系统的当前状态的复制策略为该对象生成复制请求。 对分布式存储系统中的对象的复制请求的至少一个子集分配到与复制请求执行相对应的分布式存储系统的相应实例。

    Location assignment daemon (LAD) simulation system and method
    9.
    发明授权
    Location assignment daemon (LAD) simulation system and method 有权
    位置分配守护进程(LAD)模拟系统和方法

    公开(公告)号:US08560292B2

    公开(公告)日:2013-10-15

    申请号:US13022236

    申请日:2011-02-07

    IPC分类号: G06G7/62 G06F17/30

    摘要: 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.

    摘要翻译: 提供了一种用于模拟分布式存储系统的状态的系统和方法。 获得分布式存储系统的当前状态和分布式存储系统中的对象的复制策略。 接收对分布式存储系统的当前状态的修改。 基于分布式存储系统的当前状态,分布式存储系统中对象的复制策略以及对分布式存储系统当前状态的修改,分布式存储系统的状态随着时间的推移而被模拟。 然后根据仿真生成关于分布式存储系统的当前状态的时间演化的报告。