公开(公告)号：US07710881B2

公开(公告)日：2010-05-04

申请号：US10721399

申请日：2003-11-25

申请人： Francois Baccelli ,  Augustin Chaintreau ,  Zhen Liu ,  Anton Riabov ,  Sambit Sahu

发明人： Francois Baccelli ,  Augustin Chaintreau ,  Zhen Liu ,  Anton Riabov ,  Sambit Sahu

IPC分类号： H04L12/16

CPC分类号： H04L12/1827 ,  H04L45/16 ,  H04L47/15

摘要： A method for group communication over a network of processors comprises determining an overlay spanning tree comprising an origin node and at least one receiving node, and controlling a source communication rate to be less than or equal to a bottleneck rate of the overlay spanning tree.

摘要翻译： 一种用于通过处理器网络进行组通信的方法包括：确定包括原始节点和至少一个接收节点的覆盖生成树，并且将源通信速率控制为小于或等于覆盖生成树的瓶颈速率。

公开(公告)号：US20050111387A1

公开(公告)日：2005-05-26

申请号：US10721399

申请日：2003-11-25

申请人： Francois Baccelli ,  Augustin Chaintreau ,  Zhen Liu ,  Anton Riabov ,  Sambit Sahu

发明人： Francois Baccelli ,  Augustin Chaintreau ,  Zhen Liu ,  Anton Riabov ,  Sambit Sahu

IPC分类号： H04L12/18 ,  H04L12/56

CPC分类号： H04L12/1827 ,  H04L45/16 ,  H04L47/15

摘要： A method for group communication over a network of processors comprises determining an overlay spanning tree comprising an origin node and at least one receiving node, and controlling a source communication rate to be less than or equal to a bottleneck rate of the overlay spanning tree.

摘要翻译： 一种用于通过处理器网络进行组通信的方法包括：确定包括原始节点和至少一个接收节点的覆盖生成树，并且将源通信速率控制为小于或等于覆盖生成树的瓶颈率。

公开(公告)号：US20050243722A1

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

申请号：US10835815

申请日：2004-04-30

申请人： Zhen Liu ,  Francois Baccelli ,  Augustin Chaintreau ,  Anton Riabov

发明人： Zhen Liu ,  Francois Baccelli ,  Augustin Chaintreau ,  Anton Riabov

IPC分类号： H04L12/18 ,  H04L12/28 ,  H04L12/56

CPC分类号： H04L47/263 ,  H04L12/1868 ,  H04L47/10 ,  H04L47/15

摘要： The present invention addresses scalability and end-to-end reliability in overlay multicast networks. A simple end-system multicast architecture that is both scalable in throughput and reliable in an end-to-end way is used. In this architecture, the transfers between nodes use TCP with backpressure mechanisms to provide data packet transfers between intermediate nodes having finite-size forwarding buffers. There is also a finite-size backup buffer in each node to store copies of packets which are copied out from the receiver window to the forwarding buffers. These backup buffers are used when TCP connections are re-established to supply copies of data packets for the children nodes after their parent node fails, maintaining a complete sequence of data packets to all nodes within the multicast overlay network. The architecture provides end-to-end reliability, tolerates multiple simultaneous node failures and provides positive throughput for any group size and any buffer size.

摘要翻译： 本发明解决了覆盖组播网络中的可扩展性和端到端的可靠性。 使用简单的终端系统多播架构，其吞吐量可扩展，端对端可靠。 在这种架构中，节点之间的传输使用具有背压机制的TCP，以在具有有限大小的转发缓冲器的中间节点之间提供数据分组传输。 每个节点中还有一个有限大小的备份缓冲区，用于存储从接收器窗口复制到转发缓冲区的数据包副本。 当重新建立TCP连接以在其父节点发生故障之后为子节点提供数据分组的副本时，将使用这些备份缓冲区，将数据包的完整序列维护到组播覆盖网络内的所有节点。 该架构提供端到端的可靠性，可以容忍多个并发节点故障，并为任何组大小和任何缓冲区大小提供正的吞吐量。

公开(公告)号：US07355975B2

公开(公告)日：2008-04-08

申请号：US10835815

申请日：2004-04-30

申请人： Zhen Liu ,  Francois Baccelli ,  Augustin Chaintreau ,  Anton Riabov

发明人： Zhen Liu ,  Francois Baccelli ,  Augustin Chaintreau ,  Anton Riabov

IPC分类号： H04L1/00

CPC分类号： H04L47/263 ,  H04L12/1868 ,  H04L47/10 ,  H04L47/15

摘要： The present invention addresses scalability and end-to-end reliability in overlay multicast networks. A simple end-system multicast architecture that is both scalable in throughput and reliable in an end-to-end way is used. In this architecture, the transfers between nodes use TCP with backpressure mechanisms to provide data packet transfers between intermediate nodes having finite-size forwarding buffers. There is also a finite-size backup buffer in each node to store copies of packets which are copied out from the receiver window to the forwarding buffers. These backup buffers are used when TCP connections are re-established to supply copies of data packets for the children nodes after their parent node fails, maintaining a complete sequence of data packets to all nodes within the multicast overlay network. The architecture provides end-to-end reliability, tolerates multiple simultaneous node failures and provides positive throughput for any group size and any buffer size.

摘要翻译： 本发明解决了覆盖组播网络中的可扩展性和端到端的可靠性。 使用简单的终端系统多播架构，其吞吐量可扩展，端对端可靠。 在这种架构中，节点之间的传输使用具有背压机制的TCP，以在具有有限大小的转发缓冲器的中间节点之间提供数据分组传输。 每个节点中还有一个有限大小的备份缓冲区，用于存储从接收器窗口复制到转发缓冲区的数据包副本。 当重新建立TCP连接以在其父节点发生故障之后为子节点提供数据分组的副本时，将使用这些备份缓冲区，将数据包的完整序列维护到组播覆盖网络内的所有节点。 该架构提供端到端的可靠性，可以容忍多个并发节点故障，并为任何组大小和任何缓冲区大小提供正的吞吐量。

公开(公告)号：US20080005778A1

公开(公告)日：2008-01-03

申请号：US11480677

申请日：2006-07-03

申请人： Weifeng Chen ,  Zhen Liu ,  Anton Riabov ,  Angela Marie Schuett

发明人： Weifeng Chen ,  Zhen Liu ,  Anton Riabov ,  Angela Marie Schuett

IPC分类号： H04L9/00

CPC分类号： G06Q10/10

摘要： A risk assessment system and method includes an information system configured to disclose information to a third party. A risk determination model is configured to compute identifiability risk for on one or more records in storage. The identifiability risk is compared to a threshold prior to being disclosed wherein the information system is informed of the identifiability risk exceeding the threshold prior to disclosure to the third party.

摘要翻译： 风险评估系统和方法包括被配置为向第三方披露信息的信息系统。 风险确定模型被配置为在存储器中的一个或多个记录上计算可识别性风险。 将可识别性风险与披露之前的阈值进行比较，其中在向第三方披露之前通知信息系统超过阈值的可识别性风险。

公开(公告)号：US08429758B2

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

申请号：US13560341

申请日：2012-07-27

申请人： Weifeng Chen ,  Zhen Liu ,  Anton Riabov ,  Angela Marie Schuett

发明人： Weifeng Chen ,  Zhen Liu ,  Anton Riabov ,  Angela Marie Schuett

IPC分类号： G06F21/00 ,  G06N5/02

CPC分类号： G06Q10/10

摘要： A risk assessment system and method includes an information system configured to disclose information to a third party. A risk determination model is configured to compute identifiability risk for on one or more records in storage. The identifiability risk is compared to a threshold prior to being disclosed wherein the information system is informed of the identifiability risk exceeding the threshold prior to disclosure to the third party.

摘要翻译： 风险评估系统和方法包括被配置为向第三方披露信息的信息系统。 风险确定模型被配置为在存储器中的一个或多个记录上计算可识别性风险。 将可识别性风险与披露之前的阈值进行比较，其中在向第三方披露之前通知信息系统超过阈值的可识别性风险。

公开(公告)号：US08332959B2

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

申请号：US12132828

申请日：2008-06-04

申请人： Weifeng Chen ,  Zhen Liu ,  Anton Riabov ,  Angela Marie Schuett

发明人： Weifeng Chen ,  Zhen Liu ,  Anton Riabov ,  Angela Marie Schuett

IPC分类号： G06F21/00 ,  G06N5/02

CPC分类号： G06Q10/10

摘要： A risk assessment system and method includes an information system configured to disclose information to a third party. A risk determination model is configured to compute identifiability risk for on one or more records in storage. The identifiability risk is compared to a threshold prior to being disclosed wherein the information system is informed of the identifiability risk exceeding the threshold prior to disclosure to the third party.

摘要翻译： 风险评估系统和方法包括被配置为向第三方披露信息的信息系统。 风险确定模型被配置为在存储器中的一个或多个记录上计算可识别性风险。 将可识别性风险与披露之前的阈值进行比较，其中在向第三方披露之前通知信息系统超过阈值的可识别性风险。

公开(公告)号：US07593353B2

公开(公告)日：2009-09-22

申请号：US10800305

申请日：2004-03-13

申请人： Zhen Liu ,  Anton Riabov ,  Li Zhang

发明人： Zhen Liu ,  Anton Riabov ,  Li Zhang

IPC分类号： H04L12/28

CPC分类号： H04L45/48 ,  H04L12/1881 ,  H04L45/16

摘要： A method for constructing an overlay multicast tree to deliver data from a source to an identified group of nodes is provided in which a plurality of nodes are identified and mapped into multidimensional Euclidean space. A geometric region is constructing having a size that is the minimum size necessary to contain the source and all the nodes. Once constructed, a tree is created beginning at the source and including all of the nodes within the geometric region.

摘要翻译： 提供了一种用于构建覆盖多播树以将数据从源传送到所识别的节点组的方法，其中多个节点被识别并映射到多维欧几里德空间中。 一个几何区域正在构造，其大小是包含源和所有节点所需的最小大小。 一旦构造，从源头创建树，并且包括几何区域内的所有节点。

公开(公告)号：US20070250331A1

公开(公告)日：2007-10-25

申请号：US11397983

申请日：2006-04-05

申请人： Zhen Liu ,  Anton Riabov

发明人： Zhen Liu ,  Anton Riabov

IPC分类号： G06Q10/00 ,  G05B19/418

CPC分类号： G06Q30/00 ,  G06Q10/00

摘要： A computer implemented method, apparatus, and computer usable program code for performing automatic planning in a compositional system. Parameter substitution is performed in response to receiving a planning language input. Actions are preprocessed in response to performing parameter substitution. A backward search is performed for potential solutions in response to preprocessing actions. A domain description is used for performing parameter substitution, preprocessing, and performing a backward search. Actions within the domain description have one or more inputs and one or more outputs. The planning language input specifies at least one goal and at least one action. A description of an action includes at least one description of action preconditions and at least one description of action effects. The action preconditions include predicates that must hold on input streams connected to the action in a valid workflow.

摘要翻译： 一种用于在组合系统中执行自动计划的计算机实现的方法，装置和计算机可用程序代码。 响应于接收到规划语言输入而执行参数替换。 响应于执行参数替换，操作被预处理。 针对预处理动作的潜在解决方案执行反向搜索。 域描述用于执行参数替换，预处理和执行向后搜索。 域描述中的动作具有一个或多个输入和一个或多个输出。 规划语言输入指定至少一个目标和至少一个动作。 对动作的描述包括对动作前提的至少一个描述和动作效果的至少一个描述。 动作前提条件包括必须保持连接到有效工作流中的动作的输入流的谓词。

公开(公告)号：US20070204020A1

公开(公告)日：2007-08-30

申请号：US11361877

申请日：2006-02-24

申请人： Kay Anderson ,  Joseph Bigus ,  Mark Feblowitz ,  Genady Grabarnik ,  Nagui Halim ,  Zhen Liu ,  Anton Riabov

发明人： Kay Anderson ,  Joseph Bigus ,  Mark Feblowitz ,  Genady Grabarnik ,  Nagui Halim ,  Zhen Liu ,  Anton Riabov

IPC分类号： G06F15/173

CPC分类号： G06Q10/06

摘要： An automatic planning system is provided for stream processing workflow composition. End users provide requests to the automatic planning system. The requests are goal-based problems to be solved by the automatic planning system, which then generates plan graphs to form stream processing applications. A scheduler deploys and schedules the stream processing applications for execution within an operating environment. The operating environment then returns the results to the end users.

摘要翻译： 为流处理工作流组合提供了自动计划系统。 最终用户向自动规划系统提供请求。 这些请求是基于目标的问题，由自动计划系统解决，然后生成计划图以形成流处理应用程序。 调度程序部署和调度流处理应用程序以在操作环境中执行。 然后，操作环境将结果返回给最终用户。