Patents by Inventor Junyuan LIN

Junyuan LIN 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).

  • Publication number: 20240135261
    Abstract: Computer-implemented methods and systems described herein are directed to constructing a navigable tiered ontology that characterize how groups of log messages are distributed across products and applications that run on the platforms provided by the products. The ontology is constructed based on the products, applications, and event types of the log messages. The ontology represents how the log messages are distributed across the products. applications, and event types.
    Type: Application
    Filed: October 18, 2022
    Publication date: April 25, 2024
    Applicant: VMware LLC
    Inventors: Vedant Diwanji, Junyuan Lin, Darren Brown
  • 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: 11316727
    Abstract: The current document is directed to methods and systems that process, classify, efficiently store, and display large volumes of event messages generated in modern computing systems. In a disclosed implementation, received event messages are assigned to event-message clusters based on non-parameter tokens identified within the event messages. A parsing function is generated for each cluster that is used to extract data from incoming event messages and to prepare event records from event messages that more efficiently and accessible store event information. The parsing functions also provide an alternative basis for assignment of event messages to clusters. Event types associated with the clusters are used for gathering information from various information sources with which to automatically annotate event messages displayed to system administrators, maintenance personnel, and other users of event messages.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: April 26, 2022
    Assignee: VMware, Inc.
    Inventors: Nicholas Kushmerick, Matt Roy McLaughlin, Darren Brown, Junyuan Lin
  • 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: 11048608
    Abstract: The current document is directed to systems, and methods incorporated within the systems, that carry out probability-distribution-based analysis of log-file entries. A monitoring subsystem within a distributed computer system uses probability-distribution-based analysis of log-file entries to detect changes in the state of the distributed computer system. A log-file-analysis subsystem within a distributed computer system uses probability-distribution-based analysis of log-file entries to identify subsets of log-file entries that predict anomalies and impending problems in the distributed computer system. In many implementations, a numerical comparison of probability distributions of log-file-entry types is used to detect state changes in the distributed computer system.
    Type: Grant
    Filed: March 17, 2015
    Date of Patent: June 29, 2021
    Assignee: VMware, Inc.
    Inventors: Darren Brown, Nicholas Kushmerick, Junyuan Lin, Matt Roy McLaughlin, Jon Herlocker
  • Publication number: 20210160307
    Abstract: The current document is directed to systems, and methods incorporated within the systems, that carry out probability-distribution-based analysis of log-file entries. A monitoring subsystem within a distributed computer system uses probability-distribution-based analysis of log-file entries to detect changes in the state of the distributed computer system. A log-file-analysis subsystem within a distributed computer system uses probability-distribution-based analysis of log-file entries to identify subsets of log-file entries that predict anomalies and impending problems in the distributed computer system. In many implementations, a numerical comparison of probability distributions of log-file-entry types is used to detect state changes in the distributed computer system.
    Type: Application
    Filed: February 2, 2021
    Publication date: May 27, 2021
    Applicant: VMware, Inc.
    Inventors: Darren Brown, Nicholas Kushmerick, Junyuan Lin, Matt Roy McLaughlin, Jon Herlocker
  • 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: 10810103
    Abstract: The current document is directed to methods and systems that process, classify, efficiently store, and display large volumes of event messages generated in modern computing systems. In a disclosed implementation, event messages are assigned types and transformed into event records with well-defined fields that contain field values. Recurring patterns of event messages, referred to as “transactions,” are identified within streams or sequences of time-associated event messages and streams or sequences of time-associated event records.
    Type: Grant
    Filed: December 14, 2016
    Date of Patent: October 20, 2020
    Assignee: VMware, Inc.
    Inventors: Junyuan Lin, Nicholas Kushmerick, Jon Herlocker
  • 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: 10776439
    Abstract: The current document is directed to systems, and methods incorporated within the systems, that execute queries against log-file entries. A monitoring subsystem within a distributed computer system uses query results during analysis of log-file entries in order to detect changes in the state of the distributed computer system, identify problems or potential problems, and predict and forecast system characteristics. Because of the large numbers of log-file-entry containers that may need to be opened and processed in order to execute a single query, and because opening and reading through the entries in a log-file-entry container is a computationally expensive and time-consuming operation, the currently disclosed systems employ event-type metadata associated with log-file-entry containers to avoid opening and reading through the log-file entries of log-file-entry containers that do not contain log-file entries with event types relevant to the query.
    Type: Grant
    Filed: November 17, 2017
    Date of Patent: September 15, 2020
    Assignee: VMware, Inc.
    Inventors: Darren Brown, Nicholas Kushmerick, Mayank Agarwal, Junyuan Lin
  • 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
  • Patent number: 10740211
    Abstract: This disclosure is directed to tagging tokens or sequences of tokens in log messages generated by a logging source. Event types of log messages in a block of log messages are collected. A series of tagging operations are applied to each log message in the block. For each tagging operation, event types that are qualified to receive the corresponding tag are identified. When a log message is received, the event type is determined and compared with the event types of the block in order to identify a matching event type. The series of tagging operations are applied to the log message to generate a tagged log message with the restriction that each tagging operation only applies a tag to token or sequences of tokens when the event type is qualified to receive the tag. The tagged log message is stored in a data-storage device.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: August 11, 2020
    Assignee: VMware, Inc.
    Inventors: Darren Brown, Nicholas Kushmerick, Junyuan Lin
  • Publication number: 20200228392
    Abstract: The current document is directed to methods and systems that process, classify, efficiently store, and display large volumes of event messages generated in modern computing systems. In a disclosed implementation, received event messages are assigned to event-message clusters based on non-parameter tokens identified within the event messages. A parsing function is generated for each cluster that is used to extract data from incoming event messages and to prepare event records from event messages that more efficiently and accessible store event information. The parsing functions also provide an alternative basis for assignment of event messages to clusters. Event types associated with the clusters are used for gathering information from various information sources with which to automatically annotate event messages displayed to system administrators, maintenance personnel, and other users of event messages.
    Type: Application
    Filed: March 23, 2020
    Publication date: July 16, 2020
    Applicant: VMware, Inc.
    Inventors: Nicholas Kushmerick, Matt Roy McLaughlin, Darren Brown, Junyuan Lin
  • Patent number: 10616038
    Abstract: The current document is directed to methods and systems that process, classify, efficiently store, and display large volumes of event messages generated in modern computing systems. In a disclosed implementation, received event messages are assigned to event-message clusters based on non-parameter tokens identified within the event messages. A parsing function is generated for each cluster that is used to extract data from incoming event messages and to prepare event records from event messages that more efficiently and accessible store event information. The parsing functions also provide an alternative basis for assignment of event messages to clusters. Event types associated with the clusters are used for gathering information from various information sources with which to automatically annotate event messages displayed to system administrators, maintenance personnel, and other users of event messages.
    Type: Grant
    Filed: August 30, 2016
    Date of Patent: April 7, 2020
    Assignee: VMware, Inc.
    Inventors: Nicholas Kushmerick, Matt Roy McLaughlin, Darren Brown, Junyuan Lin
  • 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: 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