AccStream: Accuracy-Aware Overload Management for Stream Processing Systems

Haiyang Sun, Robert Birke, Walter Binder, Mathias Bjorkqvist, Lydia Y. Chen

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

3 Citations (Scopus)


With the rapid growth of social media and Internet-of-Things, real-time processing of big data has become a core operation in various business areas. It is of paramount importance that big-data analyses are executed timely with specified accuracy guarantees. However, workloads in the wild are highly bursty with skewed contents and often present the conundrum of meeting latency and accuracy requirements simultaneously. In this paper we propose AccStream, which selectively samples and processes data tuples and blocks on emerging batch streaming platforms with a special focus on analysis of aggregation, e.g., counts, and top-k. AccStream dynamically learns the latency model of analysis jobs via on-line probing technique and employs sample theory to determine the lower limit of data so as to fulfill given accuracy targets. A unique feature of AccStream ensuring strong latency-accuracy fulfillment even under conflicts is the hybrid windowing that trades off data freshness via a combination of tumbling and rolling windows. We evaluate the prototype of AccStream on Spark Streaming, analyzing Twitter data. Our extensive results confirm that AccStream is able to achieve the latency and accuracy target against a wide range of conditions, i.e., slow and fast dynamic load intensities and content skewnesses, even when facing conflicting latency and accuracy targets. All in all, the effectiveness of AccStream in delivering timely, accurate, and (partial) fresh streaming analytics lies in shedding the adequate amount of input data at the right time and place.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE International Conference on Autonomic Computing, ICAC 2017
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages10
ISBN (Electronic)9781538617618
Publication statusPublished - 8 Aug 2017
Externally publishedYes
EventICAC 2017: 14th International Conference on Autonomic Computing - Columbus, United States
Duration: 17 Jul 201721 Jul 2017


ConferenceICAC 2017: 14th International Conference on Autonomic Computing
CountryUnited States


  • accuracy
  • latency
  • load shedding
  • overload management
  • spark
  • stream processing systems


Dive into the research topics of 'AccStream: Accuracy-Aware Overload Management for Stream Processing Systems'. Together they form a unique fingerprint.

Cite this