Abstract:In the era of big data, practical applications in various domains continually generate large-scale time-series data. Among them, some data show significant or potential periodicity characteristics, such as meteorological and financial data. It is critical to efficiently identify the potential periodic patterns from massive time-series data and provide accurate predictions. In this paper, a Periodicity-based Parallel Time Series Prediction (PPTSP) algorithm for large-scale time-series data is proposed and implemented in the Apache Spark cloud computing environment. To effectively handle the massive historical datasets, a Time Series Data Compression and Abstraction (TSDCA) algorithm is presented, which can reduce the data scale as well as accurately extracting the characteristics. Based on this, we propose a multi-layer time series periodic pattern recognition (MTSPPR) algorithm using the Fourier Spectrum Analysis (FSA) method. In addition, a Periodicity-based Time Series Prediction (PTSP) algorithm is proposed. Data in the subsequent period are predicted based on all previous period models, in which a time attenuation factor is introduced to control the impact of different periods on the prediction results. Moreover, to improve the performance of the proposed algorithms, we propose a parallel solution on the Apache Spark platform, using the Streaming real-time computing module. To efficiently process the large-scale time-series datasets in distributed computing environments, Distributed Streams (DStreams) and Resilient Distributed Datasets (RDDs) are used to store and calculate these datasets. Logical and data dependencies of RDDs in the P-TSDCA, P-MTSPPR, and P-PTSP processes are considered, and the corresponding parallel execution solutions are conducted. Extensive experimental results show that our PPTSP algorithm has significant advantages compared with other algorithms in terms of prediction accuracy and performance.

A Collaborative Filtering Based Approach To Performance Prediction For Parallel Applications

Hybrid Performance Modeling And Analyzing Of Parallel Systems

Time-Aware and Sparsity-Tolerant QoS Prediction Based on Collaborative Filtering

Performance prediction of parallel computing models to analyze cloud-based big data applications

Time-sharing Parallel Applications Through Performance-Targeted Feedback-Controlled Real-Time Scheduling.

Performance Prediction for Large-Scale Parallel Applications Using Representative Replay

Optimizing Resource Allocation for Data-Parallel Jobs Via GCN-Based Prediction

- 1-Application Performance Prediction for the Management and Scheduling of Clusters and Grids

CloudProphet: A Machine Learning-Based Performance Prediction for Public Clouds

Performance analysis of parallel composite service-based applications in clouds

Machine Learning for Performance Prediction of Spark Cloud Applications

A periodicity-based parallel time series prediction algorithm in cloud computing environments

Fixed-point Iteration Approach to Spark Scalable Performance Modeling and Evaluation

Adaptive Scheduling Framework of Streaming Applications based on Resource Demand Prediction with Hybrid Algorithms

Smart VM Co-Scheduling with the Precise Prediction of Performance Characteristics

A PERFORMANCE PREDICTION METHOD BASED ON NAIVE BAYES CLASSIFICATION

Online Job Scheduling in Distributed Machine Learning Clusters

Comparison and Improvement of Hadoop MapReduce Performance Prediction Models in the Private Cloud.

Communication Analysis And Performance Prediction Of Parallel Applications On Large-Scale Machines

Performance Prediction and Its Use in Parallel and Distributed Computing Systems

Design of A Performance Prediction System for A Distributed Computer Environment and Its Adaptation on the Cloud Computing