Patents by Inventor Nicholas Kushmerick
Nicholas Kushmerick 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: 20230176859Abstract: This disclosure is directed to automated computer-implemented methods that predict behavior of a distributed application in response to a proposal to add a candidate application component to a distributed computing environment in which the distributed application is executed. The automated computer-implemented methods perform machine learning to predict whether the candidate application component will decrease performance of the distributed application. The candidate application component is automatically added to the distributed computing environment if the predicted performance of the distributed application is acceptable.Type: ApplicationFiled: December 6, 2021Publication date: June 8, 2023Applicant: VMware, Inc.Inventors: Nicholas Kushmerick, Illia Pantechev
-
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
-
Publication number: 20220391279Abstract: Methods and systems are directed to discovering problem incidents in a distributed computing system. Events corresponding to historical problems incidents for the distributed computing system are retrieved from a data base. Sets of representative events of the various historical problem incidents for the distributed computing system are determined. A runtime problem incident in the distributed computing system is characterized by runtime events. The runtime problem incident is classified as corresponding to a historical problem incident of the historical problem incidents based on the runtime events and the sets of representative events. Remedial measures used to correct the historical problem incident may be used to correct the runtime problem.Type: ApplicationFiled: June 8, 2021Publication date: December 8, 2022Applicant: VMware, Inc.Inventors: Naira Movses Grigoryan, Ashot Nshan Harutyunyan, Amak Poghosyan, Nicholas Kushmerick, Janislav Jankov
-
Publication number: 20220374702Abstract: Computational methods and systems described herein are directed to predicting behavior of a distributed application in response to proposed changes to the distributed application and/or proposed changes to a distributed computing system in which the distributed application is running. A training set of graphs of a distributed computing environment of the distributed application is constructed. Each graph represents a state of the distributed computing environment at a point in time. Machine learning techniques train a neural network (“NN”) model that outputs key performance indicators (“KPIs”) of the distributed application in response to changes to the distributed computing environment. When a user proposes a change, the NN model predicts KPIs that indicate how the distributed application is impacted by the proposed change.Type: ApplicationFiled: May 5, 2021Publication date: November 24, 2022Applicant: VMware, Inc.Inventors: Nicholas Kushmerick, Ilia Pantechev, Nikhil Khani
-
Patent number: 11481300Abstract: Automated processes and systems for detecting abnormally behaving objects of a distributed computing system are described. Processes and systems obtain metrics that are generated in a historical time window and are associated with an object of the distributed computing system. Processes and system use the metrics to compute a time-dependent system indicator over the historical time window. Each value of the system indicator corresponds to a point in time of the historical time window when the object was in a normal or an abnormal state. Processes and systems use the normal and abnormal states of the system indicator in the historical time window to train a state classifier that is used to detect run-time abnormal behavior of the object. When the state classifier identifies abnormal behavior of the object, an alert is generated, indicating the abnormal behavior of the object.Type: GrantFiled: April 23, 2019Date of Patent: October 25, 2022Assignee: VMware, Inc.Inventors: Arnak Poghosyan, Ashot Nshan Harutyunyan, Naira Movses Grigoryan, Nicholas Kushmerick
-
Patent number: 11405300Abstract: Methods and systems automatically adjusting resources and monitoring configurations of objects of a distributed computing system in response to changes to application programs. Methods search event messages for information indicating a change in execution of an object. The information is used to determine resource allocation rules of infrastructure resources by and a monitoring configuration for the object. Expected impacts on the infrastructure resource are determined from the rules. When an expected impact is greater than an associated impact threshold, use of the infrastructure resources may be adjusted to accommodate the changes. The adjustments include scaling up or down the infrastructure resources. When the object is a virtual object, the virtual object may be migrated from one server computer to another server computer within the distributed computer system. The monitoring configuration is used to adjust tools that monitor the objects of the distributed computing system.Type: GrantFiled: June 20, 2017Date of Patent: August 2, 2022Assignee: VMware, Inc.Inventors: Nicholas Kushmerick, Vardan Movsisyan, Steven Flanders
-
Patent number: 11347373Abstract: Methods and systems to sample event messages are described. As event messages are generated by one or more sources, the event messages are stored in a storage queue. An event message policy that represents conditions for storing event messages in a sample log file are input. For each event message output from the storage queue, the event message may be stored in a sample log file when one or more of the conditions of the event message policy are satisfied. The event messages of the sample log file may be displayed in a graphical user interface that enables a user to change the event message policy.Type: GrantFiled: October 5, 2016Date of Patent: May 31, 2022Assignee: VMware, Inc.Inventors: Udi Wieder, Dahlia Malkhi, Eric Schkufza, Mayank Agarwal, Nicholas Kushmerick, Ramses Morales
-
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
-
Patent number: 11182267Abstract: Automated methods and systems to determine a baseline event-type distribution of an event source and use the baseline event type distribution to detect changes in the behavior of the event source are described. In one implementation, blocks of event messages generated by the event source are collected and an event-type distribution is computed for each of block of event messages. Candidate baseline event-type distributions are determined from the event-type distributions. The candidate baseline event-type distribution has the largest entropy of the event-type distributions. A normal discrepancy radius of the event-type distributions is computed from the baseline event-type distribution and the event-type distributions. A block of run-time event messages generated by the event source is collected. A run-time event-type distribution is computed from the block of run-time event messages.Type: GrantFiled: October 17, 2019Date of Patent: November 23, 2021Assignee: VMware, Inc.Inventors: Ashot Nshan Harutyunyan, Arnak Poghosyan, Nicholas Kushmerick, Naira Movses Grigoryan
-
Patent number: 11061796Abstract: Computational processes and systems are directed to detecting abnormally behaving objects of a distributed computing system. An object can be a physical or a virtual object, such as a server computer, application, VM, virtual network device, or container. Processes and systems identify a set of metrics associated with an object and compute an indicator metric from the set of metrics. The indicator metric is used to label time stamps that correspond to outlier metric values of the set of metrics. The metrics and outlier time stamps are used to compute rules by machine learning. Each rule corresponds to a subset or combination of metrics and represents specific threshold conditions for metric values. The rules are applied to run-time metric data of the metrics to detect run-time abnormal behavior of the object.Type: GrantFiled: February 19, 2019Date of Patent: July 13, 2021Assignee: VMware, Inc.Inventors: Ashot Nshan Harutyunyan, Naira Movses Grigoryan, Arnak Poghosyan, Nicholas Kushmerick
-
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
-
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
-
Patent number: 10997009Abstract: The current document is directed to methods and systems for detecting the occurrences of abnormal events and operational behaviors within the distributed computer system. The currently described methods and systems continuously collect metric data from various metric-data sources, generate a sequence of metric-data observations, each metric-data observation comprising a set of temporally aligned metric data, and employ principle-component analysis to transform the metric-data observations to facilitate reduction of the dimensionality of the metric-data observations.Type: GrantFiled: December 10, 2018Date of Patent: May 4, 2021Assignee: VMware, Inc.Inventors: Arnak Poghosyan, Ashot Nshan Harutyunyan, Naira Movses Grigoryan, Nicholas Kushmerick
-
Patent number: 10891148Abstract: The current document is directed to automated methods and systems that employ unsupervised-machine-learning approaches as well as rule-based systems to discover distributed applications within distributed-computing environments. These automated methods and systems provide a basis for higher-level distributed-application administration and management tools and subsystems that provide distributed-application-level user interfaces and operations. In one implementation, the currently disclosed methods and systems employ agents within virtual machines that execute routines and programs and that together comprise a distributed application to continuously furnish information about the virtual machines to a pipeline of stream processors that collect and filter the information to provide for periodic application-discovery.Type: GrantFiled: August 15, 2018Date of Patent: January 12, 2021Assignee: VMware, Inc.Inventor: Nicholas Kushmerick
-
Publication number: 20200341877Abstract: Automated processes and systems for detecting abnormally behaving objects of a distributed computing system are described. Processes and systems obtain metrics that are generated in a historical time window and are associated with an object of the distributed computing system. Processes and system use the metrics to compute a time-dependent system indicator over the historical time window. Each value of the system indicator corresponds to a point in time of the historical time window when the object was in a normal or an abnormal state. Processes and systems use the normal and abnormal states of the system indicator in the historical time window to train a state classifier that is used to detect run-time abnormal behavior of the object. When the state classifier identifies abnormal behavior of the object, an alert is generated, indicating the abnormal behavior of the object.Type: ApplicationFiled: April 23, 2019Publication date: October 29, 2020Applicant: VMware, Inc.Inventors: Arnak Poghosyan, Ashot Nshan Harutyunyan, Naira Movses Grigoryan, Nicholas Kushmerick
-
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: 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
-
Publication number: 20200264965Abstract: Computational processes and systems are directed to detecting abnormally behaving objects of a distributed computing system. An object can be a physical or a virtual object, such as a server computer, application, VM, virtual network device, or container. Processes and systems identify a set of metrics associated with an object and compute an indicator metric from the set of metrics. The indicator metric is used to label time stamps that correspond to outlier metric values of the set of metrics. The metrics and outlier time stamps are used to compute rules by machine learning. Each rule corresponds to a subset or combination of metrics and represents specific threshold conditions for metric values. The rules are applied to run-time metric data of the metrics to detect run-time abnormal behavior of the object.Type: ApplicationFiled: February 19, 2019Publication date: August 20, 2020Applicant: VMware, Inc.Inventors: Ashot Nshan Harutyunyan, Naira Movses Grigoryan, Arnak Poghosyan, Nicholas Kushmerick
-
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