TIME SERIES ANALYSIS AND FORECASTING USING A DISTRIBUTED TOURNAMENT SELECTION PROCESS

    公开(公告)号:US20200034745A1

    公开(公告)日:2020-01-30

    申请号:US15251244

    申请日:2016-08-30

    Applicant: Nutanix, Inc.

    Abstract: A system for implementing seasonal time series analysis and forecasting using a distributed tournament selection process. Time series analysis is initiated by a prediction or runway event trigger. Prediction events include a determination of the availability of one or more resources at a given point in time or over a given time period. A runway event may include a determination of when a resource is below a minimum threshold level of availability. Training of the prediction models is based data taken from different time periods, accounting for any combination of time periods and/or for differing sampling frequencies or ranges. Processes for prosecuting a tournament to identify winning models are parallelized to achieve low latency tournament results. Ranking of each model and/or some combination of models is based on how precisely and/or conclusively the models match a determined set of training data.

    METHOD FOR FORECASTING DISTRIBUTED RESOURCE UTILIZATION IN A VIRTUALIZATION ENVIRONMENT

    公开(公告)号:US20200027014A1

    公开(公告)日:2020-01-23

    申请号:US15394654

    申请日:2016-12-29

    Applicant: Nutanix, Inc.

    Abstract: A method for time series analysis of time-oriented usage data pertaining to computing resources of a computing system. A method embodiment commences upon collecting time series datasets, individual ones of the time series datasets comprising time-oriented usage data of a respective individual computing resource. A plurality of prediction models are trained using portions of time-oriented data. The trained models are evaluated to determine quantitative measures pertaining to predictive accuracy. One of the trained models is selected and then applied over another time series dataset of the individual resource to generate a plurality of individual resource usage predictions. The individual resource usage predictions are used to calculate seasonally-adjusted resource usage demand amounts over a future time period. The resource usage demand amounts are compared to availability of the resource to form a runway that refers to a future time period when the resource is predicted to be demanded to its capacity.

Patent Agency Ranking