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: 20240135261Abstract: 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: ApplicationFiled: October 18, 2022Publication date: April 25, 2024Applicant: VMware LLCInventors: Vedant Diwanji, Junyuan Lin, Darren Brown
-
Patent number: 11748230Abstract: 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: GrantFiled: May 20, 2021Date of Patent: September 5, 2023Assignee: VMWARE, INC.Inventors: Keshav Mathur, Jinyi Lu, Paul Pedersen, Junyuan Lin, Darren Brown, Peng Gao, Leah Nutman, Xing Wang
-
Patent number: 11640465Abstract: 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: GrantFiled: November 13, 2019Date of Patent: May 2, 2023Assignee: VMware, Inc.Inventors: Darren Brown, Paul Pedersen, Keshav Mathur, Junyuan Lin, Nicholas Kushmerick, Jinyi Lu, Xing Wang, Peng Gao
-
Patent number: 11316727Abstract: 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: GrantFiled: March 23, 2020Date of Patent: April 26, 2022Assignee: VMware, Inc.Inventors: Nicholas Kushmerick, Matt Roy McLaughlin, Darren Brown, Junyuan Lin
-
Publication number: 20210271581Abstract: 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: ApplicationFiled: May 20, 2021Publication date: September 2, 2021Inventors: Keshav Mathur, Jinyi Lu, Paul Pedersen, Junyuan Lin, Darren Brown, Peng Gao, Leah Nutman, Xing Wang
-
Patent number: 11048608Abstract: 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: GrantFiled: March 17, 2015Date of Patent: June 29, 2021Assignee: VMware, Inc.Inventors: Darren Brown, Nicholas Kushmerick, Junyuan Lin, Matt Roy McLaughlin, Jon Herlocker
-
Publication number: 20210160307Abstract: 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: ApplicationFiled: February 2, 2021Publication date: May 27, 2021Applicant: VMware, Inc.Inventors: Darren Brown, Nicholas Kushmerick, Junyuan Lin, Matt Roy McLaughlin, Jon Herlocker
-
Patent number: 11016870Abstract: 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: GrantFiled: May 22, 2019Date of Patent: May 25, 2021Assignee: VMWARE, INC.Inventors: Keshav Mathur, Jinyi Lu, Paul Pedersen, Junyuan Lin, Darren Brown, Peng Gao, Leah Nutman, Xing Wang
-
Publication number: 20210144164Abstract: 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: ApplicationFiled: November 13, 2019Publication date: May 13, 2021Applicant: VMware, Inc.Inventors: Keshav Mathur, Jinyi Lu, Xing Wang, Darren Brown, Peng Gao, Junyuan Lin, Paul Pedersen
-
Publication number: 20210141900Abstract: 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: ApplicationFiled: November 13, 2019Publication date: May 13, 2021Applicant: VMware, Inc.Inventors: Darren Brown, Paul Pedersen, Keshav Mathur, Junyuan Lin, Nicholas Kushmerick, Jinyi Lu, Xing Wang, Peng Gao
-
Publication number: 20200371896Abstract: 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: ApplicationFiled: May 22, 2019Publication date: November 26, 2020Inventors: Keshav Mathur, Jinyi Lu, Paul Pedersen, Junyuan Lin, Darren Brown, Peng Gao, Leah Nutman, Xing Wang
-
Patent number: 10810103Abstract: 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: GrantFiled: December 14, 2016Date of Patent: October 20, 2020Assignee: VMware, Inc.Inventors: Junyuan Lin, Nicholas Kushmerick, Jon Herlocker
-
Patent number: 10810052Abstract: 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: GrantFiled: July 26, 2018Date of Patent: October 20, 2020Assignee: VMware, Inc.Inventors: Darren Brown, Junyuan Lin, Paul Pedersen, Keshav Mathur, Peng Gao, Xing Wang, Leah Nutman
-
Patent number: 10776439Abstract: 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: GrantFiled: November 17, 2017Date of Patent: September 15, 2020Assignee: VMware, Inc.Inventors: Darren Brown, Nicholas Kushmerick, Mayank Agarwal, Junyuan Lin
-
Patent number: 10776166Abstract: 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: GrantFiled: April 12, 2018Date of Patent: September 15, 2020Assignee: VMware, Inc.Inventors: Darren Brown, Junyuan Lin, Paul Pedersen, Keshav Mathur, Leah Nutman, Peng Gao, Xing Wang
-
Patent number: 10740211Abstract: 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: GrantFiled: November 28, 2017Date of Patent: August 11, 2020Assignee: VMware, Inc.Inventors: Darren Brown, Nicholas Kushmerick, Junyuan Lin
-
Publication number: 20200228392Abstract: 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: ApplicationFiled: March 23, 2020Publication date: July 16, 2020Applicant: VMware, Inc.Inventors: Nicholas Kushmerick, Matt Roy McLaughlin, Darren Brown, Junyuan Lin
-
Patent number: 10616038Abstract: 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: GrantFiled: August 30, 2016Date of Patent: April 7, 2020Assignee: VMware, Inc.Inventors: Nicholas Kushmerick, Matt Roy McLaughlin, Darren Brown, Junyuan Lin
-
Publication number: 20190317829Abstract: 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: ApplicationFiled: July 26, 2018Publication date: October 17, 2019Applicant: VMware, Inc.Inventors: Darren Brown, Junyuan Lin, Paul Pedersen, Keshav Mathur, Peng Gao, Xing Wang, Leah Nutman
-
Publication number: 20190317817Abstract: 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: ApplicationFiled: April 12, 2018Publication date: October 17, 2019Applicant: VMware, Inc.Inventors: Darren Brown, Junyuan Lin, Paul Pedersen, Keshav Mathur, Leah Nutman, Peng Gao, Xing Wang