公开(公告)号：US07613796B2

公开(公告)日：2009-11-03

申请号：US10356961

申请日：2003-02-03

申请人： Nicholas J. Harvey ,  Michael B. Jones ,  Stefan Saroiu ,  Marvin M. Theimer ,  Alastair Wolman ,  Atul Adya

发明人： Nicholas J. Harvey ,  Michael B. Jones ,  Stefan Saroiu ,  Marvin M. Theimer ,  Alastair Wolman ,  Atul Adya

IPC分类号： G06F15/177

CPC分类号： H04L45/00 ,  H04L12/56 ,  H04L67/104 ,  H04L67/1065 ,  H04L69/329

摘要： A system and method for using skip nets to build and maintain overlay networks for peer-to-peer systems. A skip net is a distributed data structure that can be used to avoid some of the disadvantages of distributed hash tables by organizing data by key ordering. Skip nets can use logarithmic state per node and probabilistically support searches, insertions and deletions in logarithmic time.

摘要翻译： 一种使用跳过网络构建和维护对等系统的覆盖网络的系统和方法。 跳过网络是一种分布式数据结构，可以通过按键排序组织数据来避免分布式哈希表的一些缺点。 跳过网络可以使用每个节点的对数状态，概率地支持对数时间的搜索，插入和删除。

公开(公告)号：US07551552B2

公开(公告)日：2009-06-23

申请号：US10686658

申请日：2003-10-17

申请人： John Dunagan ,  Nicholas J. A. Harvey ,  Michael B. Jones ,  Dejan Kostić ,  Marvin M. Theimer ,  Alastair Wolman

发明人： John Dunagan ,  Nicholas J. A. Harvey ,  Michael B. Jones ,  Dejan Kostić ,  Marvin M. Theimer ,  Alastair Wolman

IPC分类号： H04J1/16

CPC分类号： H04L45/16 ,  G06F11/0709 ,  G06F11/0772 ,  G06F11/0784 ,  H04L12/1895 ,  H04L29/06 ,  H04L41/06 ,  H04L45/02 ,  H04L45/04 ,  H04L45/48 ,  H04L67/26 ,  H04L69/329

摘要： A guaranteed distributed failure notification method is described, wherein a failure notification (FN) facility allows applications using the facility to create FN groups to which the application associates an application state. The application registers failure handlers with the FN facility on nodes in the FN group; each failure handler is associated with a specific FN group. When, on a given node, the FN facility learns of a failure in the FN group, the facility executes the associated failure handler on that node. System failures detected by the application are signaled to other FN group members using the facility. The facility detects system failures that occur in an overlay network on which the facility is implemented, and signals a failure notification to the other FN group members.

摘要翻译： 描述了有保证的分布式故障通知方法，其中故障通知（FN）设施允许使用该设施的应用创建应用程序将应用程序状态与应用程序状态相关联的FN组。 应用程序在FN组中的节点上注册FN设备的故障处理程序; 每个故障处理程序与特定的FN组相关联。 当FN给定节点在FN组中发现故障时，设备将在该节点上执行关联的故障处理程序。 使用该设施向应用程序检测到的系统故障发信号通知其他FN组成员。 该设施检测在实施设施的覆盖网络中发生的系统故障，并向其他FN组成员发出故障通知。

公开(公告)号：US07099689B2

公开(公告)日：2006-08-29

申请号：US10610293

申请日：2003-06-30

申请人： Paramvir Bahl ,  Atul Adya ,  Alastair Wolman ,  Jitendra D. Padhye

发明人： Paramvir Bahl ,  Atul Adya ,  Alastair Wolman ,  Jitendra D. Padhye

IPC分类号： H04Q7/20

CPC分类号： H04W52/0277 ,  Y02D70/1222 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/22

摘要： Described herein is an implementation that reduces the battery consumption of an energy-constrained computing device that is capable of communicating over a wireless network. As conditions and circumstances warrant, the implementation selects one of multiple radios (e.g., two)—with each having a unique combination of characteristics (in terms of power-consumption, data-rate, range and/or frequency band of operation) for wireless communications to and from a wireless device. The implementation selects one radio to minimize power-consumption while maintaining effective wireless data communication. This abstract itself is not intended to limit the scope of this patent. The scope of the present invention is pointed out in the appending claims.

摘要翻译： 这里描述了减少能够通过无线网络进行通信的能量约束计算设备的电池消耗的实现。 根据条件和情况的需要，实现选择多个无线电（例如两个）中的一个，每个具有针对无线的特征（在功耗，数据速率，范围和/或频带方面）的独特组合 与无线设备的通信。 实现选择一个无线电以最小化功耗，同时保持有效的无线数据通信。 本摘要本身并不旨在限制本专利的范围。 在所附权利要求中指出了本发明的范围。

公开(公告)号：US08266634B2

公开(公告)日：2012-09-11

申请号：US11958392

申请日：2007-12-18

申请人： Alastair Wolman ,  Atul Adya ,  John D. Dunagan

发明人： Alastair Wolman ,  Atul Adya ,  John D. Dunagan

IPC分类号： G06F13/00

CPC分类号： G06F9/5011 ,  G06F9/5016 ,  G06F9/5077 ,  H04L67/1002 ,  H04L67/1034

摘要： The application discloses a resource assignment system including recovery notification procedures or methods to notify an application or node of potentially lost resources. The recovery notification procedures or calls are invoked in response to a recovery notification registration function. In response to recovery notification registration, a recovery notification or call is generated to report lost resources.

摘要翻译： 该应用公开了一种资源分配系统，其包括恢复通知过程或用于向应用或节点通知可能丢失的资源的方法。 响应于恢复通知注册功能调用恢复通知过程或调用。 响应恢复通知注册，生成恢复通知或呼叫以报告丢失的资源。

公开(公告)号：US07984335B2

公开(公告)日：2011-07-19

申请号：US12052655

申请日：2008-03-20

申请人： Atul Adya ,  Alastair Wolman ,  John Dunagan ,  David Andrew Schultz

发明人： Atul Adya ,  Alastair Wolman ,  John Dunagan ,  David Andrew Schultz

IPC分类号： G06F11/00

CPC分类号： G06F11/3676 ,  G06F11/3688

摘要： Systems and methods are provided to determine execution errors in distributed computing environments. In an illustrative implementation, a computing environment comprises a test amplification engine and at least one instruction set to instruct the test amplification engine to process data representative of a request to perform a test for one or more execution errors in an distributed computing environment according to a selected execution error testing paradigm dependent on identifying critical sources of non-determinism for execution within the exemplary distributed computing environment. In an illustrative operation, a participating distributed computing environment operator (e.g., programmer) can cooperate with the test amplification engine to select an existing unit or integration test, instrument sources of non-determinism and to select one or more instrumentations for the unit or integration test for execution in the exemplary distributed computing environment to elicit the occurrence of one or more execution errors.

摘要翻译： 提供系统和方法来确定分布式计算环境中的执行错误。 在说明性实现中，计算环境包括测试放大引擎和至少一个指令集，以指示测试放大引擎处理表示在分布式计算环境中对一个或多个执行错误进行测试的请求的数据，所述执行错误根据 选择的执行错误测试范例取决于确定在示例性分布式计算环境内执行的非确定性的关键来源。 在说明性操作中，参与分布式计算环境操作者（例如，程序员）可以与测试放大引擎配合以选择现有的单元或集成测试，非确定性的仪器源，并为单元或集成选择一个或多个仪器 测试在示例性分布式计算环境中执行以引发一个或多个执行错误的发生。

公开(公告)号：US07774490B2

公开(公告)日：2010-08-10

申请号：US11858140

申请日：2007-09-20

申请人： Atul Adya ,  Alastair Wolman ,  John D Dunagan

发明人： Atul Adya ,  Alastair Wolman ,  John D Dunagan

IPC分类号： G06F15/16

CPC分类号： H04L65/1003 ,  H04L43/10 ,  H04L67/14 ,  H04L67/142

摘要： Technologies, systems, and methods for ordered message delivery that avoid message races or crisscrosses between communicating nodes. For example, if Node A sends message 3 towards Node B and, shortly thereafter, Node B sends message X to Node A, Node A would like to know whether or not message X reflects Node B's state after receiving message 3. If Node B received message 3 prior to sending message X, then proper state may be maintained between the nodes. But if messages 3 and X crisscrossed, or if message 3 was never properly received by Node B, then the state between the nodes may be corrupt. Technologies, systems, and methods are provided to avoid such corruption.

摘要翻译： 用于有序消息传递的技术，系统和方法，可避免通信节点之间的消息种族或交叉。 例如，如果节点A向节点B发送消息3，并且此后不久，节点B向节点A发送消息X，则节点A想要知道消息X是否在接收到消息3之后反映节点B的状态。如果节点B接收到 消息3在发送消息X之前，则可以在节点之间保持适当的状态。 但如果消息3和X十字交叉，或者如果节点B从未正确接收到消息3，则节点之间的状态可能已损坏。 提供技术，系统和方法以避免这种腐败。

公开(公告)号：US20090100441A1

公开(公告)日：2009-04-16

申请号：US11958392

申请日：2007-12-18

申请人： Alastair Wolman ,  Atul Adya ,  John D. Dunagan

发明人： Alastair Wolman ,  Atul Adya ,  John D. Dunagan

IPC分类号： G06F13/00 ,  G06F9/46

CPC分类号： G06F9/5011 ,  G06F9/5016 ,  G06F9/5077 ,  H04L67/1002 ,  H04L67/1034

摘要： The application discloses a resource assignment system including recovery notification procedures or methods to notify an application or node of potentially lost resources. The recovery notification procedures or calls are invoked in response to a recovery notification registration function. In response to recovery notification registration, a recovery notification or call is generated to report lost resources.

摘要翻译： 该应用公开了一种资源分配系统，其包括恢复通知过程或用于向应用或节点通知可能丢失的资源的方法。 响应于恢复通知注册功能调用恢复通知过程或调用。 响应恢复通知注册，生成恢复通知或呼叫以报告丢失的资源。

公开(公告)号：US20090100436A1

公开(公告)日：2009-04-16

申请号：US11958388

申请日：2007-12-18

申请人： Atul Adya ,  Alastair Wolman ,  John D. Dunagan

发明人： Atul Adya ,  Alastair Wolman ,  John D. Dunagan

IPC分类号： G06F9/46

CPC分类号： G06F9/5061

摘要： The application discloses a generic partitioning manager for partitioning resources across one or more owner nodes. In illustrated embodiments described, the partitioning manager interfaces with the one or more owner nodes through an owner library. A lookup node or application interfaces with the partitioning manager through the lookup library to lookup address or locations of the partitioned resources. In illustrated embodiments, resources are partitioned via the partitioning manager in response to lease request messages from an owner library. In illustrated embodiments, the lease grant message includes a complete list of the leases for the owner node.

摘要翻译： 该应用公开了一种通用分区管理器，用于跨一个或多个所有者节点分配资源。 在所描述的所示实施例中，分区管理器通过所有者库与一个或多个所有者节点接口。 查找节点或应用程序通过查找库与分区管理器进行接口，以查找分区资源的地址或位置。 在所示实施例中，响应于来自所有者库的租赁请求消息，经由分区管理器对资源进行分区。 在所示实施例中，租赁授权消息包括所有者节点的租赁的完整列表。

公开(公告)号：US08707318B2

公开(公告)日：2014-04-22

申请号：US11958388

申请日：2007-12-18

申请人： Atul Adya ,  Alastair Wolman ,  John D. Dunagan

发明人： Atul Adya ,  Alastair Wolman ,  John D. Dunagan

IPC分类号： G06F9/46

CPC分类号： G06F9/5061

摘要： The application discloses a generic partitioning manager for partitioning resources across one or more owner nodes. In illustrated embodiments described, the partitioning manager interfaces with the one or more owner nodes through an owner library. A lookup node or application interfaces with the partitioning manager through the lookup library to lookup address or locations of the partitioned resources. In illustrated embodiments, resources are partitioned via the partitioning manager in response to lease request messages from an owner library. In illustrated embodiments, the lease grant message includes a complete list of the leases for the owner node.

摘要翻译： 该应用公开了一种通用分区管理器，用于跨一个或多个所有者节点分配资源。 在所描述的所示实施例中，分区管理器通过所有者库与一个或多个所有者节点接口。 查找节点或应用程序通过查找库与分区管理器进行接口，以查找分区资源的地址或位置。 在所示实施例中，响应于来自所有者库的租赁请求消息，经由分区管理器对资源进行分区。 在所示实施例中，租赁授权消息包括所有者节点的租赁的完整列表。

公开(公告)号：US08078208B2

公开(公告)日：2011-12-13

申请号：US11709962

申请日：2007-02-23

申请人： Alastair Wolman ,  Atul Adya ,  Paramvir Bahl ,  Jitendra D. Padhye ,  Lidong Zhou

发明人： Alastair Wolman ,  Atul Adya ,  Paramvir Bahl ,  Jitendra D. Padhye ,  Lidong Zhou

IPC分类号： H04B7/00

CPC分类号： H04W92/18 ,  H04L29/06 ,  H04L69/14 ,  H04W72/08 ,  H04W74/02 ,  H04W80/04 ,  H04W84/12 ,  H04W84/18 ,  H04W88/04 ,  H04W88/06

摘要： An invention is disclosed whereby a wireless network node, equipped with two or more radio transceivers statically tuned to non-interfering frequency channels, can make decisions regarding which channel to use when communicating with a neighboring wireless node. A multi-radio unification protocol implemented in a wireless node coordinates the use of multiple wireless network interface cards and provides a virtual layer that hides the multiple physical network interfaces from higher layers of a node's network protocol stack. The invention is applicable to wireless networks generally, including those in which some nodes do not have multiple radios or do not recognize the multi-radio unification protocol. The invention makes possible simultaneous transmissions using available channels, thereby reducing interference and delay while increasing the overall capacity of the network.

摘要翻译： 公开了一种发明，由此配备有两个或更多个静态调谐到非干扰频率信道的无线电收发机的无线网络节点可以在与相邻无线节点进行通信时作出关于使用哪个信道的决定。 在无线节点中实现的多无线电统一协议协调使用多个无线网络接口卡，并提供从节点网络协议栈的较高层隐藏多个物理网络接口的虚拟层。 本发明一般适用于无线网络，包括某些节点不具有多个无线电或不识别多无线电统一协议的无线网络。 本发明可以使用可用信道进行同时传输，从而减少干扰和延迟，同时增加网络的整体容量。