Abstract:The workload predictor has attracted attention as a key component of the proactive service operation management framework. However, the request and resource workloads of cloud applications are highly dynamic. Existing approaches decompose the original workload into trend, seasonal, and random components, establish models accordingly, and then combine all outputs to generate results. Indeed, the random component usually has significant heteroscedasticity and noise, having little or even a negative effect on model accuracy improvement. In our model, trend and seasonal components are seen as macro workload changes, and the micro workload changes are obtained by an adaptive sliding window algorithm. Therefore, we propose an ensembling model named FAST for Forecasting workloads with Adaptive Sliding window and Time locality integration. Notably, we propose an adaptive sliding window algorithm that considers trend correlation, time correlation, and random fluctuations of workload for online regression to achieve higher accuracy with lower overhead; and for the error-based integration strategy, we propose a time locality concept for local-predictor behavior and develop a multi-class regression algorithm for model integration. Finally, we conduct experiments on Google cluster trace datasets which show FAST has better accuracy than all other state-of-the-art models for dynamic workloads.

Sliding Window-Based Adaptive Web Prediction Modeling

An online PPM prediction model for web prefetching.

Online Granular Prediction Model For Web Prefetching

Adaptive PPM prediction model

An Adaptive PPM Prediction Model Based on Pruning Technique

A PPM Prediction Model Based on Stochastic Gradient Descent for Web Prefetching

A New Algorithm for Frequency Tendency Prediction over Data Streams

A Web Predictive Model Based on Dependency Graph

A Ppm Prediction Model Based On Web Objects' Popularity

Web Pre-fetching Using Adaptive Weight Hybrid-Order Markov Model.

On-line PPM Prediction Model Based on Non-compact Suffix Tree

Predicting Web Page Performance Level Based on Web Page Characteristics

An Adaptive and Anti-noise PPM Prediction Model

PPM Prediction Model Based on Web Object's Popularity

Selection of Training Period Based on Two-Window

A New Markov Model For Web Access Prediction

Popularity-Based Selective Markov Model

Web Pre-Fetching Based on Improved Hidden Markov Model

An N-Gram Prediction Model Based on Web-Log Mining

FAST: A Forecasting Model with Adaptive Sliding Window and Time Locality Integration for Dynamic Cloud Workloads

Dynamic mining for web navigation patterns based on markov model