SHORTEST PATH ROUTING IN SINGLE-CHANNEL NETWORKS WITH AGGREGATING AND NON-AGGREGATING NODES

    公开(公告)号:US20180316593A9

    公开(公告)日:2018-11-01

    申请号:US15187074

    申请日:2016-06-20

    Abstract: Controllers in a software defined network and methods implemented such controllers include forming an auxiliary graph based on a network graph. The network graph includes aggregating and non-aggregating nodes and the auxiliary graph includes a number of non-aggregating nodes based on a number of incoming neighbors to non-aggregating nodes in the network graph. A best path from a source node to a destination node through the auxiliary graph is determined based on output links from non-aggregating nodes are occupied. The best path through the auxiliary graph is translated to a best path from the source node to the destination node through the network graph. Traffic is routed through the software-defined network based on the best path.

    Heterogeneous log analysis
    702.
    发明授权

    公开(公告)号:US10114148B2

    公开(公告)日:2018-10-30

    申请号:US14503549

    申请日:2014-10-01

    Abstract: A method and system are provided for heterogeneous log analysis. The method includes performing hierarchical log clustering on heterogeneous logs to generate a log cluster hierarchy for the heterogeneous logs. The method further includes performing, by a log pattern recognizer device having a processor, log pattern recognition on the log cluster hierarchy to generate log pattern representations. The method also includes performing log field analysis on the log pattern representations to generate log field statistics. The method additionally includes performing log indexing on the log pattern representations to generate log indexes.

    IDENTIFYING MULTIPLE CAUSAL ANOMALIES IN POWER PLANT SYSTEMS BY MODELING LOCAL PROPAGATIONS

    公开(公告)号:US20180307994A1

    公开(公告)日:2018-10-25

    申请号:US15888472

    申请日:2018-02-05

    CPC classification number: G06N5/048 G06F17/16 G06F17/30958 G06N99/005

    Abstract: A system identifies multiple causal anomalies in a power plant having multiple system components. The system includes a processor. The processor constructs an invariant network model having (i) nodes, each representing a respective system component and (ii) invariant links, each representing a stable component interaction. The processor constructs a broken network model having (i) the invariant network model nodes and (ii) broken links, each representing an unstable component interaction. The processor ranks causal anomalies in node clusters in the invariant network model to obtain anomaly score results. The processor generates, using a joint optimization clustering process applied to the models, (i) a model clustering structure and (ii) broken cluster scores. The processor performs weighted fusion ranking on the anomaly score results and broken cluster scores, based on the clustering structure and implicated degrees of severity of any abnormal system components, to identify the multiple causal anomalies in the power plant.

    FIELD CONTENT BASED PATTERN GENERATION FOR HETEROGENEOUS LOGS

    公开(公告)号:US20180307576A1

    公开(公告)日:2018-10-25

    申请号:US15956381

    申请日:2018-04-18

    Abstract: A system and method are provided for pattern discovery in input heterogeneous logs having unstructured text content and one or more fields. The system includes a memory. The system further includes a processor in communication with the memory. The processor runs program code to preprocess the input heterogeneous logs to obtain pre-processed logs by splitting the input heterogeneous logs into tokens. The processor runs program code to generate seed patterns from the preprocessed logs. The processor runs program code to generate final patterns by specializing a selected set of fields in each of the seed patterns to generate a final pattern set.

    LINK PREDICTION WITH SPATIAL AND TEMPORAL CONSISTENCY IN DYNAMIC NETWORKS

    公开(公告)号:US20180254958A1

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

    申请号:US15890747

    申请日:2018-02-07

    Abstract: A computer-implemented method executed by at least one processor for performing link prediction with spatial and temporal consistency by employing a time-dependent matrix factorization technique is presented. The method includes developing, at a plurality of timestamps, relational data of a sequence of network structures each including a plurality of nodes and learning, by the at least one processor, a feature vector of each node of the plurality of nodes of the sequence of network structures by concurrently optimizing a temporal fitting constraint and a network propagation constraint. The method further includes determining a network structure at each timestamp, determining evolutionary patterns at each timestamp, and predicting links in a future network structure based on an evolution of the sequence of network structures within a user-defined sliding window by reducing time complexities of finding neighbors of each node of the plurality of nodes of the sequence of network structures.

Patent Agency Ranking