Patents by Inventor Dustin Garvey
Dustin Garvey 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: 10592230Abstract: Techniques are described herein for scalable clustering of target resources by parameter set. In some embodiments, a plurality of parameter sets of varying length are received, where a parameter set identifies attributes of a target resource. A plurality of signature vectors are generated based on the plurality of parameter sets such that the signature vectors have equal lengths. A signature vector may map to one or more parameter sets of the plurality of parameter sets. A plurality of clusters are generated based on the similarity between signature vectors. Operations may be performed on a target resource based on one or more nodes in the plurality of clusters.Type: GrantFiled: August 7, 2019Date of Patent: March 17, 2020Assignee: Oracle International CorporationInventors: Dustin Garvey, Timothy Mark Frazier, Shriram Krishnan, Uri Shaft, Amit Ganesh, Prasad Ravuri, Sampanna Shahaji Salunke, Sumathi Gopalakrishnan
-
Publication number: 20190370677Abstract: Techniques for efficiently generating aggregate distribution approximations are disclosed. In some embodiments, a system receives a plurality of piecewise approximations that represent different distributions of a set of values on at least one computing resource. Based on the plurality of piecewise approximations, a set of clusters are generated, within volatile or non-volatile memory, that approximate an aggregate distribution of the set of metric values on the at least one computing resource. The set of clusters is transformed, within volatile or non-volatile memory, to an aggregate piecewise approximation of a function for the set of metric values on the at least one computing resource.Type: ApplicationFiled: June 5, 2018Publication date: December 5, 2019Applicant: Oracle International CorporationInventors: Dustin Garvey, Sampanna Shahaji Salunke, Uri Shaft, Brent Arthur Enck, Sumathi Gopalakrishnan
-
Publication number: 20190373007Abstract: Systems and methods for performing unsupervised baselining and anomaly detection using time-series data are described. In one or more embodiments, a baselining and anomaly detection system receives a set of time-series data. Based on the set of time-series, the system generates a first interval that represents a first distribution of sample values associated with the first seasonal pattern and a second interval that represents a second distribution of sample values associated with the second seasonal pattern. The system then monitors a time-series signals using the first interval during a first time period and the second interval during a second time period. In response to detecting an anomaly in the first seasonal pattern or the second seasonal pattern, the system performs a responsive action, such as generating an alert.Type: ApplicationFiled: July 27, 2019Publication date: December 5, 2019Applicant: Oracle International CorporationInventors: Sampanna Shahaji Salunke, Dustin Garvey, Uri Shaft, Maria Kaval
-
Publication number: 20190370115Abstract: Techniques for generating distribution approximations with low memory footprints are disclosed. In some embodiments, a system receives a first set of values that measure one or more metrics of at least one computing resource. A set of clusters are generated, within volatile or non-volatile memory, that approximate a distribution of the first set of values measuring the one or more metrics of the at least one computing resource. The set of clusters is transformed, within volatile or non-volatile memory, to a piecewise approximation of a function for the first set of values.Type: ApplicationFiled: June 5, 2018Publication date: December 5, 2019Applicant: Oracle International CorporationInventors: Dustin Garvey, Sampanna Shahaji Salunke, Uri Shaft, Brent Arthur Enck, Sumathi Gopalakrishnan
-
Publication number: 20190370143Abstract: The present disclosure describes a flexible technique to learn patterns in time series data that recur over time. The patterns may be used for simulation, predicting future behavior, or detecting anomalies in a system in which the data is collected. The technique incrementally detects daily, weekly, monthly, and yearly patterns. Each pattern is built over time instead of requiring all the data to be available at the beginning of the analysis. Instead of modeling each pattern explicitly, each pattern is described in the context of a day and formed based on time series data collected over an entire day. An example use of the technique is detecting load patterns in a computer system. A metric of system load such as CPU utilization may be collected periodically over a day. The techniques presented herein capture multiple daily models, each representing a different load pattern.Type: ApplicationFiled: January 24, 2019Publication date: December 5, 2019Applicant: Oracle International CorporationInventors: SAMPANNA SHAHAJI SALUNKE, DUSTIN GARVEY, SUMATHI GOPALAKRISHNAN
-
Patent number: 10496396Abstract: Techniques are described herein for scalable clustering of target resources by parameter set. In some embodiments, a plurality of parameter sets of varying length are received, where a parameter set identifies attributes of a target resource. A plurality of signature vectors are generated based on the plurality of parameter sets such that the signature vectors have equal lengths. A signature vector may map to one or more parameter sets of the plurality of parameter sets. A plurality of clusters are generated based on the similarity between signature vectors. Operations may be performed on a target resource based on one or more nodes in the plurality of clusters.Type: GrantFiled: July 20, 2018Date of Patent: December 3, 2019Assignee: Oracle International CorporationInventors: Dustin Garvey, Timothy Mark Frazier, Shriram Krishnan, Uri Shaft, Amit Ganesh, Prasad Ravuri, Sampanna Shahaji Salunke, Sumathi Gopalakrishnan
-
Publication number: 20190361693Abstract: Techniques are described herein for scalable clustering of target resources by parameter set. In some embodiments, a plurality of parameter sets of varying length are received, where a parameter set identifies attributes of a target resource. A plurality of signature vectors are generated based on the plurality of parameter sets such that the signature vectors have equal lengths. A signature vector may map to one or more parameter sets of the plurality of parameter sets. A plurality of clusters are generated based on the similarity between signature vectors. Operations may be performed on a target resource based on one or more nodes in the plurality of clusters.Type: ApplicationFiled: August 7, 2019Publication date: November 28, 2019Applicant: Oracle International CorporationInventors: Dustin Garvey, Timothy Mark Frazier, Shriram Krishnan, Uri Shaft, Amit Ganesh, Prasad Ravuri, Sampanna Shahaji Salunke, Sumathi Gopalakrishnan
-
Publication number: 20190339965Abstract: Techniques for analyzing, understanding, and remediating differences in configurations among many software resources are described herein. Machine learning processes are applied to determine a small feature set of parameters from among the complete set of parameters configured for each software resource. The feature set of parameters is selected to optimally cluster configuration instances for each of the software resources. Once clustered based on the values of the feature set of parameters, a graph is generated for each cluster of configuration instances that depicts the differences among the configuration instances within the cluster. An interactive visualization tool renders the graph in a user interface, and a management tool allows changes to the graph and changes to the configuration of one or more software resources.Type: ApplicationFiled: May 7, 2018Publication date: November 7, 2019Applicant: Oracle International CorporationInventors: Dustin Garvey, Amit Ganesh, Timothy Mark Frazier, Shriram Krishnan, SR., Uri Shaft, Prasad Ravuri, Sampanna Shahaji Salunke, Sumathi Gopalakrishnan
-
Publication number: 20190317834Abstract: Using and updating topological relationships amongst a set of nodes in event clustering is disclosed. A current event occurs on a current node. A first cluster of related events includes a first event, occurring on a first node, that is time-correlated with the current event. The first cluster does not include any event that is topologically-correlated with the current event based on the existing set of topological relationships. A level of interdependence is determined between (a) occurrence of events on the current node and (b) occurrence of events on the first node. Based on the level of interdependence, the current event is added to the first cluster. Further, an event-based topological relationship between the first node and the second node is added to the set of topological relationships. Subsequently, clustering for new events may be determined based on the event-based topological relationship between the first node and the second node.Type: ApplicationFiled: April 11, 2018Publication date: October 17, 2019Applicant: Oracle International CorporationInventors: Mohammad Sadegh Ebrahimi, Raghu Hanumanth Reddy Patti, Dustin Garvey
-
Publication number: 20190228022Abstract: Techniques are described for characterizing and summarizing seasonal patterns detected within a time series. According to an embodiment, a set of time series data is analyzed to identify a plurality of instances of a season, where each instance corresponds to a respective sub-period within the season. A first set of instances from the plurality of instances are associated with a particular class of seasonal pattern. After classifying the first set of instances, a second set of instances may remain unclassified or otherwise may not be associated with the particular class of seasonal pattern. Based on the first and second set of instances, a summary may be generated that identifies one or more stretches of time that are associated with the particular class of seasonal pattern. The one or more stretches of time may span at least one sub-period corresponding to at least one instance in the second set of instances.Type: ApplicationFiled: March 29, 2019Publication date: July 25, 2019Applicant: Oracle International CorporationInventors: Dustin Garvey, Uri Shaft, Lik Wong, Amit Ganesh
-
Patent number: 10331802Abstract: Techniques are described for characterizing and summarizing seasonal patterns detected within a time series. A set of time series data is analyzed to identify a plurality of instances of a season, where each instance corresponds to a respective sub-period within the season. A first set of instances from the plurality of instances are associated with a particular class of seasonal pattern. After classifying the first set of instances, a second set of instances may remain unclassified or otherwise may not be associated with the particular class of seasonal pattern. Based on the first and second set of instances, a summary may be generated that identifies one or more stretches of time that are associated with the particular class of seasonal pattern. The one or more stretches of time may span at least one sub-period corresponding to at least one instance in the second set of instances.Type: GrantFiled: February 29, 2016Date of Patent: June 25, 2019Assignee: Oracle International CorporationInventors: Dustin Garvey, Uri Shaft, Lik Wong, Amit Ganesh
-
Publication number: 20190138290Abstract: Techniques are described herein for scalable clustering of target resources by parameter set. In some embodiments, a plurality of parameter sets of varying length are received, where a parameter set identifies attributes of a target resource. A plurality of signature vectors are generated based on the plurality of parameter sets such that the signature vectors have equal lengths. A signature vector may map to one or more parameter sets of the plurality of parameter sets. A plurality of clusters are generated based on the similarity between signature vectors. Operations may be performed on a target resource based on one or more nodes in the plurality of clusters.Type: ApplicationFiled: July 20, 2018Publication date: May 9, 2019Applicant: Oracle International CorporationInventors: DUSTIN GARVEY, TIMOTHY MARK FRAZIER, SHRIRAM KRISHNAN, URI SHAFT, AMIT GANESH, PRASAD RAVURI, SAMPANNA SHAHAJI SALUNKE, SUMATHI GOPALAKRISHNAN
-
Patent number: 10282459Abstract: Techniques are described for characterizing and summarizing seasonal patterns detected within a time series. A set of time series data is analyzed to identify a plurality of instances of a season, where each instance corresponds to a respective sub-period within the season. A first set of instances from the plurality of instances are associated with a particular class of seasonal pattern. After classifying the first set of instances, a second set of instances may remain unclassified or otherwise may not be associated with the particular class of seasonal pattern. Based on the first and second set of instances, a summary may be generated that identifies one or more stretches of time that are associated with the particular class of seasonal pattern. The one or more stretches of time may span at least one sub-period corresponding to at least one instance in the second set of instances.Type: GrantFiled: February 29, 2016Date of Patent: May 7, 2019Assignee: Oracle International CorporationInventors: Dustin Garvey, Uri Shaft, Lik Wong, Amit Ganesh
-
Publication number: 20190114244Abstract: Techniques are described for modeling variations in correlation to facilitate analytic operations. In one or more embodiments, at least one computing device receives first metric data that tracks a first metric for a first target resource and second metric data that tracks a second metric for a second target resource. In response to receiving the first metric data and the second metric data, the at least one computing device generates a time-series of correlation values that tracks correlation between the first metric and the second metric over time. Based at least in part on the time-series of correlation data, an expected correlation is determined and compared to an observed correlation. If the observed correlation falls outside of a threshold range or otherwise does not satisfy the expected correlation, then an alert and/or other output may be generated.Type: ApplicationFiled: December 7, 2018Publication date: April 18, 2019Applicant: Oracle International CorporationInventors: Sampanna Salunke, Dustin Garvey, Uri Shaft, Lik Wong
-
Publication number: 20190102155Abstract: Techniques for artificial intelligence driven configuration management are described herein. In some embodiments, a machine-learning process determines a feature set for a plurality of deployments of a software resource. Based on varying values in the feature set, the process clusters each of the plurality of deployments into a cluster of a plurality of clusters. Each cluster of the plurality of clusters comprises one or more nodes and each node of the one or more nodes corresponds to at least a subset of values of the feature set that are detected in at least one deployment of the plurality of deployments of the software resource. The process determines a representative node for each cluster of the plurality of clusters. An operation may be performed based on the representative node for at least one cluster.Type: ApplicationFiled: July 23, 2018Publication date: April 4, 2019Applicant: Oracle International CorporationInventors: Dustin Garvey, Amit Ganesh, Uri Shaft, Prasad Ravuri, Long Yang, Sampanna Shahaji Salunke, Sumathi Gopalakrishnan, Timothy Mark Frazier, Shriram Krishnan
-
Patent number: 10198339Abstract: Techniques are described for modeling variations in correlation to facilitate analytic operations. In one or more embodiments, at least one computing device receives first metric data that tracks a first metric for a first target resource and second metric data that tracks a second metric for a second target resource. In response to receiving the first metric data and the second metric data, the at least one computing device generates a time-series of correlation values that tracks correlation between the first metric and the second metric over time. Based at least in part on the time-series of correlation data, an expected correlation is determined and compared to an observed correlation. If the observed correlation falls outside of a threshold range or otherwise does not satisfy the expected correlation, then an alert and/or other output may be generated.Type: GrantFiled: May 16, 2016Date of Patent: February 5, 2019Assignee: Oracle International CorporationInventors: Sampanna Salunke, Dustin Garvey, Uri Shaft, Lik Wong
-
Publication number: 20190035123Abstract: Techniques are described for generating period profiles. According to an embodiment, a set of time series data is received, where the set of time series data includes data spanning a plurality of time windows having a seasonal period. Based at least in part on the set of time-series data, a first set of sub-periods of the seasonal period is associated with a particular class of seasonal pattern. A profile for a seasonal period that identifies which sub-periods of the seasonal period are associated with the particular class of seasonal pattern is generated and stored, in volatile or non-volatile storage. Based on the profile, a visualization is generated for at least one sub-period of the first set of sub-periods of the seasonal period that indicates that the at least one sub-period is part of the particular class of seasonal pattern.Type: ApplicationFiled: September 27, 2018Publication date: January 31, 2019Applicant: Oracle International CorporationInventors: Dustin Garvey, Uri Shaft, Lik Wong, Maria Kaval
-
Publication number: 20180349797Abstract: Techniques are described for applying what-f analytics to simulate performance of computing resources in cloud and other computing environments. In one or more embodiments, a plurality of time-series datasets are received including time-series datasets representing a plurality of demands on a resource and datasets representing performance metrics for a resource. Based on the datasets at least one demand propagation model and at least one resource prediction model are trained. Responsive to receiving an adjustment to a first set of one or more values associated with a first demand: (a) a second adjustment is generated for a second set of one or more values associated with a second demand; and (b) a third adjustment is generated for a third set of one or more values that is associated with the resource performance metric.Type: ApplicationFiled: June 2, 2017Publication date: December 6, 2018Applicant: Oracle International CorporationInventors: Dustin Garvey, Sampanna Shahaji Salunke, Uri Shaft, Amit Ganesh, Sumathi Gopalakrishnan
-
Patent number: 10127695Abstract: Techniques are described for generating period profiles. According to an embodiment, a set of time series data is received, where the set of time series data includes data spanning a plurality of time windows having a seasonal period. Based at least in part on the set of time-series data, a first set of sub-periods of the seasonal period is associated with a particular class of seasonal pattern. A profile for a seasonal period that identifies which sub-periods of the seasonal period are associated with the particular class of seasonal pattern is generated and stored, in volatile or non-volatile storage. Based on the profile, a visualization is generated for at least one sub-period of the first set of sub-periods of the seasonal period that indicates that the at least one sub-period is part of the particular class of seasonal pattern.Type: GrantFiled: February 28, 2017Date of Patent: November 13, 2018Assignee: Oracle International CorporationInventors: Dustin Garvey, Uri Shaft, Lik Wong, Maria Kaval
-
Patent number: 10073906Abstract: Techniques are described for performing cluster analysis on a set of data points using tri-point arbitration. In one embodiment, a first cluster that includes a set of data points is generated within volatile and/or non-volatile storage of a computing device. A set of tri-point arbitration similarity values are computed where each similarity value in the set of similarity values corresponds to a respective data point pair and is computed based, at least in part, on a distance between the respective data point pair and a set of one or more arbiter data points. The first cluster is partitioned within volatile and/or non-volatile storage of the computing device into a set of two or more clusters. A determination is made, based at least in part on the set of similarity values in the tri-arbitration similarity matrix, whether to continue partitioning the set of data points.Type: GrantFiled: April 27, 2016Date of Patent: September 11, 2018Assignee: Oracle International CorporationInventors: Edwina Lu, Dustin Garvey, Sampanna Salunke, Lik Wong, Aleksey Urmanov