Nutanix, Inc.
TIME SERIES ANALYSIS AND FORECASTING USING A DISTRIBUTED TOURNAMENT SELECTION PROCESS

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.