Patents by Inventor Keshav Mathur

Keshav Mathur 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: 11748230
    Abstract: Various examples are disclosed for transitioning usage forecasting in a computing environment. Usage of computing resources of a computing environment are forecasted using a first forecasting data model and usage measurements obtained from the computing resources. A use of the first forecasting data model in forecasting the usage is transitioned to a second forecasting data model without incurring downtime in the computing environment. After the transition, the usage of the computing resources of the computing environment is forecasted using the second forecasting data model and the usage measurements obtained from the computing resources. The second forecasting data model exponentially decays the usage measurements based on a respective time period at which the usage measurements were obtained.
    Type: Grant
    Filed: May 20, 2021
    Date of Patent: September 5, 2023
    Assignee: VMWARE, INC.
    Inventors: Keshav Mathur, Jinyi Lu, Paul Pedersen, Junyuan Lin, Darren Brown, Peng Gao, Leah Nutman, Xing Wang
  • Patent number: 11640465
    Abstract: Computational methods and systems for detecting and troubleshooting anomalous behavior in distributed applications executing in a distributed computing system are described herein. Methods and systems discover nodes comprising the application. Anomaly detection monitors the metrics associated with the nodes for anomalous behavior in order to identify an approximate point in time when anomalous behavior begins to adversely impact performance of the application. Anomaly detection also monitors logs messages associated with the nodes to detect anomalous behavior recorded in the log messages. When anomalous behavior is detected in either the metrics and/or the log messages an alert identifying the anomalous behavior is generated. Troubleshooting guides an administrator and/or application owner to investigate the root cause of the anomalous behavior. Appropriate remedial measures may be determined based on the root cause and automatically or manually executed to correct the problem.
    Type: Grant
    Filed: November 13, 2019
    Date of Patent: May 2, 2023
    Assignee: VMware, Inc.
    Inventors: Darren Brown, Paul Pedersen, Keshav Mathur, Junyuan Lin, Nicholas Kushmerick, Jinyi Lu, Xing Wang, Peng Gao
  • Patent number: 11204811
    Abstract: Computational methods and systems that estimate time remaining and right size for usable capacities of resources used to run virtual objects of a distributed computing system are described. For each stream of metric data that represents usage of a resource of a distributed computing system, a model for forecasting metric data is determined and used to compute forecasted metric data in a forecast interval. A resource utilization metric is computed from the forecasted metric data and may be used to estimate a time remaining before the usable capacity of the resource is expected to be insufficient and the resource usable capacity is adjusted. The resource utilization metric may be used to determine the capacity remaining is insufficient. A right-size usable capacity for the resource is computed based on the resource utilization metric and the usable capacity of the resource is adjusted to at least the right-size usable capacity.
    Type: Grant
    Filed: November 5, 2018
    Date of Patent: December 21, 2021
    Assignee: VMware, Inc.
    Inventors: Lalit Jain, Rachil Chandran, Keshav Mathur, James Ang, Kien Chiew Wong, Leah Nutman
  • Publication number: 20210271581
    Abstract: Various examples are disclosed for transitioning usage forecasting in a computing environment. Usage of computing resources of a computing environment are forecasted using a first forecasting data model and usage measurements obtained from the computing resources. A use of the first forecasting data model in forecasting the usage is transitioned to a second forecasting data model without incurring downtime in the computing environment. After the transition, the usage of the computing resources of the computing environment is forecasted using the second forecasting data model and the usage measurements obtained from the computing resources. The second forecasting data model exponentially decays the usage measurements based on a respective time period at which the usage measurements were obtained.
    Type: Application
    Filed: May 20, 2021
    Publication date: September 2, 2021
    Inventors: Keshav Mathur, Jinyi Lu, Paul Pedersen, Junyuan Lin, Darren Brown, Peng Gao, Leah Nutman, Xing Wang
  • Patent number: 11080093
    Abstract: Computational methods and systems to reclaim capacity of a virtual infrastructure of distributed computing system are described. Methods and systems are directed to forecasting usage of resources that form a virtual infrastructure of a distributed computing system. Streams of metric data that represent usage of resources of the virtual infrastructure assigned to a virtual object are collected. A binary sequence of active status metric data is computed for the virtual object based on the streams of metric data. Forecasted active status metric data are computed in a forecast interval based on the sequence of active status metric data. Expected active or inactive status of virtual object over the forecast interval is determined from the forecasted active status metric data. If the virtual object is expected to inactive status over the forecast interval, resources assigned to the virtual object are reclaimed for use by active virtual objects.
    Type: Grant
    Filed: June 20, 2018
    Date of Patent: August 3, 2021
    Assignee: VMware, Inc.
    Inventors: Rachil Chandran, Lalit Jain, Harutyun Beybutyan, James Ang, Leah Nutman, Keshav Mathur
  • Patent number: 11016870
    Abstract: Various examples are disclosed for forecasting resource usage and computing capacity utilizing an exponential decay. In some examples, a computing environment can obtain usage measurements from a data stream over a time interval, where the usage measurements describe utilization of computing resource. The computing environment can generate a weight function for individual ones of the usage measurements, where the weight function exponentially decays the usage measurements based on a respective time period at which the usage measurements were obtained. The computing environment can forecast a future capacity of the computing resources based on the usage measurements and the weight function assigned to the individual ones of the usage measurements. The computing environment can further upgrade a forecast engine to use the exponential decay without resetting the forecast engine or its memory.
    Type: Grant
    Filed: May 22, 2019
    Date of Patent: May 25, 2021
    Assignee: VMWARE, INC.
    Inventors: Keshav Mathur, Jinyi Lu, Paul Pedersen, Junyuan Lin, Darren Brown, Peng Gao, Leah Nutman, Xing Wang
  • Publication number: 20210144164
    Abstract: Computational methods and systems to detect anomalous behaving resources and objects of a distributed computing system are described. Multiple streams of metric data representing usage of various resources of the distributed computing system are sent to a management system of the distributed computing system. The management system updates a performance model based on newly received metric values of the streams of metric data. The updated performance model is used to detect changes in one or more of the streams of metric data. The changes may be an indication of anomalous behavior at resources and objects associated with the streams of metric data. An anomaly listener is notified of anomalous behavior by the resource or object when a change in one or more of the streams of metric data is detected.
    Type: Application
    Filed: November 13, 2019
    Publication date: May 13, 2021
    Applicant: VMware, Inc.
    Inventors: Keshav Mathur, Jinyi Lu, Xing Wang, Darren Brown, Peng Gao, Junyuan Lin, Paul Pedersen
  • Publication number: 20210141900
    Abstract: Computational methods and systems for detecting and troubleshooting anomalous behavior in distributed applications executing in a distributed computing system are described herein. Methods and systems discover nodes comprising the application. Anomaly detection monitors the metrics associated with the nodes for anomalous behavior in order to identify an approximate point in time when anomalous behavior begins to adversely impact performance of the application. Anomaly detection also monitors logs messages associated with the nodes to detect anomalous behavior recorded in the log messages. When anomalous behavior is detected in either the metrics and/or the log messages an alert identifying the anomalous behavior is generated. Troubleshooting guides an administrator and/or application owner to investigate the root cause of the anomalous behavior. Appropriate remedial measures may be determined based on the root cause and automatically or manually executed to correct the problem.
    Type: Application
    Filed: November 13, 2019
    Publication date: May 13, 2021
    Applicant: VMware, Inc.
    Inventors: Darren Brown, Paul Pedersen, Keshav Mathur, Junyuan Lin, Nicholas Kushmerick, Jinyi Lu, Xing Wang, Peng Gao
  • Publication number: 20200371896
    Abstract: Various examples are disclosed for forecasting resource usage and computing capacity utilizing an exponential decay. In some examples, a computing environment can obtain usage measurements from a data stream over a time interval, where the usage measurements describe utilization of computing resource. The computing environment can generate a weight function for individual ones of the usage measurements, where the weight function exponentially decays the usage measurements based on a respective time period at which the usage measurements were obtained. The computing environment can forecast a future capacity of the computing resources based on the usage measurements and the weight function assigned to the individual ones of the usage measurements. The computing environment can further upgrade a forecast engine to use the exponential decay without resetting the forecast engine or its memory.
    Type: Application
    Filed: May 22, 2019
    Publication date: November 26, 2020
    Inventors: Keshav Mathur, Jinyi Lu, Paul Pedersen, Junyuan Lin, Darren Brown, Peng Gao, Leah Nutman, Xing Wang
  • Patent number: 10810052
    Abstract: Computational methods and systems that proactively manage usage of computational resources of a distributed computing system are described. A sequence of metric data representing usage of a resource is detrended to obtain a sequence of non-trendy metric data. Stochastic process models, a pulse wave model and a seasonal model of the sequence of non-trendy metric data are computed. When a forecast request is received, a sequence of forecasted metric data is computed over a forecast interval based on the estimated trend and one of the pulse wave or seasonal model that matches the periodicity of the sequence of non-trendy metric data. Alternatively, the sequence of forecasted metric data is computed based on the estimated trend and the stochastic process model with a smallest accumulated residual error. Usage of the resource by virtual objects of the distributed computing system may be adjusted based on the sequence of forecasted metric data.
    Type: Grant
    Filed: July 26, 2018
    Date of Patent: October 20, 2020
    Assignee: VMware, Inc.
    Inventors: Darren Brown, Junyuan Lin, Paul Pedersen, Keshav Mathur, Peng Gao, Xing Wang, Leah Nutman
  • Patent number: 10776166
    Abstract: Computational methods and systems that proactively manage usage of computational resources of a distributed computing system are described. A sequence of metric data representing usage of a resource is detrended to obtain a sequence of non-trendy metric data. Stochastic process models, a pulse wave model and a seasonal model of the sequence of non-trendy metric data are computed. When a forecast request is received, a sequence of forecasted metric data is computed over a forecast interval based on the estimated trend and one of the pulse wave or seasonal model that matches the periodicity of the sequence of non-trendy metric data. Alternatively, the sequence of forecasted metric data is computed based on the estimated trend and the stochastic process model with a smallest accumulated residual error. Usage of the resource by virtual objects of the distributed computing system may be adjusted based on the sequence of forecasted metric data.
    Type: Grant
    Filed: April 12, 2018
    Date of Patent: September 15, 2020
    Assignee: VMware, Inc.
    Inventors: Darren Brown, Junyuan Lin, Paul Pedersen, Keshav Mathur, Leah Nutman, Peng Gao, Xing Wang
  • Publication number: 20190317829
    Abstract: Computational methods and systems that proactively manage usage of computational resources of a distributed computing system are described. A sequence of metric data representing usage of a resource is detrended to obtain a sequence of non-trendy metric data. Stochastic process models, a pulse wave model and a seasonal model of the sequence of non-trendy metric data are computed. When a forecast request is received, a sequence of forecasted metric data is computed over a forecast interval based on the estimated trend and one of the pulse wave or seasonal model that matches the periodicity of the sequence of non-trendy metric data. Alternatively, the sequence of forecasted metric data is computed based on the estimated trend and the stochastic process model with a smallest accumulated residual error. Usage of the resource by virtual objects of the distributed computing system may be adjusted based on the sequence of forecasted metric data.
    Type: Application
    Filed: July 26, 2018
    Publication date: October 17, 2019
    Applicant: VMware, Inc.
    Inventors: Darren Brown, Junyuan Lin, Paul Pedersen, Keshav Mathur, Peng Gao, Xing Wang, Leah Nutman
  • Publication number: 20190317816
    Abstract: Computational methods and systems to reclaim capacity of a virtual infrastructure of distributed computing system are described. Methods and systems are directed to forecasting usage of resources that form a virtual infrastructure of a distributed computing system. Streams of metric data that represent usage of resources of the virtual infrastructure assigned to a virtual object are collected. A binary sequence of active status metric data is computed for the virtual object based on the streams of metric data. Forecasted active status metric data are computed in a forecast interval based on the sequence of active status metric data. Expected active or inactive status of virtual object over the forecast interval is determined from the forecasted active status metric data. If the virtual object is expected to inactive status over the forecast interval, resources assigned to the virtual object are reclaimed for use by active virtual objects.
    Type: Application
    Filed: June 20, 2018
    Publication date: October 17, 2019
    Applicant: VMware, Inc.
    Inventors: Rachil Chandran, Lalit Jain, Harutyun Beybutyan, James Ang, Leah Nutman, Keshav Mathur
  • Publication number: 20190317817
    Abstract: Computational methods and systems that proactively manage usage of computational resources of a distributed computing system are described. A sequence of metric data representing usage of a resource is detrended to obtain a sequence of non-trendy metric data. Stochastic process models, a pulse wave model and a seasonal model of the sequence of non-trendy metric data are computed. When a forecast request is received, a sequence of forecasted metric data is computed over a forecast interval based on the estimated trend and one of the pulse wave or seasonal model that matches the periodicity of the sequence of non-trendy metric data. Alternatively, the sequence of forecasted metric data is computed based on the estimated trend and the stochastic process model with a smallest accumulated residual error. Usage of the resource by virtual objects of the distributed computing system may be adjusted based on the sequence of forecasted metric data.
    Type: Application
    Filed: April 12, 2018
    Publication date: October 17, 2019
    Applicant: VMware, Inc.
    Inventors: Darren Brown, Junyuan Lin, Paul Pedersen, Keshav Mathur, Leah Nutman, Peng Gao, Xing Wang
  • Publication number: 20190317826
    Abstract: Computational methods and systems that estimate time remaining and right size for usable capacities of resources used to run virtual objects of a distributed computing system are described. For each stream of metric data that represents usage of a resource of a distributed computing system, a model for forecasting metric data is determined and used to compute forecasted metric data in a forecast interval. A resource utilization metric is computed from the forecasted metric data and may be used to estimate a time remaining before the usable capacity of the resource is expected to be insufficient and the resource usable capacity is adjusted. The resource utilization metric may be used to determine the capacity remaining is insufficient. A right-size usable capacity for the resource is computed based on the resource utilization metric and the usable capacity of the resource is adjusted to at least the right-size usable capacity.
    Type: Application
    Filed: November 5, 2018
    Publication date: October 17, 2019
    Applicant: VMware, Inc.
    Inventors: Lalit Jain, Rachil Chandran, Keshav Mathur, James Ang, Kien Chiew Wong, Leah Nutman