SPARSIFICATION OF PAIRWISE COST INFORMATION
    1.
    发明申请
    SPARSIFICATION OF PAIRWISE COST INFORMATION 有权
    配对成本信息的分摊

    公开(公告)号:US20160080202A1

    公开(公告)日:2016-03-17

    申请号:US14484688

    申请日:2014-09-12

    IPC分类号: H04L12/24

    摘要: A capability for sparsifying a representation of pairwise cost information is presented herein. The capability for sparsifying a representation of pairwise cost information may be used to sparsify a representation of pairwise cost information for a set of nodes. The sparsification of a representation of pairwise cost information for a set of nodes may provide thereby a sparsified representation of the pairwise cost information for the set of nodes. The sparsification of the representation of pairwise cost information for the set of nodes may be based on clustering of the nodes of the set of nodes into clusters. The sparsification of the representation of pairwise cost information for the set of nodes may be based on calculation of intra-cluster costs and inter-cluster costs, where the intra-cluster costs and inter-cluster costs are calculated based on the pairwise cost information of the representation of the pairwise cost information for the set of nodes.

    摘要翻译: 本文介绍了扩展成对成本信息表示的能力。 扩展成对成本信息表示的能力可以用于稀疏一组节点的成对成本信息的表示。 用于一组节点的成对成本信息的表示的稀疏化可以提供该组节点的成对成本信息的稀疏表示。 节点集合的成对成本信息的表示的稀疏可以基于将该组节点的节点聚类成簇。 针对该组节点的成对成本信息的表示的稀疏可以基于群内成本和群集间成本的计算,其中群内成本和群间成本是根据成对成本信息 用于该组节点的成对成本信息的表示。

    Packet forwarding based on path encoding

    公开(公告)号:US09992108B2

    公开(公告)日:2018-06-05

    申请号:US14337815

    申请日:2014-07-22

    摘要: In general, a capability for forwarding packets based on path encoding is presented. The capability for forwarding a packet based on path encoding may be configured to enable forwarding of a packet along a network path by determining a path encoding label for the network path, associating the path encoding label for the network path with the packet, and forwarding the packet along the network path based on the path encoding label associated with the packet. The network path for a packet may include an ordered sequence of node output interfaces of an ordered sequence of nodes. The path encoding label for the network path includes an ordered sequence of node interface labels corresponding to the ordered sequence of node output interfaces of the nodes of the network path. The nodes of the network path forward the packet along the network path based on the path encoding label.

    Method and apparatus for scheduling data packet transmission over a multihop wireless backhaul network
    5.
    发明申请
    Method and apparatus for scheduling data packet transmission over a multihop wireless backhaul network 有权
    用于通过多跳无线回程网络调度数据分组传输的方法和装置

    公开(公告)号:US20070058604A1

    公开(公告)日:2007-03-15

    申请号:US11225516

    申请日:2005-09-13

    IPC分类号: H04J3/00

    CPC分类号: H04W72/0446 H04W84/22

    摘要: A method and apparatus for scheduling the transmission of data packets over a multihop wireless backhaul network in which delay guarantees through the network may be advantageously ensured. Illustratively, a novel packet scheduling scheme is provided which is advantageously based on an existing scheduling policy for wireline networks and for which a delay guarantee (based on the delay characteristics of the existing scheduling policy) can be advantageously ensured. In one embodiment, an even-odd link activation framework is defined for a given multihop wireless backhaul network, and an associated scheduling policy based on an arbitrary existing scheduling policy for wireline networks is derived and adopted. In such a case, the derived scheduling policy, when applied to the given multihop wireless backhaul network, advantageously ensures a worst-case delay guarantee of approximately twice that of the existing scheduling policy for wireline networks.

    摘要翻译: 可以有利地确保通过多跳无线回程网络调度数据分组的传输的方法和装置,其中通过网络的延迟保证。 示例性地,提供了一种新颖的分组调度方案,其有利地基于用于有线网络的现有调度策略,并且可以有利地确保延迟保证(基于现有调度策略的延迟特性)。 在一个实施例中,为给定的多跳无线回程网络定义偶数链路激活框架,并且导出并采用基于用于有线网络的任意现有调度策略的相关调度策略。 在这种情况下,当应用于给定的多跳无线回程网络时,派生的调度策略有利地确保了用于有线网络的现有调度策略的最差情况延迟保证的两倍。

    Time-domain wavelength interleaved network with communications via hub node
    6.
    发明申请
    Time-domain wavelength interleaved network with communications via hub node 有权
    通过集线器节点进行通信的时域波长交织网络

    公开(公告)号:US20050232633A1

    公开(公告)日:2005-10-20

    申请号:US10826151

    申请日:2004-04-16

    摘要: A system and method are disclosed for time-domain wavelength interleaved networking that reduce the need for complex time-slot scheduling and reduce the routing complexity. Substantially all communications in the time-domain wavelength interleaved network pass through a hub node. In addition, interior nodes in the time-domain wavelength interleaved network will forward substantially all communications received from the hub node that are destined for another node on all branches outward from the hub node. The central hub node can impose a timing reference. Thus, the transmission and reception of a message can be synchronized such that a message sent in a time-slot k by a node Ni will be received by a node Nj in the time-slot k. Further, the hub node can recover from a link failure by shifting transmission times of all nodes that are separated from the hub node by the failed link.

    摘要翻译: 公开了一种用于时域波长交织网络的系统和方法,其减少对复杂时隙调度的需要并降低路由复杂度。 时域波长交织网络中的所有通信基本上通过集线器节点。 此外,时域波长交织网络中的内部节点将基本上转发从集线器节点接收到的所有从集线器节点向外的所有分支上的另一个节点的通信。 中心枢纽节点可以施加定时参考。 因此,消息的发送和接收可以被同步,使得由节点N i i i在时隙k中发送的消息将被节点N 在时隙k中。 此外,集线器节点可以通过将故障链路与集线器节点分离的所有节点的传输时间进行转移,从链路故障中恢复。

    SYSTEMS AND METHODS FOR WORKFLOW ANALYSIS
    7.
    发明申请
    SYSTEMS AND METHODS FOR WORKFLOW ANALYSIS 审中-公开
    用于工作流分析的系统和方法

    公开(公告)号:US20160086110A1

    公开(公告)日:2016-03-24

    申请号:US14489936

    申请日:2014-09-18

    IPC分类号: G06Q10/06

    CPC分类号: G06Q10/0633

    摘要: A system and method for workflow analysis includes an evaluation module executing on a processor that receives execution logs including records of workflow paths traversed. The evaluation module correlates at least one workflow step with a target metric and generates an importance score for the at least one workflow step based on the correlation with the target metric.

    摘要翻译: 用于工作流分析的系统和方法包括在处理器上执行的评估模块,其接收包括所遍历的工作流路径的记录的执行日志。 所述评估模块将至少一个工作流步骤与目标度量相关联,并且基于与所述目标度量的相关性来生成所述至少一个工作流步骤的重要性得分。

    POLICY ENFORCEMENT IN A TOPOLOGY ABSTRACTION SYSTEM
    9.
    发明申请
    POLICY ENFORCEMENT IN A TOPOLOGY ABSTRACTION SYSTEM 有权
    拓扑学系统中的政策执行

    公开(公告)号:US20160078220A1

    公开(公告)日:2016-03-17

    申请号:US14484903

    申请日:2014-09-12

    IPC分类号: G06F21/51 G06F21/62

    摘要: A capability for providing policy enforcement in a topology abstraction system is presented. The capability for providing policy enforcement in a topology abstraction system may support use of topology abstraction policies to control abstraction of topology information of a topology (e.g., a network topology of a communication network or any other suitable type of topology). The capability for providing policy enforcement in a topology abstraction system providing an abstract representation of a topology may support use of topology abstraction policies to control selection (or acceptance) of topology elements for inclusion within the abstract representation of a topology and filtering (or rejection) of topology elements from being included within the abstract representation of a topology. The capability for providing policy enforcement in a topology abstraction system providing an abstract representation of a topology may support use of topology abstraction policies to control clustering of topology elements selected for inclusion within the abstract representation of the topology.

    摘要翻译: 介绍了在拓扑抽象系统中提供策略实施的能力。 在拓扑抽象系统中提供策略实施的能力可以支持使用拓扑抽象策略来控制拓扑拓扑信息(例如,通信网络的网络拓扑或任何其他合适类型的拓扑)的抽象。 在提供拓扑的抽象表示的拓扑抽象系统中提供策略实施的能力可以支持使用拓扑抽象策略来控制拓扑元素的选择(或接受),以包含在拓扑的抽象表示中并且过滤(或拒绝) 拓扑元素被包含在拓扑的抽象表示内。 在提供拓扑的抽象表示的拓扑抽象系统中提供策略实施的能力可以支持使用拓扑抽象策略来控制选择用于包含在拓扑的抽象表示内的拓扑元素的聚类。

    PACKET FORWARDING BASED ON PATH ENCODING
    10.
    发明申请
    PACKET FORWARDING BASED ON PATH ENCODING 有权
    基于路径编码的分组转发

    公开(公告)号:US20160028625A1

    公开(公告)日:2016-01-28

    申请号:US14337815

    申请日:2014-07-22

    摘要: In general, a capability for forwarding packets based on path encoding is presented. The capability for forwarding a packet based on path encoding may be configured to enable forwarding of a packet along a network path by determining a path encoding label for the network path, associating the path encoding label for the network path with the packet, and forwarding the packet along the network path based on the path encoding label associated with the packet. The network path for a packet may include an ordered sequence of node output interfaces of an ordered sequence of nodes. The path encoding label for the network path includes an ordered sequence of node interface labels corresponding to the ordered sequence of node output interfaces of the nodes of the network path. The nodes of the network path forward the packet along the network path based on the path encoding label.

    摘要翻译: 一般来说,提供了一种基于路径编码转发数据包的能力。 基于路径编码转发分组的能力可以被配置为通过确定用于网络路径的路径编码标签来使得能够沿着网络路径转发分组,将网络路径的路径编码标签与分组相关联,并且将 基于与分组相关联的路径编码标签沿着网络路径的分组。 分组的网络路径可以包括有序序列节点的节点输出接口的有序序列。 网络路径的路径编码标签包括与网络路径的节点的节点输出接口的有序序列对应的节点接口标签的有序序列。 网络路径的节点根据路径编码标签沿网络路径转发数据包。