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

1. 发明授权

US08745440B1 Computer-implemented system and method for providing software fault tolerance 失效
标题翻译：用于提供软件容错的计算机实现的系统和方法
公开(公告)号：US08745440B1
公开(公告)日：2014-06-03
申请号：US13239281
申请日：2011-09-21
申请人： Luis Ceze , Peter Godman , Mark Oskin
发明人： Luis Ceze , Peter Godman , Mark Oskin
IPC分类号： G06F11/00
CPC分类号： G06F9/3842 , G06F9/3851 , G06F11/1492 , G06F11/1658
摘要： A computer-implemented method for providing software fault tolerance is provided. A multithreaded program is executed. The program execution includes a plurality of multithreaded processes. A set of inputs is provided to one of the multithreaded processes and the inputs set is copied to each of the other multithreaded processes. The executions of the multithreaded processes are divided into deterministic subsets of the execution that end at a checkpoint. An execution of the deterministic subset is speculatively executed continuously on one of the multithreaded processes. Upon completion of execution through the checkpoint, the successfully completed execution path through the deterministic subset is retired. Execution of the deterministic instructions subset on the other multithreaded process is continued along the completed execution path.
摘要翻译：提供了一种用于提供软件容错的计算机实现方法。执行多线程程序。程序执行包括多个多线程处理。将一组输入提供给多线程进程之一，并将输入集复制到其他多线程进程的每一个。多线程进程的执行被划分为在检查点处结束的执行的确定性子集。在多线程过程之一上连续推测地执行确定性子集的执行。在通过检查点完成执行后，通过确定性子集的成功完成的执行路径已经退休。在完成的执行路径上继续执行其他多线程进程上的确定性指令子集。

2. 发明申请

US20070094269A1 Systems and methods for distributed system scanning 有权
标题翻译：分布式系统扫描的系统和方法
公开(公告)号：US20070094269A1
公开(公告)日：2007-04-26
申请号：US11255817
申请日：2005-10-21
申请人： Paul Mikesell , Robert Anderson , Peter Godman , Darren Schack , Nathan Dire
发明人： Paul Mikesell , Robert Anderson , Peter Godman , Darren Schack , Nathan Dire
IPC分类号： G06F17/30
CPC分类号： G06F17/30094 , G06F11/1435 , G06F11/1464 , G06F17/30206
摘要： 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.
摘要翻译：系统和方法用于扫描节点网络上的分布式文件系统中的文件和目录。节点包括具有对应于分布在节点上的文件和目录的属性信息的元数据。在一个实施例中，通过命令节点来搜索文件和目录以搜索其各自的元数据以获得所选择的属性。至少两个节点能够并行搜索它们各自的元数据。在一个实施例中，分布式文件系统命令节点搜索具有与网络上的故障设备相对应的位置信息的元数据数据结构。然后可以将在搜索中标识的元数据数据结构用于重建存储在故障设备上的丢失数据。

3. 发明申请

US20060101062A1 Distributed system with asynchronous execution systems and methods 有权
标题翻译：具有异步执行系统和方法的分布式系统
公开(公告)号：US20060101062A1
公开(公告)日：2006-05-11
申请号：US11262308
申请日：2005-10-28
申请人： Peter Godman , Darren Schack
发明人： Peter Godman , Darren Schack
IPC分类号： G06F17/00
CPC分类号： G06F9/5038
摘要： Systems and methods are provided for reducing latency in distributed systems by executing commands as sufficient information and system resources become available. In one embodiment, commands in a transaction include dependency information and an execution engine is configured to execute the commands as the dependencies become satisfied. In some embodiments, the commands also include priority information. If sufficient resources are not available to execute two or more commands with satisfied dependencies, the execution engine determines an order for executing the commands based at least in part on the priority information. In one embodiment, time-intensive commands are assigned a higher priority than commands that are expected to take less time to execute.
摘要翻译：提供了系统和方法，通过执行足够的信息和系统资源可用的命令来减少分布式系统中的延迟。在一个实施例中，事务中的命令包括依赖性信息，并且执行引擎被配置为在依赖性变得满足时执行命令。在一些实施例中，命令还包括优先级信息。如果足够的资源不可用于执行具有满足的依赖性的两个或多个命令，则执行引擎至少部分地基于优先级信息来确定用于执行命令的顺序。在一个实施例中，时间密集型命令被分配比预期执行更少时间的命令更高的优先级。

4. 发明申请

US20070171919A1 Message batching with checkpoints systems and methods 有权
标题翻译：使用检查点系统和方法进行消息批处理
公开(公告)号：US20070171919A1
公开(公告)日：2007-07-26
申请号：US11262314
申请日：2005-10-28
申请人： Peter Godman , Skye Poier , Aaron Passey , Neal Fachan
发明人： Peter Godman , Skye Poier , Aaron Passey , Neal Fachan
IPC分类号： H04L12/56
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.
摘要翻译：提供了系统和方法，用于传递对参与事务的一个或多个网络节点的消息依赖性和排序的控制。因此，消息可以被发送到参与节点，并且参与节点可以根据它们各自的依赖关系来处理消息，而不首先发送响应或等待下一个消息到达。在一个实施例中，至少一个消息用检查点标记以指示在检查点之前的消息之前在参与节点之前发送的检查点之前发送的消息。还可以使用错误处理信息来标记消息。例如，可以标记消息以指示如果消息失败，则没有进一步的消息将被发送到节点。一组消息的响应可以在一个操作中收集。

5. 发明申请

US20070094310A1 Systems and methods for accessing and updating distributed data 有权
标题翻译：用于访问和更新分布式数据的系统和方法
公开(公告)号：US20070094310A1
公开(公告)日：2007-04-26
申请号：US11255337
申请日：2005-10-21
申请人： Aaron Passey , Darren Schack , Peter Godman , Robert Anderson , Neal Fachan
发明人： Aaron Passey , Darren Schack , Peter Godman , Robert Anderson , Neal Fachan
IPC分类号： G06F17/30
CPC分类号： G06F17/30327 , G06F11/2094 , G06F17/30091
摘要： 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.
摘要翻译：公开了提供索引数据结构的系统和方法。在一个实施例中，索引数据结构是镜像索引树，其中树的节点的副本被存储在分布式系统中的设备之间。在一个实施例中，恢复存储在脱机设备上的节点，并且返回在线的离线设备被合并到分布式系统中并且允许对当前索引数据结构的访问。在一个实施例中，遍历索引数据结构以定位和恢复存储在分布式系统的离线设备上的节点。

6. 发明申请

US20060095438A1 Non-blocking commit protocol systems and methods 有权
标题翻译：非阻塞提交协议系统和方法
公开(公告)号：US20060095438A1
公开(公告)日：2006-05-04
申请号：US11262306
申请日：2005-10-28
申请人： Neal Fachan , Peter Godman , Aaron Passey
发明人： Neal Fachan , Peter Godman , Aaron Passey
IPC分类号： G06F17/30
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.
摘要翻译：为原子单故障非阻塞和双重故障非阻塞承诺协议提供系统和方法。协议可以用于涉及两个或多个方的各种交易，包括交易的发起者，交易的协调者以及交易中的一个或多个参与者。参与者通知协调人何时准备交易。然后，协调器确定何时提交或中止事务。如果协调者与一个或多个参与者断开连接，参与者可以独立地解析事务。一些实施例还包括与协调器和参与者交互以解决事务的分发者。如果一方或多方与协调员或分销商断开联系，参与者投票决定是否接收协调员或经销商的指示。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式