公开(公告)号：US11120343B2

公开(公告)日：2021-09-14

申请号：US15152379

申请日：2016-05-11

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Aparupa Das Gupta ,  Rahul Ramakrishna ,  Yathiraj B. Udupi ,  Debojyoti Dutta ,  Manoj Sharma

IPC: G06N5/04 ,  G06N5/02 ,  G06F11/30

Abstract: A method for ranking detected anomalies is disclosed. The method includes generating a graph based on a plurality of rules, wherein the graph comprises nodes representing metrics identified in the rules, edges connecting nodes where metrics associated with connected nodes are identified in a given rule, and edge weights of the edges each representing a severity level assigned to the given rule. The method further includes ranking nodes of the graph based on the edge weights. The method further includes ranking detected anomalies based on the ranking of the nodes corresponding to the metrics associated with the detected anomalies.

公开(公告)号：US20170149687A1

公开(公告)日：2017-05-25

申请号：US14951110

申请日：2015-11-24

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Yathiraj B. Udupi ,  Xinyuan Huang ,  Aparupa Das Gupta ,  Marc Solanas Tarre ,  Rishabh Jain

IPC: H04L12/911 ,  H04L29/08

CPC classification number: H04L47/78 ,  H04L67/1002

Abstract: The present disclosure describes a method for cloud resource placement optimization. A resources monitor monitors state information associated with cloud resources and physical hosts in the federated cloud having a plurality of clouds managed by a plurality of cloud providers. A rebalance trigger triggers a rebalancing request to initiate cloud resource placement optimization based on one or more conditions. A cloud resource placement optimizer determines an optimized placement of cloud resources on physical hosts across the plurality of clouds in the federated cloud based on (1) costs including migration costs, (2) the state information, and (3) constraints, wherein each physical host is identified in the constraints-driven optimization solver by an identifier of a respective cloud provider and an identifier of the physical host. A migrations enforcer determines an ordered migration plan and transmits requests to place or migrate cloud resources according to the ordered migration plan.

公开(公告)号：US09575828B2

公开(公告)日：2017-02-21

申请号：US14794676

申请日：2015-07-08

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Amit Agarwal ,  Debojyoti Dutta ,  Johnu George ,  Manoj Sharma ,  Kai Zhang ,  Marc Solanas Tarre ,  Aparupa Das Gupta ,  Yathiraj B. Udupi ,  Seth Mason

IPC: G06F11/00 ,  G06F11/07 ,  H04L29/08

CPC classification number: G06F11/079 ,  G06F11/0709 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/0787 ,  G06F11/0793 ,  H04L67/1034 ,  H04L67/1097

Abstract: A method for assisting evaluation of anomalies in a distributed storage system is disclosed. The method includes a step of monitoring at least one system metric of the distributed storage system. The method further includes steps of maintaining a listing of patterns of the monitored system metric comprising patterns which previously did not result in a failure within one or more nodes of the distributed storage system, and, based on the monitoring, identifying a pattern (i.e., a time series motif) of the monitored system metric as a potential anomaly in the distributed storage system. The method also includes steps of automatically (i.e. without user input) performing a similarity search to determine whether the identified pattern satisfies one or more predefined similarity criteria with at least one pattern of the listing, and, upon positive determination, excepting the identified pattern from being identified as the potential anomaly.

Abstract translation: 公开了一种用于辅助评估分布式存储系统中的异常的方法。 该方法包括监视分布式存储系统的至少一个系统度量的步骤。 该方法还包括以下步骤：维护所监视的系统度量的模式的列表，其包括先前不会在分布式存储系统的一个或多个节点内导致故障的模式，并且基于该监视，识别模式（即， 监控系统度量的时间序列主题作为分布式存储系统中的潜在异常。 该方法还包括自动执行相似性搜索（即，不进行用户输入）以确定所识别的模式是否满足具有列表的至少一种模式的一个或多个预定义相似性标准的步骤，并且在正确定义之后，除了所识别的模式 被确定为潜在的异常。

公开(公告)号：US20210397982A1

公开(公告)日：2021-12-23

申请号：US17464530

申请日：2021-09-01

Applicant: Cisco Technology, Inc.

Inventor： Aparupa Das Gupta ,  Rahul Ramakrishna ,  Yathiraj B. Udupi ,  Debojyoti Dutta ,  Manoj Sharma

IPC: G06N5/02 ,  G06F11/30

Abstract: A method for ranking detected anomalies is disclosed. The method includes generating a graph based on a plurality of rules, wherein the graph comprises nodes representing metrics identified in the rules, edges connecting nodes where metrics associated with connected nodes are identified in a given rule, and edge weights of the edges each representing a severity level assigned to the given rule. The method further includes ranking nodes of the graph based on the edge weights. The method further includes ranking detected anomalies based on the ranking of the nodes corresponding to the metrics associated with the detected anomalies.

公开(公告)号：US10659387B2

公开(公告)日：2020-05-19

申请号：US16232775

申请日：2018-12-26

Applicant: Cisco Technology, Inc.

Inventor： Yathiraj B. Udupi ,  Xinyuan Huang ,  Aparupa Das Gupta ,  Marc Solanas Tarre ,  Rishabh Jain

IPC: H04L12/911 ,  H04L29/08

Abstract: The present disclosure describes a method for cloud resource placement optimization. A resources monitor monitors state information associated with cloud resources and physical hosts in the federated cloud having a plurality of clouds managed by a plurality of cloud providers. A rebalance trigger triggers a rebalancing request to initiate cloud resource placement optimization based on one or more conditions. A cloud resource placement optimizer determines an optimized placement of cloud resources on physical hosts across the plurality of clouds in the federated cloud based on (1) costs including migration costs, (2) the state information, and (3) constraints, wherein each physical host is identified in the constraints-driven optimization solver by an identifier of a respective cloud provider and an identifier of the physical host. A migrations enforcer determines an ordered migration plan and transmits requests to place or migrate cloud resources according to the ordered migration plan.

公开(公告)号：US10361935B2

公开(公告)日：2019-07-23

申请号：US15420248

申请日：2017-01-31

Applicant: Cisco Technology, Inc.

Inventor： Yathiraj B. Udupi ,  Aparupa Das Gupta ,  Rahul Ramakrishna

IPC: H04L12/26 ,  H04L29/08 ,  H04L12/24

Abstract: In one embodiment, a device in a network aggregates values for a set of key performance indicators (KPIs) for a system the network to form a plurality of KPI states. The device associates a plurality of observed performance metric values from the system with the KPI states. The device constructs a machine learning-based decision tree. Internal vertices of the decision tree represent conditions for the plurality of observed performance metric values and leaves of the tree represent the KPI states. The device predicts a KPI state by using the machine learning-based decision tree to analyze live performance metric values streamed from the system. The device generates a proactive alert based on the predicted KPI state.

公开(公告)号：US20190149481A1

公开(公告)日：2019-05-16

申请号：US16232775

申请日：2018-12-26

Applicant: Cisco Technology, Inc.

Inventor： Yathiraj B. Udupi ,  Xinyuan Huang ,  Aparupa Das Gupta ,  Marc Solanas Tarre ,  Rishabh Jain

IPC: H04L12/911 ,  H04L29/08

Abstract: The present disclosure describes a method for cloud resource placement optimization. A resources monitor monitors state information associated with cloud resources and physical hosts in the federated cloud having a plurality of clouds managed by a plurality of cloud providers. A rebalance trigger triggers a rebalancing request to initiate cloud resource placement optimization based on one or more conditions. A cloud resource placement optimizer determines an optimized placement of cloud resources on physical hosts across the plurality of clouds in the federated cloud based on (1) costs including migration costs, (2) the state information, and (3) constraints, wherein each physical host is identified in the constraints-driven optimization solver by an identifier of a respective cloud provider and an identifier of the physical host. A migrations enforcer determines an ordered migration plan and transmits requests to place or migrate cloud resources according to the ordered migration plan.

公开(公告)号：US20170010931A1

公开(公告)日：2017-01-12

申请号：US14794676

申请日：2015-07-08

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Amit Agarwal ,  Debojyoti Dutta ,  Johnu George ,  Manoj Sharma ,  Kai Zhang ,  Marc Solanas Tarre ,  Aparupa Das Gupta ,  Yathiraj B. Udupi ,  Seth Mason

IPC: G06F11/07 ,  H04L29/08

CPC classification number: G06F11/079 ,  G06F11/0709 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/0787 ,  G06F11/0793 ,  H04L67/1034 ,  H04L67/1097

Abstract: A method for assisting evaluation of anomalies in a distributed storage system is disclosed. The method includes a step of monitoring at least one system metric of the distributed storage system. The method further includes steps of maintaining a listing of patterns of the monitored system metric comprising patterns which previously did not result in a failure within one or more nodes of the distributed storage system, and, based on the monitoring, identifying a pattern (i.e., a time series motif) of the monitored system metric as a potential anomaly in the distributed storage system. The method also includes steps of automatically (i.e. without user input) performing a similarity search to determine whether the identified pattern satisfies one or more predefined similarity criteria with at least one pattern of the listing, and, upon positive determination, excepting the identified pattern from being identified as the potential anomaly.

Abstract translation: 公开了一种用于辅助评估分布式存储系统中的异常的方法。 该方法包括监视分布式存储系统的至少一个系统度量的步骤。 该方法还包括以下步骤：维护所监视的系统度量的模式的列表，其包括先前不会在分布式存储系统的一个或多个节点内导致故障的模式，并且基于该监视，识别模式（即， 监控系统度量的时间序列主题作为分布式存储系统中的潜在异常。 该方法还包括自动执行相似性搜索（即，不进行用户输入）以确定所识别的模式是否满足具有列表的至少一种模式的一个或多个预定义相似性标准的步骤，并且在正确定义之后，除了所识别的模式 被确定为潜在的异常。

公开(公告)号：US20170010930A1

公开(公告)日：2017-01-12

申请号：US14794650

申请日：2015-07-08

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Debojyoti Dutta ,  Manoj Sharma ,  Yathiraj B. Udupi ,  Alexander Jonas-Holden ,  Aparupa Das Gupta ,  Amit Agarwal ,  Seth Mason

IPC: G06F11/07

CPC classification number: G06F11/079 ,  G06F11/0709 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/0772

Abstract: A method for assisting evaluation of anomalies in a distributed storage system is disclosed. The method includes monitoring at least one system metric of the system and creating a mapping between values and/or patterns of the system metric and one or more services configured to generate logs for the system. The method further includes detecting a potential anomaly in the system based on the monitoring, the potential anomaly being associated with a value and/or a pattern of the monitored system metric. The method also includes using the mapping to identify one or more logs associated with the potential anomaly, displaying a graphical representation of at least a part of monitoring the system metric, the graphical representation indicating the potential anomaly, and providing an overlay over the graphical representation, the overlay comprising an indicator of a number of the logs associated with the potential anomaly.

Abstract translation: 公开了一种用于辅助评估分布式存储系统中的异常的方法。 该方法包括监视系统的至少一个系统度量并且创建系统度量的值和/或模式之间的映射以及被配置为生成用于系统的日志的一个或多个服务。 该方法还包括基于监视来检测系统中的潜在异常，所述潜在异常与监视的系统度量的值和/或模式相关联。 该方法还包括使用映射来识别与潜在异常相关联的一个或多个日志，显示监视系统度量的至少一部分的图形表示，指示潜在异常的图形表示，以及在图形表示上提供覆盖 ，所述覆盖层包括与所述潜在异常相关联的多个日志的指示符。

公开(公告)号：US10205677B2

公开(公告)日：2019-02-12

申请号：US14951110

申请日：2015-11-24

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Yathiraj B. Udupi ,  Xinyuan Huang ,  Aparupa Das Gupta ,  Marc Solanas Tarre ,  Rishabh Jain

IPC: H04L29/08 ,  H04L12/911

Abstract: The present disclosure describes a method for cloud resource placement optimization. A resources monitor monitors state information associated with cloud resources and physical hosts in the federated cloud having a plurality of clouds managed by a plurality of cloud providers. A rebalance trigger triggers a rebalancing request to initiate cloud resource placement optimization based on one or more conditions. A cloud resource placement optimizer determines an optimized placement of cloud resources on physical hosts across the plurality of clouds in the federated cloud based on (1) costs including migration costs, (2) the state information, and (3) constraints, wherein each physical host is identified in the constraints-driven optimization solver by an identifier of a respective cloud provider and an identifier of the physical host. A migrations enforcer determines an ordered migration plan and transmits requests to place or migrate cloud resources according to the ordered migration plan.