Inferring causal paths in a distributed computing environment
    2.
    发明授权
    Inferring causal paths in a distributed computing environment 有权
    在分布式计算环境中推理因果路径

    公开(公告)号:US09178721B2

    公开(公告)日:2015-11-03

    申请号:US11148482

    申请日:2005-06-09

    摘要: According to one embodiment, a method comprises evaluating messages between nodes of a distributed computing environment. Based on timing relationships of the messages, probability of causal links between pairs of messages determined. Based on the determined probability, at least one causal path comprising a plurality of causal links is inferred. Further, an overall probability that the inferred causal path is accurate is determined. In certain embodiments, the overall probability is output for the corresponding causal path to provide an indication of the confidence of the accuracy of such inferred causal path.

    摘要翻译: 根据一个实施例,一种方法包括评估分布式计算环境的节点之间的消息。 基于消息的时间关系,确定消息对之间的因果关系的概率。 基于确定的概率,推断包括多个因果链接的至少一个因果路径。 此外,确定推断的因果路径准确的总体概率。 在某些实施例中,针对相应的因果路径输出总体概率,以提供这种推断的因果路径的准确性的置信度的指示。

    System for and method of writing and reading redundant data
    4.
    发明授权
    System for and method of writing and reading redundant data 有权
    写入和读取冗余数据的系统和方法

    公开(公告)号:US08533478B2

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

    申请号:US12258273

    申请日:2008-10-24

    IPC分类号: H04L29/06 H04L9/32

    摘要: In accordance with an embodiment of the invention, a method of writing and reading redundant data is provided. Data is written by storing a copy of the data along with a timestamp and a signature at each of a set of storage devices. The data is read by retrieving the copy of the data, the timestamp and the signature from each of a plurality of the set of data storage devices. One of the copies of the data is selected to be provided to a requestor of the data. Each of the storage devices of the set is requested to certify the selected copy of the data. Provided that a proof of certification of the selected copy of the data is valid, the storage devices of the set are instructed to store the selected copy of the data along with a new timestamp.

    摘要翻译: 根据本发明的实施例,提供了一种写入和读取冗余数据的方法。 通过在一组存储设备的每一个上存储数据的副本以及时间戳和签名来写入数据。 通过从多个数据存储设备组中的每一个检索数据的副本,时间戳和签名来读取数据。 选择数据副本之一提供给数据的请求者。 请求集合的每个存储设备证明所选择的数据副本。 如果所选择的数据副本的认证证明是有效的,则指示该组的存储设备存储所选择的数据副本以及新的时间戳。

    REMOTE PROCEDURE CALL CHAINS
    6.
    发明申请
    REMOTE PROCEDURE CALL CHAINS 有权
    远程程序呼叫链

    公开(公告)号:US20100242055A1

    公开(公告)日:2010-09-23

    申请号:US12405817

    申请日:2009-03-17

    IPC分类号: G06F9/44 G06F13/00

    摘要: A remote procedure call chain is provided that replaces multiple consecutive remote procedure calls to multiple servers from a client by allowing a client to specify multiple functions to be performed consecutively at multiple servers in a single remote procedure call chain. The remote procedure call chain is executed by a sequence of multiple servers. Each server executes a service function and a chaining function of the remote procedure call chain. The chaining function uses the state of the remote procedure call chain in the sequence of servers to determine the next server to receive the remote procedure call chain, and the service function to be executed by that server. After the last service function is performed, the last server in the sequence of servers sends the results of the executed service functions to the client that originated the remote procedure call chain.

    摘要翻译: 提供了一个远程过程调用链,通过允许客户端指定要在单个远程过程调用链中的多个服务器上连续执行的多个函数,将多个连续远程过程调用替换为多个服务器。 远程过程调用链由多个服务器的序列执行。 每个服务器执行远程过程调用链的服务功能和链接功能。 链接功能使用服务器序列中的远程过程调用链的状态来确定接收远程过程调用链的下一个服务器以及由该服务器执行的服务功能。 在执行最后一个服务功能之后,服务器序列中的最后一个服务器将执行的服务功能的结果发送给发起远程过程调用链的客户端。

    Modifying data structures in distributed file systems
    8.
    发明授权
    Modifying data structures in distributed file systems 有权
    在分布式文件系统中修改数据结构

    公开(公告)号:US08972345B1

    公开(公告)日:2015-03-03

    申请号:US11527877

    申请日:2006-09-27

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30194

    摘要: Embodiments include methods, apparatus, and systems for modifying data structures in distributed file systems. One method of software execution includes using minitransactions that include a set of compare items and a set of write items to atomically modify data structures in a distributed file system.

    摘要翻译: 实施例包括用于修改分布式文件系统中的数据结构的方法,装置和系统。 软件执行的一种方法包括使用包含一组比较项目和一组写入项目的微型转移来原子地修改分布式文件系统中的数据结构。

    Providing a distributed balanced tree across plural servers
    9.
    发明授权
    Providing a distributed balanced tree across plural servers 有权
    在多个服务器之间提供分布式平衡树

    公开(公告)号:US08909677B1

    公开(公告)日:2014-12-09

    申请号:US11796198

    申请日:2007-04-27

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30327

    摘要: To access data, a distributed balanced tree having nodes distributed across plural servers is accessed. Version information is associated with the nodes of the distributed balanced tree. During an operation that accesses the distributed balanced tree, the version information is checked to determine whether content of one or more nodes of the distributed balanced tree has changed during the operation.

    摘要翻译: 为了访问数据,访问分布在多个服务器上的节点的分布式平衡树。 版本信息与分布式平衡树的节点相关联。 在访问分布式平衡树的操作期间,检查版本信息以确定在操作期间分布式平衡树的一个或多个节点的内容是否已经改变。