Message batching with checkpoints systems and methods
    2.
    发明授权
    Message batching with checkpoints systems and methods 有权
    使用检查点系统和方法进行消息批处理

    公开(公告)号:US08238350B2

    公开(公告)日:2012-08-07

    申请号:US11262314

    申请日:2005-10-28

    IPC分类号: H04L12/28 G06F15/16

    CPC分类号: H04L67/40

    摘要: Systems and methods are provided for passing control of message dependencies and ordering to one or more network nodes participating in a transaction. Thus, messages can be sent to the participating nodes and the participating nodes can handle the messages according to their respective dependencies without first sending a response or waiting for the next message to arrive. In one embodiment, at least one message is flagged with a checkpoint to indicate that messages sent before the checkpoint are to be handled by the participating nodes before messages after the checkpoint. Messages may also be flagged with error-handling information. For example, a message may be marked to indicate that if the message fails, no further messages are to be sent to the node had the failure. Responses to a group of messages can be collected in a single operation.

    摘要翻译: 提供了系统和方法,用于传递对参与事务的一个或多个网络节点的消息依赖性和排序的控制。 因此,消息可以被发送到参与节点,并且参与节点可以根据它们各自的依赖关系来处理消息,而不首先发送响应或等待下一个消息到达。 在一个实施例中,至少一个消息用检查点标记以指示在检查点之前的消息之前在参与节点之前发送的检查点之前发送的消息。 还可以使用错误处理信息来标记消息。 例如,可以标记消息以指示如果消息失败,则没有进一步的消息将被发送到节点。 一组消息的响应可以在一个操作中收集。

    Systems and methods of quota accounting
    4.
    发明申请
    Systems and methods of quota accounting 有权
    配额会计的制度和方法

    公开(公告)号:US20080256537A1

    公开(公告)日:2008-10-16

    申请号:US11787117

    申请日:2007-04-13

    IPC分类号: G06F9/455

    摘要: Embodiments of the invention relate generally to incremental computing. Specifically, embodiments of the invention include systems and methods that provide for the concurrent processing of multiple, incremental changes to a data value while at the same time monitoring and/or enforcing threshold values for that data value. For example, a method is provided that implements domain quotas within a data storage system.

    摘要翻译: 本发明的实施例一般涉及增量计算。 具体地,本发明的实施例包括提供对数据值的多个增量改变的并发处理的系统和方法,同时监视和/或执行该数据值的阈值。 例如,提供了一种在数据存储系统内实现域配额的方法。

    Non-blocking commit protocol systems and methods
    8.
    发明授权
    Non-blocking commit protocol systems and methods 有权
    非阻塞提交协议系统和方法

    公开(公告)号:US08055711B2

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

    申请号:US11262306

    申请日:2005-10-28

    IPC分类号: G06F15/16

    CPC分类号: G06F17/30227

    摘要: Systems and methods are provided for atomic single-failure non-blocking and double-failure non-blocking commitment protocols. The protocols may be used for a variety of transactions that involve two or more parties including an initiator of the transaction, a coordinator of the transaction, and one or more participants in the transaction. The participants notify the coordinator when they are prepared to commit the transaction. The coordinator then determines when to commit or abort the transaction. If the coordinator disconnects from one or more of the participants, the participants can resolve the transaction independently. Some embodiments also include a distributor that interacts with the coordinator and the participants to resolve the transaction. If one or more parties become disconnected from the coordinator or the distributor, the participants vote to determine whether to receive instructions from the coordinator or the distributor.

    摘要翻译: 为原子单故障非阻塞和双重故障非阻塞承诺协议提供系统和方法。 协议可以用于涉及两个或多个方的各种交易,包括交易的发起者,交易的协调者以及交易中的一个或多个参与者。 参与者通知协调人何时准备交易。 然后,协调器确定何时提交或中止事务。 如果协调者与一个或多个参与者断开连接,参与者可以独立地解析事务。 一些实施例还包括与协调器和参与者交互以解决事务的分发者。 如果一方或多方与协调员或分销商断开联系,参与者投票决定是否接收协调员或经销商的指示。

    Systems and methods for accessing and updating distributed data
    9.
    发明授权
    Systems and methods for accessing and updating distributed data 有权
    用于访问和更新分布式数据的系统和方法

    公开(公告)号:US07917474B2

    公开(公告)日:2011-03-29

    申请号:US11255337

    申请日:2005-10-21

    IPC分类号: G06F7/00 G06F17/00

    摘要: Systems and methods are disclosed that provide an indexing data structure. In one embodiment, the indexing data structure is mirrored index tree where the copies of the nodes of the tree are stored across devices in a distributed system. In one embodiment, nodes that are stored on an offline device are restored, and an offline device that comes back online is merged into the distributed system and given access to the current indexing data structure. In one embodiment, the indexing data structure is traversed to locate and restore nodes that are stored on offline devices of the distributed system.

    摘要翻译: 公开了提供索引数据结构的系统和方法。 在一个实施例中,索引数据结构是镜像索引树,其中树的节点的副本被存储在分布式系统中的设备之间。 在一个实施例中,恢复存储在脱机设备上的节点,并且返回在线的离线设备被合并到分布式系统中并且允许对当前索引数据结构的访问。 在一个实施例中,遍历索引数据结构以定位和恢复存储在分布式系统的离线设备上的节点。

    Systems and methods for distributed system scanning
    10.
    发明授权
    Systems and methods for distributed system scanning 有权
    分布式系统扫描的系统和方法

    公开(公告)号:US07788303B2

    公开(公告)日:2010-08-31

    申请号:US11255817

    申请日:2005-10-21

    IPC分类号: G06F12/00 G06F17/30

    摘要: Systems and methods are provided for scanning files and directories in a distributed file system on a network of nodes. The nodes include metadata with attribute information corresponding to files and directories distributed on the nodes. In one embodiment, the files and directories are scanned by commanding the nodes to search their respective metadata for a selected attribute. At least two of the nodes are capable of searching their respective metadata in parallel. In one embodiment, the distributed file system commands the nodes to search for metadata data structures having location information corresponding to a failed device on the network. The metadata data structures identified in the search may then be used to reconstruct lost data that was stored on the failed device.

    摘要翻译: 系统和方法用于扫描节点网络上的分布式文件系统中的文件和目录。 节点包括具有对应于分布在节点上的文件和目录的属性信息的元数据。 在一个实施例中,通过命令节点来搜索文件和目录以搜索其各自的元数据以获得所选择的属性。 至少两个节点能够并行搜索它们各自的元数据。 在一个实施例中,分布式文件系统命令节点搜索具有与网络上的故障设备相对应的位置信息的元数据数据结构。 然后可以将在搜索中标识的元数据数据结构用于重建存储在故障设备上的丢失数据。