OPTIMIZATION FRAMEWORK FOR MULTI-TENANT DATA CENTERS
    2.
    发明申请
    OPTIMIZATION FRAMEWORK FOR MULTI-TENANT DATA CENTERS 有权
    多重数据中心优化框架

    公开(公告)号:US20160057018A1

    公开(公告)日:2016-02-25

    申请号:US14830303

    申请日:2015-08-19

    Abstract: Systems and methods for decoupled searching and optimization for one or more data centers, including determining a network topology for one or more networks of interconnected computer systems embedded in the one or more data center, searching for routing candidates based on a network topology determined, and updating and applying one or more objective functions to the routing candidates to determine an optimal routing candidate to satisfy embedding goals based on tenant requests, and to embed the optimal routing candidate in the one or more data centers.

    Abstract translation: 一种用于一个或多个数据中心的去耦合搜索和优化的系统和方法,包括确定嵌入在所述一个或多个数据中心中的互连计算机系统的一个或多个网络的网络拓扑,基于确定的网络拓扑来搜索路由选择,以及 更新和应用一个或多个目标函数到路由候选以基于租户请求来确定最佳路由候选以满足嵌入目标,并且将最佳路由候选嵌入在一个或多个数据中心中。

    Integrated approach to model time series dynamics in complex physical systems
    3.
    发明授权
    Integrated approach to model time series dynamics in complex physical systems 有权
    在复杂物理系统中建立时间序列动力学的综合方法

    公开(公告)号:US09245235B2

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

    申请号:US14050945

    申请日:2013-10-10

    Abstract: A system and method for analysis of complex systems which includes determining model parameters based on time series data, further including profiling a plurality of types of data properties to discover complex data properties and dependencies; classifying the data dependencies into predetermined categories for analysis; and generating a plurality of models based on the discovered properties and dependencies. The system and method may analyze, using a processor, the generated models based on a fitness score determined for each model to generate a status report for each model; integrate the status reports for each model to determine an anomaly score for the generated models; and generate an alarm when the anomaly score exceeds a predefined threshold.

    Abstract translation: 一种用于分析复杂系统的系统和方法,包括基于时间序列数据确定模型参数,还包括分析多种类型的数据属性以发现复杂数据属性和依赖性; 将数据依赖关系分类为预定类别进行分析; 以及基于所发现的属性和依赖关系生成多个模型。 系统和方法可以基于为每个模型确定的适应度分数来使用处理器分析生成的模型,以生成每个模型的状态报告; 整合每个模型的状态报告,以确定生成的模型的异常得分; 并且当异常得分超过预定阈值时产生报警。

    Patent latency monitoring in software-defined networks

    公开(公告)号:US09654372B2

    公开(公告)日:2017-05-16

    申请号:US14300843

    申请日:2014-06-10

    CPC classification number: H04L43/106 H04L43/0852

    Abstract: In a software defined network having switches including first and last switches and intermediate switches, wherein a default routing path exists between the first and last switches, a system and method are provided for computing path latency. The method includes inserting a respective monitoring rule(s) in each switch, mandating for each switch, forwarding a received rule matching packet to a next switch, and further mandating for the first switch and the last switch, sending a PacketIn message to a controller. The method includes inserting, in each switch, a respective monitoring probe(s) matching the respective monitoring rule(s) in a same switch to initiate mandates specified by the respective monitoring rule(s) in the same switch responsive to an arrival of the packet thereat. The method includes time-stamping the PacketIn messages to generate PacketIn timestamps, aggregating the PacketIn timestamps, and estimating the path latency from an aggregation of PacketIn timestamps.

    Path selection in hybrid networks
    5.
    发明授权
    Path selection in hybrid networks 有权
    混合网络中的路径选择

    公开(公告)号:US09413646B2

    公开(公告)日:2016-08-09

    申请号:US14831570

    申请日:2015-08-20

    Abstract: Systems and methods for controlling legacy switch routing in one or more hybrid networks of interconnected computers and switches, including generating a network underlay for the one or more hybrid networks by generating a minimum spanning tree (MST) and a forwarding graph (FWG) over a physical network topology of the one or more hybrid networks, determining an optimal path between hosts on the FWG by optimizing an initial path with a minimum cost mapping, and adjusting the initial path to enforce the optimal path by generating and installing special packets in one or more programmable switches to trigger installation of forwarding rules for one or more legacy switches.

    Abstract translation: 用于控制互连计算机和交换机的一个或多个混合网络中的传统交换机路由的系统和方法,包括通过在一个或多个混合网络上生成最小生成树(MST)和转发图(FWG)来生成用于所述一个或多个混合网络的网络底层 一个或多个混合网络的物理网络拓扑,通过利用最小成本映射优化初始路径来确定FWG上的主机之间的最佳路径,以及通过在一个或多个混合网络中生成和安装专用分组来调整初始路径以实施最佳路径 更多的可编程开关来触发一个或多个传统交换机的转发规则的安装。

    Path Selection in Hybrid Networks
    6.
    发明申请
    Path Selection in Hybrid Networks 有权
    混合网络中的路径选择

    公开(公告)号:US20160057054A1

    公开(公告)日:2016-02-25

    申请号:US14831570

    申请日:2015-08-20

    Abstract: Systems and methods for controlling legacy switch routing in one or more hybrid networks of interconnected computers and switches, including generating a network underlay for the one or more hybrid networks by generating a minimum spanning tree (MST) and a forwarding graph (FWG) over a physical network topology of the one or more hybrid networks, determining an optimal path between hosts on the FWG by optimizing an initial path with a minimum cost mapping, and adjusting the initial path to enforce the optimal path by generating and installing special packets in one or more programmable switches to trigger installation of forwarding rules for one or more legacy switches.

    Abstract translation: 用于控制互连计算机和交换机的一个或多个混合网络中的传统交换机路由的系统和方法,包括通过在一个或多个混合网络上生成最小生成树(MST)和转发图(FWG)来生成用于所述一个或多个混合网络的网络底层 一个或多个混合网络的物理网络拓扑,通过利用最小成本映射优化初始路径来确定FWG上的主机之间的最佳路径,以及通过在一个或多个混合网络中生成和安装专用分组来调整初始路径以实施最佳路径 更多的可编程开关来触发一个或多个传统交换机的转发规则的安装。

    EXTRACTING INTERPRETABLE FEATURES FOR CLASSIFICATION OF MULTIVARIATE TIME SERIES FROM PHYSICAL SYSTEMS
    7.
    发明申请
    EXTRACTING INTERPRETABLE FEATURES FOR CLASSIFICATION OF MULTIVARIATE TIME SERIES FROM PHYSICAL SYSTEMS 有权
    提取从物理系统分类多个时间序列的解释特征

    公开(公告)号:US20150235139A1

    公开(公告)日:2015-08-20

    申请号:US14527413

    申请日:2014-10-29

    CPC classification number: G06N5/043 G06N5/003

    Abstract: A method and system are provided. The method includes extracting shapelets from each of a plurality of time series dimensions of multi-dimensional time series data. The method further includes building a plurality of decision-tree classifiers, one for each time series dimension, responsive to the shapelets extracted therefrom. The method also includes generating a pairwise similarity matrix between respective different ones of the plurality of time series dimensions using the shapelets as intermediaries for determining similarity. The method additionally includes applying a feature selection technique to the matrix to determine respective feature weights for each of shapelet features of the shapelets and respective classifier weights for each of the decision-tree classifiers that uses the shapelet features. The method further includes combining decisions issued from the decision-tree classifiers to generate a final verdict of classification for a time series dimension responsive to the respective feature weights and the respective classifier weights.

    Abstract translation: 提供了一种方法和系统。 该方法包括从多维时间序列数据的多个时间序列维度中的每一个提取形状。 该方法还包括响应于从其提取的形状,构建多个决策树分类器,每个时间序列维度一个。 该方法还包括使用形状作为用于确定相似性的中介来在多个时间序列维度中的各个不同的时间序列维之间生成成对相似性矩阵。 该方法另外包括将特征选择技术应用于矩阵,以确定使用形状特征的每个决策树分类器的形状的每个形状特征和相应分类器权重的各个特征权重。 该方法还包括组合从决策树分类器发出的决策,以响应于相应的特征权重和相应的分类器权重来产生对于时间序列尺寸的分类的最终判定。

    DATA ANALYTIC ENGINE TOWARDS THE SELF-MANAGEMENT OF COMPLEX PHYSICAL SYSTEMS
    8.
    发明申请
    DATA ANALYTIC ENGINE TOWARDS THE SELF-MANAGEMENT OF COMPLEX PHYSICAL SYSTEMS 审中-公开
    数据分析引擎对复杂物理系统的自我管理

    公开(公告)号:US20140108324A1

    公开(公告)日:2014-04-17

    申请号:US14050808

    申请日:2013-10-10

    Abstract: Systems and method for modeling system dynamics, including extracting features representative of a temporal evolution of a dynamical system, further including deriving one or more vector trajectories by performing sliding window segmentation of one or more time series; applying a linear test to determine whether the one or more vector trajectories are linear or nonlinear; and performing linear or nonlinear subspace decomposition on the vector trajectory based on the linear test. The system and method may generate a system evolution model from the extracted features of the dynamical system and determine a fitness score of the system evolution model.

    Abstract translation: 用于建模系统动力学的系统和方法,包括提取表示动力系统的时间演化的特征,还包括通过执行一个或多个时间序列的滑动窗口分割来导出一个或多个矢量轨迹; 应用线性测试来确定一个或多个矢量轨迹是线性还是非线性; 并基于线性测试对矢量轨迹进行线性或非线性子空间分解。 系统和方法可以从动力系统的提取特征生成系统演化模型,并确定系统演化模型的适应度。

    Fault localization in distributed systems using invariant relationships
    9.
    发明授权
    Fault localization in distributed systems using invariant relationships 有权
    使用不变关系的分布式系统中的故障定位

    公开(公告)号:US09026855B2

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

    申请号:US13950523

    申请日:2013-07-25

    Abstract: A computer implemented method for temporal ranking in invariant networks includes considering an invariant network and a set of broken invariants in the invariant network, assuming, for each time point inside a window W, that each metric with broken invariants is affected by a fault at that time point, computing an expected pattern for each invariant of a metric with assumed fault, said pattern indicative of time points at which an invariant will be broken given that its associated metric was affected by a fault at time t, comparing the expected pattern with the pattern observed over the time window W; and determining a temporal score based on a match from the prior comparing.

    Abstract translation: 用于不变网络中的时间排序的计算机实现方法包括考虑不变网络中的不变网络和一组破坏的不变量,假设对于窗口W内的每个时间点,具有破坏不变量的每个度量受到该故障的影响 时间点,计算具有假定故障的度量的每个不变量的预期模式,所述模式指示在时间t处其相关联度量受到故障影响时不变量将被破坏的时间点,将预期模式与 在时间窗口W上观察到的图案; 以及基于来自所述先前比较的匹配来确定时间分数。

    PATENT LATENCY MONITORING IN SOFTWARE-DEFINED NETWORKS
    10.
    发明申请
    PATENT LATENCY MONITORING IN SOFTWARE-DEFINED NETWORKS 有权
    软件定义网络中的专利监控

    公开(公告)号:US20150071108A1

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

    申请号:US14300843

    申请日:2014-06-10

    CPC classification number: H04L43/106 H04L43/0852

    Abstract: In a software defined network having switches including first and last switches and intermediate switches, wherein a default routing path exists between the first and last switches, a system and method are provided for computing path latency. The method includes inserting a respective monitoring rule(s) in each switch, mandating for each switch, forwarding a received rule matching packet to a next switch, and further mandating for the first switch and the last switch, sending a PacketIn message to a controller. The method includes inserting, in each switch, a respective monitoring probe(s) matching the respective monitoring rule(s) in a same switch to initiate mandates specified by the respective monitoring rule(s) in the same switch responsive to an arrival of the packet thereat. The method includes time-stamping the PacketIn messages to generate PacketIn timestamps, aggregating the PacketIn timestamps, and estimating the path latency from an aggregation of PacketIn timestamps.

    Abstract translation: 在具有包括第一和最后交换机和中间交换机的交换机的软件定义网络中,其中在第一和最后交换机之间存在默认路由路径,提供用于计算路径等待时间的系统和方法。 该方法包括在每个交换机中插入相应的监控规则,强制每个交换机,将接收到的规则匹配分组转发到下一个交换机,以及进一步强制第一交换机和最后一个交换机,向控制器发送分组输入消息 。 该方法包括在每个交换机中插入与同一交换机中的相应监控规则相匹配的相应监视探测器,以启动响应于相应监视规则到达的相应监控规则指定的任务 包在那里 该方法包括对PacketIn消息进行时间戳,以生成PacketIn时间戳,聚合PacketIn时间戳,并从PacketIn时间戳的聚合估计路径等待时间。

Patent Agency Ranking