Patents by Inventor Vikram Kumaran
Vikram Kumaran has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11049033Abstract: In one embodiment, a network assurance system that monitors a network labels time periods with positive labels, based on the network assurance system detecting problems in the network during the time periods. The network assurance system assigns tags to discrete portions of a feature space of measurements from the monitored network, based on whether a particular range of values in the feature space has a threshold probability of occurring during a positively-labeled time period. The network assurance system determines a set of the assigned tags that frequently co-occur with the positively-labeled time periods in which problems are detected in the network. The network assurance system causes performance of a mitigation action in the network based on the set of assigned tags that frequently co-occur with the positively-labeled time periods.Type: GrantFiled: January 12, 2018Date of Patent: June 29, 2021Assignee: Cisco Technology, Inc.Inventors: Vinay Kumar Kolar, Vikram Kumaran, Abhishek Kumar, Santosh Ghanshyam Pandey, Jean-Philippe Vasseur, Grégory Mermoud
-
Publication number: 20210158260Abstract: In one embodiment, a network assurance service that monitors a network receives key performance indicators (KPIs) for a plurality of network entities in the network. The service applies clustering to the KPIs, to form KPI clusters. The service designates the network entities associated with the particular KPI cluster as belonging to a peer group, based in part on an assessment that the network entities associated with the particular KPI cluster share one or more attributes. The service uses a machine learning model to identify one of the network entities in the peer group as anomalous among the network entities in the peer group.Type: ApplicationFiled: November 25, 2019Publication date: May 27, 2021Inventors: Vinay Kumar Kolar, Jean-Philippe Vasseur, Vikram Kumaran, Grégory Mermoud, Pierre-Andre Savalle
-
Patent number: 10951490Abstract: In one embodiment, a supervisory service for a software-defined wide area network (SD-WAN) tracks a performance metric for a tunnel in the SD-WAN. The supervisory service computes a cumulative distribution function (CDF) for the tracked performance metric. The service assesses curvature of the CDF for the tracked performance metric relative to a service level agreement (SLA) threshold of an application for that performance metric. The service controls assignment of traffic for the application to the tunnel, based on the assessed curvature of the CDF for the tracked performance metric relative to the SLA threshold of the application for that performance metric.Type: GrantFiled: May 9, 2019Date of Patent: March 16, 2021Assignee: Cisco Technology, Inc.Inventors: Vikram Kumaran, Jean-Philippe Vasseur, Vinay Kumar Kolar, Grégory Mermoud
-
Patent number: 10938664Abstract: In one embodiment, a network assurance service that monitors a network calculates network frequency distributions of a performance measurement from the network over a plurality of different time periods. The service calculates entity frequency distributions of the performance measurement for a plurality of different groupings of one or more network entities in the network over the plurality of different time periods. The service determines distance measurements between the network frequency distributions and the entity frequency distributions. The service identifies a particular one of the grouping of one or more networking entities as an outlier, based on a change in distance measurements between the network frequency distributions and the entity frequency distributions for the particular grouping. The service provides an indication of the identified outlier grouping to a user interface.Type: GrantFiled: September 17, 2018Date of Patent: March 2, 2021Assignee: Cisco Technology, Inc.Inventors: Vikram Kumaran, Santosh Ghanshyam Pandey, Jean-Philippe Vasseur
-
Patent number: 10880186Abstract: In one embodiment, a supervisory service for a software-defined wide area network (SD-WAN) detects seasonal service level agreement (SLA) violations by one or more tunnels in the SD-WAN using a machine learning-based regression model. The service identifies a root cause of the seasonal SLA violations by determining whether the root cause of the seasonal SLA violations is associated with an internal network connected to the one or more tunnels. The service further identifies the root cause by determining whether the root cause of the seasonal SLA violations is associated with a particular service provider network over which the one or more tunnels traverse by associating the seasonal SLA violations with SLA violations by tunnels in other SD-WANs that also traverse the particular service provider network. The service initiates a corrective measure based on the determined root cause of the seasonal SLA violations by the one or more tunnels.Type: GrantFiled: April 1, 2019Date of Patent: December 29, 2020Assignee: Cisco Technology, Inc.Inventors: Vikram Kumaran, Jean-Philippe Vasseur, Grégory Mermoud, Vinay Kumar Kolar
-
Patent number: 10841314Abstract: In one embodiment, a network assurance service that monitors a wireless network receives data regarding connection failures of a wireless client of the wireless network. The network assurance service forms a behavioral profile for the wireless client based on the received data regarding the connection failures of the wireless client. The network assurance service uses machine learning to determine whether the behavioral profile of the wireless client is an outlier in relation to behavioral profiles of other wireless clients of the wireless network. The network assurance service causes performance of a mitigation action with respect to the wireless client, when the wireless client is determined to be an outlier.Type: GrantFiled: April 9, 2018Date of Patent: November 17, 2020Assignee: Cisco Technology, Inc.Inventors: Vikram Kumaran, Jean-Philippe Vasseur, Santosh Ghanshyam Pandey, Federico Lovison
-
Publication number: 20200358668Abstract: In one embodiment, a supervisory service for a software-defined wide area network (SD-WAN) tracks a performance metric for a tunnel in the SD-WAN. The supervisory service computes a cumulative distribution function (CDF) for the tracked performance metric. The service assesses curvature of the CDF for the tracked performance metric relative to a service level agreement (SLA) threshold of an application for that performance metric. The service controls assignment of traffic for the application to the tunnel, based on the assessed curvature of the CDF for the tracked performance metric relative to the SLA threshold of the application for that performance metric.Type: ApplicationFiled: May 9, 2019Publication date: November 12, 2020Inventors: Vikram Kumaran, Jean-Philippe Vasseur, Vinay Kumar Kolar, Grégory Mermoud
-
Publication number: 20200313979Abstract: In one embodiment, a supervisory service for a software-defined wide area network (SD-WAN) detects seasonal service level agreement (SLA) violations by one or more tunnels in the SD-WAN using a machine learning-based regression model. The service identifies a root cause of the seasonal SLA violations by determining whether the root cause of the seasonal SLA violations is associated with an internal network connected to the one or more tunnels. The service further identifies the root cause by determining whether the root cause of the seasonal SLA violations is associated with a particular service provider network over which the one or more tunnels traverse by associating the seasonal SLA violations with SLA violations by tunnels in other SD-WANs that also traverse the particular service provider network. The service initiates a corrective measure based on the determined root cause of the seasonal SLA violations by the one or more tunnels.Type: ApplicationFiled: April 1, 2019Publication date: October 1, 2020Inventors: Vikram Kumaran, Jean-Philippe Vasseur, Grégory Mermoud, Vinay Kumar Kolar
-
Patent number: 10785090Abstract: In one embodiment, a network assurance service associates a target key performance indicator (tKPI) measured from a network with a plurality of causation key performance indicators (cKPIs) measured from the network that may indicate a root cause of a tKPI anomaly. The network assurance service applies a machine learning-based anomaly detector to the tKPI over time, to generate tKPI anomaly scores. The network assurance service calculates, for each of cKPIs, a mean and standard deviation of that cKPI using a plurality of different time windows associated with the tKPI anomaly scores. The network assurance service uses the calculated means and standard deviations of the cKPIs in the different time windows to calculate cross-correlation scores between the tKPI anomaly scores and the cKPIs. The network assurance service selects one or more of the cKPIs as the root cause of the tKPI anomaly based on their calculated cross-correlation scores.Type: GrantFiled: May 18, 2018Date of Patent: September 22, 2020Assignee: Cisco Technology, Inc.Inventors: Jean-Philippe Vasseur, Grégory Mermoud, Santosh Ghanshyam Pandey, Vikram Kumaran
-
Patent number: 10778647Abstract: Various implementations disclosed herein provide a method for anonymizing data in a distributed hierarchical network. In various implementations, the method includes determining a first set of attribute hierarchy counts that indicate a number of occurrences of corresponding attributes that are stored at the first network node and have not been transmitted upstream towards the hub. In various implementations, the method includes receiving, from a second network node, a second set of attribute hierarchy counts that indicate a number of occurrences of corresponding attributes at the second network node. In various implementations, the method includes determining whether a sum based on the first and second set of attribute hierarchy counts satisfies an anonymization criterion. In some implementations, the sum indicates a total number of occurrences for a corresponding attribute that are stored at the first and second network nodes and have not been transmitted upstream towards the hub.Type: GrantFiled: June 17, 2016Date of Patent: September 15, 2020Assignee: Cisco Technology, Inc.Inventor: Vikram Kumaran
-
Publication number: 20200092172Abstract: In one embodiment, a network assurance service that monitors a network calculates network frequency distributions of a performance measurement from the network over a plurality of different time periods. The service calculates entity frequency distributions of the performance measurement for a plurality of different groupings of one or more network entities in the network over the plurality of different time periods. The service determines distance measurements between the network frequency distributions and the entity frequency distributions. The service identifies a particular one of the grouping of one or more networking entities as an outlier, based on a change in distance measurements between the network frequency distributions and the entity frequency distributions for the particular grouping. The service provides an indication of the identified outlier grouping to a user interface.Type: ApplicationFiled: September 17, 2018Publication date: March 19, 2020Inventors: Vikram Kumaran, Santosh Ghanshyam Pandey, Jean-Philippe Vasseur
-
Patent number: 10547518Abstract: In one embodiment, a network assurance service that monitors a network detects a pattern of network measurements from the network that are associated with a particular network problem. The network assurance service tracks characteristics of the detected pattern over time. The network assurance service uses the tracked characteristics of the detected pattern over time as input to a machine learning-based pattern analyzer. The pattern analyzer is configured to determine whether the detected pattern is a perpetual or transient pattern in the network, and the pattern analyzer is further configured to detect anomalies in the characteristics of the pattern. The network assurance service initiates a change to the network based on an output of the machine learning-based pattern analyzer.Type: GrantFiled: January 26, 2018Date of Patent: January 28, 2020Assignee: Cisco Technology, Inc.Inventors: Vinay Kumar Kolar, Jean-Philippe Vasseur, Vikram Kumaran, Santosh Ghanshyam Pandey
-
Publication number: 20190356533Abstract: In one embodiment, a network assurance service associates a target key performance indicator (tKPI) measured from a network with a plurality of causation key performance indicators (cKPIs) measured from the network that may indicate a root cause of a tKPI anomaly. The network assurance service applies a machine learning-based anomaly detector to the tKPI over time, to generate tKPI anomaly scores. The network assurance service calculates, for each of cKPIs, a mean and standard deviation of that cKPI using a plurality of different time windows associated with the tKPI anomaly scores. The network assurance service uses the calculated means and standard deviations of the cKPIs in the different time windows to calculate cross-correlation scores between the tKPI anomaly scores and the cKPIs. The network assurance service selects one or more of the cKPIs as the root cause of the tKPI anomaly based on their calculated cross-correlation scores.Type: ApplicationFiled: May 18, 2018Publication date: November 21, 2019Inventors: Jean-Philippe Vasseur, Grégory Mermoud, Santosh Ghanshyam Pandey, Vikram Kumaran
-
Publication number: 20190312876Abstract: In one embodiment, a network assurance service that monitors a wireless network receives data regarding connection failures of a wireless client of the wireless network. The network assurance service forms a behavioral profile for the wireless client based on the received data regarding the connection failures of the wireless client. The network assurance service uses machine learning to determine whether the behavioral profile of the wireless client is an outlier in relation to behavioral profiles of other wireless clients of the wireless network. The network assurance service causes performance of a mitigation action with respect to the wireless client, when the wireless client is determined to be an outlier.Type: ApplicationFiled: April 9, 2018Publication date: October 10, 2019Inventors: Vikram Kumaran, Jean-Philippe Vasseur, Santosh Ghanshyam Pandey, Federico Lovison
-
Publication number: 20190238421Abstract: In one embodiment, a network assurance service that monitors a network detects a pattern of network measurements from the network that are associated with a particular network problem. The network assurance service tracks characteristics of the detected pattern over time. The network assurance service uses the tracked characteristics of the detected pattern over time as input to a machine learning-based pattern analyzer. The pattern analyzer is configured to determine whether the detected pattern is a perpetual or transient pattern in the network, and the pattern analyzer is further configured to detect anomalies in the characteristics of the pattern. The network assurance service initiates a change to the network based on an output of the machine learning-based pattern analyzer.Type: ApplicationFiled: January 26, 2018Publication date: August 1, 2019Inventors: Vinay Kumar Kolar, Jean-Philippe Vasseur, Vikram Kumaran, Santosh Ghanshyam Pandey
-
Publication number: 20190220760Abstract: In one embodiment, a network assurance system that monitors a network labels time periods with positive labels, based on the network assurance system detecting problems in the network during the time periods. The network assurance system assigns tags to discrete portions of a feature space of measurements from the monitored network, based on whether a particular range of values in the feature space has a threshold probability of occurring during a positively-labeled time period. The network assurance system determines a set of the assigned tags that frequently co-occur with the positively-labeled time periods in which problems are detected in the network. The network assurance system causes performance of a mitigation action in the network based on the set of assigned tags that frequently co-occur with the positively-labeled time periods.Type: ApplicationFiled: January 12, 2018Publication date: July 18, 2019Inventors: Vinay Kumar Kolar, Vikram Kumaran, Abhishek Kumar, Santosh Ghanshyam Pandey, Jean-Philippe Vasseur, Grégory Mermoud
-
Patent number: 9930494Abstract: Location data is obtained from signals transmitted by a first plurality of mobile wireless devices in a wireless network, wherein the first plurality of mobile wireless devices are moving within a predefined space, and wherein the location data comprises a plurality of location data time points, each location data time point including a timestamp, a unique mobile wireless device identifier, and location information indicating where in the predefined space an associated mobile wireless device is located. For each mobile wireless device, location data time points are aggregated to generate a set of aggregated location data for each mobile wireless device, and the set of aggregated location data is analyzed to determine characteristics corresponding to time-dependent behavior and location-specific behavior of the corresponding mobile wireless device. A user of each corresponding mobile wireless device is classified into a category of a plurality of categories based on the determined characteristics.Type: GrantFiled: October 13, 2015Date of Patent: March 27, 2018Assignee: Cisco Technology, Inc.Inventors: Hao Liu, David Tang, Zhitao Shen, Hua Zhang, Vikram Kumaran
-
Publication number: 20170366513Abstract: Various implementations disclosed herein provide a method for anonymizing data in a distributed hierarchical network. In various implementations, the method includes determining a first set of attribute hierarchy counts that indicate a number of occurrences of corresponding attributes that are stored at the first network node and have not been transmitted upstream towards the hub. In various implementations, the method includes receiving, from a second network node, a second set of attribute hierarchy counts that indicate a number of occurrences of corresponding attributes at the second network node. In various implementations, the method includes determining whether a sum based on the first and second set of attribute hierarchy counts satisfies an anonymization criterion. In some implementations, the sum indicates a total number of occurrences for a corresponding attribute that are stored at the first and second network nodes and have not been transmitted upstream towards the hub.Type: ApplicationFiled: June 17, 2016Publication date: December 21, 2017Inventor: Vikram Kumaran
-
Patent number: 9727819Abstract: In an embodiment, an improved computer-implemented method of efficiently determining actions to perform based on data from a streaming continuous queries in a distributed computer system comprises, at a central control computer, receiving a streaming continuous query and a rule-set; wherein the rule-set comprises decision data representing decisions based on attributes produced by the query, and action data representing end actions based on the decisions, wherein the attributes comprise data processed by one or more networked computers; separating the streaming continuous query into a sub-query executable at one or more edge computers; categorizing end actions from the set based on decisions requiring attributes available from the sub-query into a set of one or more edge expressions that are configured to be evaluated at an edge agent to cause an action; providing the set of edge expressions and the sub-query to at least one edge computer with instructions to process visible attributes on the edge computer anType: GrantFiled: December 8, 2014Date of Patent: August 8, 2017Assignee: Cisco Technology, Inc.Inventors: Vikram Kumaran, Saileshwar Krishnamurthy
-
Publication number: 20170193371Abstract: In one embodiment, a method includes receiving a data stream at an analytics device, applying at the analytics device, continuous streaming queries to the data stream to build a plurality of models simultaneously for a plurality of time windows, each of the models comprising an incremental machine learning algorithm with parameters optimized for one of the time windows, validating the models in parallel using real-time data at the analytics device, selecting at least one of the models based on a comparison of validation results for the models, and applying the selected model to the real-time data to generate a data prediction at the analytics device. An apparatus and logic are also disclosed herein.Type: ApplicationFiled: December 31, 2015Publication date: July 6, 2017Applicant: CISCO TECHNOLOGY, INC.Inventors: Zhitao Shen, Vikram Kumaran, David Tang, Hao Liu