Abstract:An increasing number of big data applications in various domains generate datasets continuously, which must be processed for various purposes in a timely manner. As one of the most popular streaming data processing systems, Spark Streaming applies a batch-based mechanism, which receives real-time input data streams and divides the data into multiple batches before passing them to Spark processing engine. As such, inappropriate system configurations including batch interval and executor count may lead to unstable states, hence undermining the capability and efficiency of real-time computing. Hence, determining suitable configurations is crucial to the performance of such systems. Many machine learning- and search-based algorithms have been proposed to provide configuration recommendations for streaming applications where input data streams are fed at a constant speed, which, however, is extremely rare in practice. Most real-life streaming applications process data streams arriving at a time-varying rate and hence require real-time system monitoring and continuous configuration adjustment, which still remains largely unexplored. We propose a novel streaming optimization scheme based on Simultaneous Perturbation Stochastic Approximation (SPSA), referred to as NoStop, which dynamically tunes system configurations to optimize real-time system performance with negligible overhead and proved convergence. The performance superiority of NoStop is illustrated by real-life experiments in comparison with Bayesian Optimization and Spark Back Pressure solutions. Extensive experimental results show that NoStop is able to keep track of the changing pattern of input data in real time and provide optimal configuration settings to achieve the best system performance. This optimization scheme could also be applied to other streaming data processing engines with tunable parameters.

An enforcement of real time scheduling in Spark Streaming.

TATA: Throughput-Aware TAsk Placement in Heterogeneous Stream Processing with Deep Reinforcement Learning

An On-the-Fly Scheduling Strategy for Distributed Stream Processing Platform.

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

Communication-Efficient Task Scheduling for Real-Time Distributed Computing.

A Task Scheduling Approach for Real-Time Stream Processing

An Adaptive Online Scheme for Scheduling and Resource Enforcement in Storm.

Survey of Weakly-Hard Real Time Schedule Theory and Its Application

NoStop: A Novel Configuration Optimization Scheme for Spark Streaming

An Efficient Scheduling Algorithm for Stream Computing.

A Real-Time Scheduling Strategy Based on Processing Framework of Hadoop

Model-driven Scheduling for Distributed Stream Processing Systems

DRS: Dynamic Resource Scheduling for Real-Time Analytics over Fast Streams

Stromax: Partitioning-Based Scheduler For Real-Time Stream Processing System

Re-Stream: Real-time and Energy-Efficient Resource Scheduling in Big Data Stream Computing Environments

Real-Time Scheduling On Scalable Media Stream Delivery

A Data Streaming Process Framework for Autonomous Driving By Edge

Modeling and Simulation of Spark Streaming

Real-Time Scheduling Based On Imprecise Computation For Scalable Streaming Media System Over The Internet

&Lt;title>real-Time Scheduling and Online Resource Allocation on Scalable Streaming Media Server</title>

A state lossless scheduling strategy in distributed stream computing systems